| 并行求解约束优化问题的QP-free型算法 |
| |
| 引用本文： | 黄利国,孙莉,韩丛英.并行求解约束优化问题的QP-free型算法[J].纯粹数学与应用数学,2011,27(1):63-68,80. |
| |
| 作者姓名： | 黄利国 孙莉 韩丛英 |
| |
| 作者单位： | 黄利国,HUANG Li-guo(滨州学院数学与信息科学系,山东,滨州,256603);孙莉,SUN Li(山东农业大学信息科学与工程学院,山东,泰安,271018);韩丛英,HAN Cong-ying(山东科技大学信息科学与工程学院,山东,青岛,266510) |
| |
| 基金项目： | 山东省科技攻关项目，滨州学院科研基金 |
| |
| 摘 要： | 针对约束块可分的最优化问题,引入序列线性方程组方法和有效集策略,提出了一个求解约束块可分优化问题的QP-free型并行变量分配（PVD）算法.算法中用三个系数具有对称结构的线性方程组来代替PVD算法中的二次规划问题以求解线搜索方向,避免了约束不相容,减小了计算量.并且算法不要求约束是凸的.最后证明了QP-free型PVD算法的全局收敛性.
|
| 关 键 词： | 序列二次规划 并行变量分配 全局收敛性 序列线性方程组 有效集 |
A parallel algorithm based on QP-free for constrained optimizations |
| |
| HUANG Li-guo,SUN Li,HAN Cong-ying.A parallel algorithm based on QP-free for constrained optimizations[J].Pure and Applied Mathematics,2011,27(1):63-68,80. |
| |
| Authors: | HUANG Li-guo SUN Li HAN Cong-ying |
| |
| Institution: | 1. Department of Mathematics and Information Science, Binzhou University, Binzhou 256603, China;2. School of Information Science and Engineering, Shandong Agricultural University, Taian 271018, China;3. School of Information Science and Engineering, Shandong University of Science and Technology,Qingdao 266510, China) |
| |
| Abstract: | In this paper, a parallel variable distribution algorithm based on QP-free is proposed to solve constrained optimization problems under the condition that the constraints are block-separable by the technology of sequential system of linear equation and active set. The feature of the method is that only the systems of linear equations with symmetrical structure are solved in each iteration, other than the quadratic programming, which avoids the constraints in compatible and decreases the amount of computations. In addition, the constraints aren’t necessarily convex. Global convergence is obtained under certain conditions. |
| |
| Keywords: | sequential quad programming parallel variable distribution global convergence sequential system of linear equation active set |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
