刘新伟;孙杰 非线性规划的一种鲁棒原对偶内点算法。 (英语) Zbl 1079.90160号 SIAM J.Optim公司。 14,第4期,1163-1186(2004). 摘要:我们提出了一种求解非线性不等式约束优化问题的原对偶内点算法。该算法具有信赖域方法的一些理论性质,但完全通过线搜索工作。在不假设正则性条件的情况下,导出了全局收敛性质。价值函数中的惩罚参数\(\rho\)自适应更新,并在算法中起到两个作用。首先,它保证搜索方向是更新后的价值函数的下降方向。其次,它有助于在分解的SQP步骤中确定合适的搜索方向。证明了如果对于每个障碍参数\(\mu\),\(\rho\)是有界的,那么由算法生成的序列的每个极限点都是一个Karush-Kuhn-Tucker点,而如果对于某些\(\μ\),那么序列有一个极限点,它要么是Fritz-John点,要么是测量违反约束的函数的驻点。数值结果证实,该算法对一些困难问题产生了正确的结果,包括Wächter和Biegler提供的示例,对于这些问题,许多现有的基于线搜索的内部点方法都无法找到正确的答案。 引用于16文件 MSC公司: 90摄氏51度 内部点方法 90C22型 半定规划 90立方 非线性规划 关键词:非线性优化;内点法;全球收敛;正则性条件 引文:兹伯利0963.65063 PDF格式BibTeX公司 XML格式引用 \textit{X.Liu}和\textit{J.Sun},SIAM J.Optim。14,第4号,1163--1186(2004;Zbl 1079.90160) 全文: 内政部