尼古拉斯·伊恩·马克·古尔德 大规模线性约束优化的修正因子分解。 （英语） Zbl 0957.65063号 SIAM J.Optim公司。 9，第4期，1041-1063（1999）。 作者考虑了用约束Newton型方法（x_{k+1}=x_k+p_k\）求解光滑非凸大问题（f（x）:x\ in R^n，Ax=b\}\）的代数问题，其中（p_k \）用（b_k \Hessian（f'（xk））的适当对称近似。假设矩阵\（f''（x）\）和\（A\）是稀疏的。近似（B_k）的构造是这样的：（p^T B_k p\geq\sigma p^T p\）（对于R^n:Ap=0（sigma>0）中的所有p\）。特别注意求解（p_k）的稀疏线性系统的合适方法。作者给出并讨论了数值实验的结果。审核人：Mikhail Yu。科库林（约什卡·奥拉） 引用于6文件 MSC公司： 65千5 数值数学规划方法 90C06型 数学规划中的大尺度问题 90立方 非线性规划 90元53 拟Newton型方法 关键词：大规模问题；线性约束优化；修正矩阵分解；牛顿型方法；数值示例 软件：切割机；兰斯洛特；LAPACK公司 PDF格式BibTeX公司 XML格式引用 \textit{N.I.M.古尔德}，SIAM J.Optim。9，第4号，1041--1063（1999；Zbl 0957.65063） 全文： 内政部