×

非线性规划的一种鲁棒原对偶内点算法。 (英语) Zbl 1079.90160号

摘要:我们提出了一种求解非线性不等式约束优化问题的原对偶内点算法。该算法具有信赖域方法的一些理论性质,但完全通过线搜索工作。在不假设正则性条件的情况下,导出了全局收敛性质。价值函数中的惩罚参数\(\rho\)自适应更新,并在算法中起到两个作用。首先,它保证搜索方向是更新后的价值函数的下降方向。其次,它有助于在分解的SQP步骤中确定合适的搜索方向。证明了如果对于每个障碍参数\(\mu\),\(\rho\)是有界的,那么由算法生成的序列的每个极限点都是一个Karush-Kuhn-Tucker点,而如果对于某些\(\μ\),那么序列有一个极限点,它要么是Fritz-John点,要么是测量违反约束的函数的驻点。数值结果证实,该算法对一些困难问题产生了正确的结果,包括Wächter和Biegler提供的示例,对于这些问题,许多现有的基于线搜索的内部点方法都无法找到正确的答案。

MSC公司:

90摄氏51度 内部点方法
90C22型 半定规划
90立方 非线性规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部