×

非线性互补约束数学规划的光滑SQP方法。 (英语) Zbl 0955.90134号

摘要:具有非线性互补约束的数学程序使用更好的但非光滑的约束进行重新计算。我们引入一类由实数标量参数化的函数,用光滑非线性程序逼近这些非光滑问题。这种平滑过程的额外好处是,它通常可以提高相关非线性程序及其二次近似约束的可行性和稳定性。我们提出了两种基于序列二次规划(SQP)的全局收敛算法,并将其应用于非线性规划的精确惩罚方法。隐式光滑SQP方法的全局收敛性取决于迭代序列的低阶非退化(严格互补)极限点的存在性。显式光滑SQP方法的全局收敛性取决于一个较弱的性质,即存在广义约束条件成立的极限点。我们还讨论了与计算机实现相关的一些实际问题。

MSC公司:

90立方厘米 互补、平衡问题和变分不等式(有限维)(数学规划方面)
91A99型 博弈论
90立方 非线性规划
49立方米7 基于非线性规划的数值方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部