斯蒂芬·赖特;弗洛里安，雅尔 线性目标函数在屏障方法中的作用。 （英语） Zbl 0972.90074号 数学。程序。 84，第2期（A），357-373（1999）. 摘要：我们考虑不等式约束优化的Newton/log barrier方法的渐近行为。我们表明，当目标函数为线性时，在每次减少屏障参数后，可以沿牛顿方向采取有效步骤，从而在算法的最后阶段实现高效性能。这种行为与非线性目标的情况形成了对比，在非线性目标中，当势垒参数减为零时，牛顿方法的表现往往越来越差。我们分析了这种行为，并用一个简单的例子演示了我们的结果。 引用于1文件 理学硕士： 90立方 非线性规划 49立方米 变分法中的其他数值方法（MSC2010） 90元53 拟Newton型方法 关键词：对数势垒函数;牛顿法;超线性收敛 PDF格式BibTeX公司 XML格式引用 \textit{S.Wright}和\textit{F.Jarre}，数学。程序。84，第2（A）号，357--373（1999；Zbl 0972.90074） 全文： 内政部