×

牛顿迭代一般罚路径的收敛性分析。 (英语) Zbl 1005.90064号

Inderfurth,K.(ed.)等人,《1999年运营研究论文集》。研讨会论文选集(SOR’99),德国马格德堡,1999年9月1日至3日。柏林:斯普林格。13-18(2000年)。
小结:本文研究了用于线性约束优化问题的相当一般的障碍和惩罚方法(如对数障碍、SUMT、指数惩罚),它们定义了一个连续可微的原路和对偶路。特别地,根据障碍物和惩罚参数估计了牛顿法的收敛半径。与大多数利用自洽特性的对数势垒分析不同,这里的收敛边界是通过直接估计牛顿方程解的另一种方法推导出来的。已建立的参数选择规则保证了所考虑的障碍和惩罚技术的整体收敛性,在每个参数水平上只需一个牛顿步长。此外,获得的估计值支持使用屏障和惩罚方法中可用的近似对偶乘数的缩放方法。
关于整个系列,请参见[Zbl 0951.00064号]。

理学硕士:

90摄氏51度 内部点方法
90元53 拟Newton型方法
49立方米 变分法中的其他数值方法(MSC2010)
PDF格式BibTeX公司 XML格式引用