节点文献
不等式约束优化问题一个超线性收敛的SQP方法
An SQP Algorithm with superlinear convergence for Inequality Constrained Optimization
【Author】 Duan Fujian;Zhang Kecun Guilin Institute of Electronic Technology,Guilin, 541004, China Faculty of Science,Xi’an Jiaotong University Xi’an, 710049, China
【机构】 桂林电子工业学院计算科学与数学系; 西安交通大学理学院;
【摘要】 本文在已有SQP方法的基础上进行改进,提出了一个处理非线性不等式约束优化问题的新算法.该方法每次迭代只需求解一个规模较小的二次子规划,且能产生克服Maratos效应的显式的搜索方向.在适当的条件下,证明了算法具有全局收敛及超线性收敛性.
【Abstract】 In this paper,the present type of SQP method is improved and a newalgorithm to deal with nonlinear inequality constrained problem is proposed.It isonly required to solve one QP subproblem on a smaller scale. Moreover, a directionwith explicit expression is genelized to avoid Maratos effect. The theoretical analysisshows that the algorithm is global and superlinear convergence under some suitableconditions.
【Key words】 Inequality constrained optimization; SQP method; Mutlipier fenction; Global convergence; Superliear convergence;
- 【会议录名称】 中国运筹学会第七届学术交流会论文集(下卷)
- 【会议名称】中国运筹学会第七届学术交流会
- 【会议时间】2004-10
- 【会议地点】中国山东青岛
- 【分类号】O224
- 【主办单位】中国运筹学会