基于有效约束识别技术的一个SSLE算法及其收敛性分析

摘要：

基于一个有效约束识别技术,给出了具有不等式约束的非线性最优化问题的一个可行SSLE算法.为获得搜索方向算法的每步迭代只需解两个或三个具有相同系数矩阵的线性方程组.在一定的条件下,算法全局收敛到问题的一个KKT点.没有严格互补条件,在比强二阶充分条件弱的条件下算法具有超线性收敛速度.

关键词：序列线性方程组算法、全局收敛性、超线性收敛性、有效集识别技术

所属期刊栏目：27

分类号：O221.2(运筹学)

资助基金：国家自然科学基金10571109

在线出版日期：2007-08-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：535-543