×
林志珍;豪尔赫·莫雷。

内存有限的不完全Cholesky因子分解。 （英语） Zbl 0941.65033号

SIAM J.科学。计算。 21，第1期，24-45（1999）.
针对大规模信赖域子问题和线性方程组的正定问题，提出了一种不完全Cholesky分解方法。这个因式分解依赖于一个参数\（p\），该参数指定可用的额外内存量。数值结果表明，对于较小的p值，共轭梯度迭代次数和计算时间都大大减少。与容差策略相比，新方法在迭代次数和内存需求方面更加稳定。
审核人：F.Szidarovszky（图森）

引用于2评论
引用于47文件

MSC公司：

65层10 线性系统的迭代数值方法
65千5 数值数学规划方法
90C06型 数学规划中的大规模问题
90立方 非线性规划
65层35 矩阵范数、条件、缩放的数值计算
65层50 稀疏矩阵的计算方法

关键词：

预调节器;内存限制;稀疏矩阵;不完全Cholesky因子分解;大规模信赖域子问题;正定系统;数值结果;共轭梯度迭代

软件：

Harwell Boeing稀疏矩阵集合;梅沙赫;切割机;GQTPAR公司;兰斯洛特
PDF格式BibTeX公司 XML格式引用
\textit{C.-J.Lin}和\textit{J.J.Moré}，SIAM J.Sci。计算。21，第1号，24-45（1999；Zbl 0941.65033）
全文： DOI程序