非线性优化一个超线性收敛的广义投影型可行方向法  

A Generalized Projection Feasible Method with Superlinear Convergence for Nonlinear Optimization

作　　者：朱志斌[1] 王硕[1] 简金宝[2] 

机构地区：[1]桂林电子科技大学数学与计算科学学院,桂林541004 [2]玉林师范学院数学与信息科学学院,玉林537000

出　　处：《应用数学学报》2014年第1期179-192,共14页Acta Mathematicae Applicatae Sinica

基　　金：国家自然科学基金(11061011;11361018);广西杰出青年基金(2012GXSFFA060003)资助项目

摘　　要：本文针对非线性不等式约束优化问题,提出了一个新的广义投影型可行方向法.该算法构造了一个新的广义投影方向,无需计算有效积极约束集,因而其计算工作量较小.在适当的条件下,证明了算法具有全局收敛及超线性收敛性.In this paper, a new generalized projection feasible algorithm is proposed for solving the nonlinear inequality constrained optimization. A new projection direction is proposed. We don＇t compute an c active set, so the computationM cost is reduced. The theoretical analysis shows that the algorithm is globM and superlinear convergence under some suitable conditions.

关 键 词：不等式约束优化 广义梯度投影 全局收敛 超线性收敛 

分 类 号：O211[理学—概率论与数理统计]