×

非线性内部方法的自适应屏障更新策略。 (英语) Zbl 1176.49036号

摘要:本文考虑了非线性规划内点法每次迭代时屏障参数的选择策略。数值实验表明,启发式自适应选择(如Mehrotra的探测程序)优于单调策略,单调策略将屏障参数保持不变,直到满足屏障优化测试。提出了一种基于质量函数最小化的自适应策略。本文还提出了一个确保自适应内部方法收敛的全球化框架,并考察了Mehrotra预测-校正算法的收敛失败。本文提出的屏障更新策略适用于多种内部方法,并在IPOPT和KNITRO软件包提供的两种不同算法框架中进行了测试。

MSC公司:

49立方米 基于非线性规划的数值方法
65千5 数值数学规划方法
90C06型 数学规划中的大尺度问题
90立方 非线性规划
90摄氏51度 内部点方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接