首页 | 本学科首页   官方微博 | 高级检索  
     检索      

无严格互补松驰条件的序列线性方程组新算法
引用本文:高自友,任华玲,贺国平.无严格互补松驰条件的序列线性方程组新算法[J].数学物理学报(A辑),2004,24(3):275-284.
作者姓名:高自友  任华玲  贺国平
作者单位:[1]北方交通大学,北京100044 [2]山东科技大学,泰安271019
基金项目:国家杰出青年科学基金(70 2 2 5 0 0 5),教育部高等学校优秀青年教师教学科研奖励计划(2 0 0 1)项目
摘    要:该文通过构造特殊形式的有效集来逼近KKT点处的有效集,给出了一个任意初始点下的序列线性方程组新算法,并证明了该算法在没有严格互补松驰条件的情况下具有全局收敛性和一步超线性收敛性。 

关 键 词:非线性规划  序列线性方程组算法  严格互补松弛  全局收敛性  超线性收敛性
文章编号:1003-3998(2004)03-275-10
修稿时间:2002年4月23日

A New Sequential Systems of Linear Equations Algorithm Without Strict Complementary Slackness
GAO Zi-You,Ren Hua-Ling,HE Guo-Ping.A New Sequential Systems of Linear Equations Algorithm Without Strict Complementary Slackness[J].Acta Mathematica Scientia,2004,24(3):275-284.
Authors:GAO Zi-You  Ren Hua-Ling  HE Guo-Ping
Abstract: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.
Keywords:Nonlinear problem  Sequential Systems of Linear Equations Algorithm  Global convergence  Strict complementary slackness  Super-linear convergence  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《数学物理学报(A辑)》浏览原始摘要信息
点击此处可从《数学物理学报(A辑)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号