×

一种求解等式约束雅可比数秩亏优化问题的无矩阵算法。 (英语) Zbl 1195.49035号

摘要:我们提出了一种用于大规模约束优化问题的线搜索算法,该算法即使对于具有(几乎)秩亏雅可比矩阵的问题也具有鲁棒性和高效性。该方法无矩阵(即不需要显式存储或导数矩阵的分解),允许不精确的步长计算,适用于非凸问题。该方法的主要组成部分是用于处理约束的病态或不一致线性模型的信赖域子问题,以及在惩罚函数的局部模型中实现充分约简的过程。我们证明了该算法全局收敛到一阶最优点或不可行测度的平稳点。给出了数值结果。

MSC公司:

4.95亿 基于必要条件的数值方法
49立方米7 基于非线性规划的数值方法
65千5 数值数学规划方法
90C06型 数学规划中的大尺度问题
90C26型 非凸规划,全局优化
90立方 非线性规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部