×

非线性优化的内部方法。 (英语) Zbl 1028.90060号

摘要:内点方法是当今约束优化领域中一个无所不在的显著特征,但并非总是如此。内点技术主要以屏障方法的形式在20世纪60年代流行,用于解决非线性约束问题。然而,由于单纯形法占主导地位,甚至没有考虑将其用于线性规划。对屏障方法的模糊但持续的焦虑最终导致了它们的放弃,取而代之的是新出现的显然更有效的替代方法,如增广拉格朗日法和序列二次规划法。到了20世纪80年代初,屏障方法几乎无一例外地被视为优化史上的一章。
1984年,卡尔马尔卡(Karmarkar)宣布了一种用于线性规划的快速多项式时间内点方法,这使情况发生了巨大变化;1985年,在他的方法和经典屏障方法之间建立了正式的联系。自那时以来,内部方法发展如此之快,其影响改变了约束优化的理论和实践。本文对非线性约束优化的经典材料和内部方法的最新研究进行了浓缩和选择性的研究。

MSC公司:

90立方 非线性规划
49立方米 基于非线性规划的数值方法
49立方米 变分法中的其他数值方法(MSC2010)
65平方英尺 线性系统和矩阵反演的直接数值方法
65千5 数值数学规划方法
90摄氏51度 内部点方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部