尼古拉斯·古尔德。;多米尼克·奥尔班;安妮克·萨特纳;马桶,菲利普·L。 非线性规划原对偶内点算法的超线性收敛性。 (英语) Zbl 1003.65066号 SIAM J.Optim公司。 11,第4期,974-1002(2001). 分析了一类原对偶内点方法的局部收敛性。这些方法旨在最小化受线性等式约束和一般不等式约束的非线性非凸目标函数。它们包括一个内部迭代,其中对数载波价值函数在满足线性等式约束的情况下近似最小化,以及一个外部迭代,它指定屏障参数的减少和内部最小化的精度水平。在非退化假设下,结果表明,对于屏障参数的每个值,求解单个原对偶线性系统足以产生一个已经满足屏障子问题精度要求的迭代。所得算法的渐近收敛速度是Q超线性的,可以特别为下面描述的方法选择A.R.Conn、N.I.M.Gould、D.欧尔班、和P.L.厕所【数学程序.87B,No.2,215-249(2000;Zbl 0970.90116号)]并指出,除了精度要求外,其内部极小化的细节在渐近中是无关的。审核人:尤尔根·古达特(柏林) 引用于23文件 MSC公司: 65千5 数值数学规划方法 90立方 非线性规划 90摄氏51度 内部点方法 90C26型 非凸规划,全局优化 关键词:原对偶内点法;分量Q-超线性收敛;内部迭代;外部迭代;非凸非线性规划 引文:Zbl 0970.90116号 PDF格式BibTeX公司 XML格式引用 \textit{N.I.M.Gould}等人,SIAM J.Optim。11,第4号,974--1002(2001;Zbl 1003.65066) 全文: 内政部