娜塔莎·贝勒 Cholesky因子分解的非核心实现：基于循环的算法与递归算法。 （英语） Zbl 1176.65024号 SIAM J.矩阵分析。申请。 30，第4期，1302-1319（2008）. 摘要：我们在相同的框架中比较了Cholesky因子分解算法的非核心实现。候选实现是经典的阻塞左旋变体和较新的递归公式。这两种方法都是针对实正定矩阵实现的：前者在并行核外线性代数包（POOCLAPACK）库中，后者在可扩展核外线性代数学计算（SOLAR）库中。我们对每个变量所需的输入/输出（I/O）操作量进行了理论分析。我们考虑了左向算法的替代方案：单块和双块方法。我们表明，当主内存受到限制时，单片方法产生的I/O量更少。然后，我们表明，与递归变体相比，左向实现需要更少的I/O量。我们已经实现了复杂矩阵的所有功能，并报告了数值实验。 MSC公司： 65平方英尺 线性系统和矩阵反演的直接数值方法 65年20月 数值算法的复杂性和性能 关键词：Cholesky因子分解；核心外算法；数值实验 软件：POOCLAPACK系列；太阳能；PLAPACK系列；BLAS公司；太阳能 PDF格式BibTeX公司 XML格式引用 \textit{N.Béreux}，SIAM J.矩阵分析。申请。30，第4号，1302--1319（2008；Zbl 1176.65024） 全文： 内政部