Frank E.柯蒂斯。;豪尔赫·诺塞达尔;安德烈亚斯·瓦赫特 一种求解等式约束雅可比数秩亏优化问题的无矩阵算法。 (英语) Zbl 1195.49035号 SIAM J.Optim公司。 20,第3期,1224-1249(2009). 摘要:我们提出了一种用于大规模约束优化问题的线搜索算法,该算法即使对于具有(几乎)秩亏雅可比矩阵的问题也具有鲁棒性和高效性。该方法无矩阵(即不需要显式存储或导数矩阵的分解),允许不精确的步长计算,适用于非凸问题。该方法的主要组成部分是用于处理约束的病态或不一致线性模型的信赖域子问题,以及在惩罚函数的局部模型中实现充分约简的过程。我们证明了该算法全局收敛到一阶最优点或不可行测度的平稳点。给出了数值结果。 引用于1审查引用于10文件 MSC公司: 4.95亿 基于必要条件的数值方法 49立方米7 基于非线性规划的数值方法 65千5 数值数学规划方法 90C06型 数学规划中的大尺度问题 90C26型 非凸规划,全局优化 90立方 非线性规划 关键词:大规模优化;约束优化;非凸规划;信托地区;不精确线性系统求解器;Krylov子空间方法 软件:12月6日;切割机;伊波特;分钟 PDF格式BibTeX公司 XML格式引用 \textit{F.E.Curtis}等人,SIAM J.Optim。20,第3号,1224--1249(2009;Zbl 1195.49035) 全文: 内政部