| 求解一般约束优化问题的一个全局收敛的混合不精确SQP算法 |
| |
| 引用本文： | 王永丽,贺国平,张序萍.求解一般约束优化问题的一个全局收敛的混合不精确SQP算法[J].运筹学学报,2008,12(1):25-34. |
| |
| 作者姓名： | 王永丽 贺国平 张序萍 |
| |
| 作者单位： | 山东科技大学信息学院,青岛,266510 |
| |
| 基金项目： | 国家自然科学基金
,
山东省科学基金 |
| |
| 摘 要： | 对于一般约束优化问题,本文通过一种特殊的耦合策略,把一个局邵超线性收敛的不精确SQP算法与广义梯度投影法相结合,从而给出了一个混合算法.该算法无需计算拉格朗日函数的海色矩阵,并且在适当的假设下,算法具有全局和局部超线性收敛性.
|
| 关 键 词： | 运筹学 不精确SQP算法 耦合策略 全局收敛性 超线性收敛性 广义梯度投影 混合非线性互补问题 混合线性互补问题 Operations research inexact SQP algorithm couple strategy global con-vergence superlinear convergence general gradient projection mixed nonlinear comple-mentarity problem mixed linear complementarity problem 求解 约束优化问题 全局收敛 混合 算法 Optimization Problem Constrained General Algorithm Hybrid local superlinear convergence rate assumptions prove new algorithm need Hessian matrix Lagrangian function Gradient |
| 修稿时间： | 2004年3月25日 |
A Globally Convergent Hybrid Inexact SQP Algorithm for General Constrained Optimization Problem |
| |
| Wang Yongli,He Guoping,Zhang Xuping.A Globally Convergent Hybrid Inexact SQP Algorithm for General Constrained Optimization Problem[J].OR Transactions,2008,12(1):25-34. |
| |
| Authors: | Wang Yongli He Guoping Zhang Xuping |
| |
| Abstract: | In this paper,through a special couple strategy,we combine the locally super-linearly convergent inexact SQP algorithm proposed by F.Leibfritz and E.W.Sachs with General Gradient Projection method and give a hybrid algorithm.The new algo-rithm need not compute the Hessian matrix of the Lagrangian function.Under suitable assumptions we prove that the new algorithm is not only globally convergent,it also has a local superlinear convergence rate. |
| |
| Keywords: | Operations research inexact SQP algorithm couple strategy global con-vergence superlinear convergence general gradient projection mixed nonlinear comple-mentarity problem mixed linear complementarity problem |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
