×

一种求解非线性规划的原对偶内点方法,具有较强的全局和局部收敛性。 (英语) Zbl 1075.90078号

总结:一个基于功能的严格的五年计划——灵感来自于D.Q.梅恩E.波拉克[数学课程.11,67-80(1976;Zbl 0351.90067号)]提出将不等式约束问题的任意给定可行内点方法推广到一般光滑约束优化问题。结果表明,与方案发起人在可行方向的一阶方法中讨论和分析的规则相比,原对偶内点框架允许更简单的惩罚参数更新规则。在温和的假设下证明了强全局和局部收敛结果。特别是,(i)所提出的算法不存在最近由A.瓦赫特L.T.比格勒[数学课程.88,第3期(A),565-574(2000;Zbl 0963.65063号)]; (ii)放松了原算法版本中对Hessian估计的正定性假设,允许使用精确的Hessian信息,从而导致局部二次收敛。报告了有希望的数值结果。

MSC公司:

90摄氏51度 内部点方法
65千5 数值数学规划方法
90立方 非线性规划

软件:

12月6日
PDF格式BibTeX公司 XML格式引用
全文: 内政部