无严格互补松驰条件的序列线性方程组新算法  被引量:2

A New Sequential Systems of Linear Equations Algorithm Without Strict Complementary Slackness

在线阅读下载全文

作  者:高自友[1] 任华玲[1] 贺国平[2] 

机构地区:[1]北方交通大学,北京100044 [2]山东科技大学,泰安271019

出  处:《数学物理学报(A辑)》2004年第3期275-284,共10页Acta Mathematica Scientia

基  金:国家杰出青年科学基金(70 2 2 5 0 0 5);教育部高等学校优秀青年教师教学科研奖励计划(2 0 0 1)项目

摘  要:该文通过构造特殊形式的有效集来逼近KKT点处的有效集,给出了一个任意初始点下的序列线性方程组新算法。In this paper, a new algorithm of sequential systems of linear equations (SSLE) with arbitrary initial point is proposed by constructing a special active constraints set. Only one or two systems of linear equations with the same coefficient matrix are solved per iteration. The algorithm is globally convergent. It worths to point out that the algorithm still has one -step superlinear convergence under some weaker assumptions, for instance, without the strict complementary slackness condition.

关 键 词:非线性规划 序列线性方程组算法 严格互补松弛 全局收敛性 超线性收敛性 

分 类 号:O221[理学—运筹学与控制论]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象