姜厚元;丹尼尔·拉尔夫 非线性互补约束数学规划的光滑SQP方法。 (英语) Zbl 0955.90134号 SIAM J.Optim公司。 10,第3期,779-808(2000). 摘要:具有非线性互补约束的数学程序使用更好的但非光滑的约束进行重新计算。我们引入一类由实数标量参数化的函数,用光滑非线性程序逼近这些非光滑问题。这种平滑过程的额外好处是,它通常可以提高相关非线性程序及其二次近似约束的可行性和稳定性。我们提出了两种基于序列二次规划(SQP)的全局收敛算法,并将其应用于非线性规划的精确惩罚方法。隐式光滑SQP方法的全局收敛性取决于迭代序列的低阶非退化(严格互补)极限点的存在性。显式光滑SQP方法的全局收敛性取决于一个较弱的性质,即存在广义约束条件成立的极限点。我们还讨论了与计算机实现相关的一些实际问题。 引用于62文件 MSC公司: 90立方厘米 互补、平衡问题和变分不等式(有限维)(数学规划方面) 91A99型 博弈论 90立方 非线性规划 49立方米7 基于非线性规划的数值方法 关键词:具有平衡约束的数学规划;双层优化;互补问题;序列二次规划;确切的惩罚;广义约束限定;全球收敛;平滑法 软件:SolvOpt解决方案 PDF格式BibTeX公司 XML格式引用 \textit{H.Jiang}和\textit{D.Ralph},SIAM J.Optim。10,第3号,779--808(2000;Zbl 0955.90134) 全文: 内政部