不等式约束优化的一个超线性收敛FSSLE算法  

A Superlinearly Convergent FSSLE Algorithm for Inequality Constrained Optimization

作　　者：张新华[1] 张浩[1] 

机构地区：[1]南京农业大学工学院,江苏南京210031

出　　处：《应用数学》2010年第1期57-63,共7页Mathematica Applicata

基　　金：江苏省农机局科研基金(GXZ06014)

摘　　要：本文针对不等式约束优化问题,提出了一个可行序列线性方程组(FSSLE)算法.该算法每次迭代只需求解四个具有相同系数矩阵的线性方程组,因而计算量较小.在没有假设算法产生的聚点是孤立点和近似乘子列有界的条件下,证明了算法具有全局收敛性.在一般条件下,证明了算法具有超线性收敛性.In this paper,a feasible sequential systems of linear equation(FSSLE)algorithm is proposed for solving inequality constrained optimization problems.It is observed that the algorithm is merely necessary to solve four systems of linear equations with the same coefficient matrix.Without assuming isolatedness of the accumulation point or boundedness of the Lagrangian multiplier approximation sequence,we show that this algorithm is global convergence.Under some suitable conditions,superlinear convergence rate is...

关 键 词：非线性规划 FSSLE 全局收敛 超线性收敛 

分 类 号：O221.2[理学—运筹学与控制论]