×
迈克尔·赫罗克斯（Michael A.Heroux）。；武、丰；杨超

用于求解Cray Y-MP上稀疏线性系统的并行预处理共轭梯度包。 （英语） Zbl 0738.65025号

申请。数字。数学。 8，第2期，93-115（1991）.
开发了一套预处理共轭梯度迭代方法（Cray PCG），用于在共享内存、向量/并行计算机（如Cray Y-MP）上求解线性系统（Ax=b）（A是一个通用的大型稀疏矩阵），稀疏三角系统的设置和求解、向量更新和点积。Cray PCG中有两种基本类型的预处理：通过对角矩阵显式缩放线性系统和通常的隐式预处理。
讨论了反向通信，以使迭代例程独立于执行预处理和矩阵向量乘积所需的数据结构。讨论了并行矩阵向量乘积和矩阵转置向量乘积算法、预条件（不完全Cholesky、LU分解和多项式预条件）的实现。4种方法的计算结果如表所示（求解时间、迭代次数、错误）。
审核人：V.Burjan（普拉哈）

引用于6文件

MSC公司：

65层10 线性系统的迭代数值方法
第65年 并行数值计算
65层50 稀疏矩阵的计算方法
15-04 线性代数相关问题的软件、源代码等

关键词：

并行计算；包裹；预处理共轭梯度迭代法；CRAY PCG公司；共享内存；矢量/并行计算机；克雷Y-MP；稀疏矩阵；缩放比例；矩阵向量积；不完全Cholesky；\（LU\）因子分解；计算结果

软件：

Harwell Boeing稀疏矩阵集合；NSPCG公司；斯帕斯基；ITSOL公司；CGS公司
PDF格式BibTeX公司 XML格式引用
\textit{M.A.Heroux}等人，应用。数字。数学。8，编号2，93--115（1991；Zbl 0738.65025）
全文： 内政部

参考文献：

[1] Anderson，E.C.，《求解稀疏线性方程组的预处理共轭梯度法的并行实现》，硕士论文（1988），伊利诺伊大学超级计算研究与开发中心：伊利诺伊州乌尔班纳大学超级计算研发中心
[2] 阿什比，S.F。；Seager，M.K.，迭代线性解算器的拟议标准，《技术报告》（1990），劳伦斯·利弗莫尔国家实验室
[3] Ashcraft，C。；Grimes，R.G.，关于向量化不完全因子分解和SSOR预条件，SIAM J.Sci。统计师。计算。，9, 122-151 (1988) ·Zbl 0641.65028号
[4] O.阿克塞尔森。；Eijkhout，V.，三维椭圆差分方程的向量化预条件，J.Compute。申请。数学。，27, 299-321 (1989) ·Zbl 0678.65030号
[5] 达夫，I.S。；格里姆斯，R.G。；Lewis，J.G.，稀疏矩阵测试问题，ACM Trans。数学。软件，15，1，1-14（1989）·Zbl 0667.65040号
[6] Erhel，J.，向量计算机上的稀疏矩阵乘法，国际。J.高速计算。，2, 2, 101-116 (1990) ·Zbl 0731.65032号
[7] 埃尔南德斯，P。；Girdinio，P.，一种用于高效实现稀疏矩阵向量积的新存储方案，并行计算。，12, 327-333 (1989) ·Zbl 0689.65023号
[8] Golub，G.H。；van Loan，C.F.，《矩阵计算》（1989），约翰霍普金斯大学出版社：约翰霍普金大学出版社，马里兰州巴尔的摩·Zbl 0733.65016号
[9] 哈蒙德，S.W。；Schreiber，R.，《共享内存多处理器上的高效ICCG》，技术报告。（1989），高级计算机科学研究所（RIACS）
[10] Hestenes，M.R。；Stiefel，E.，求解线性系统的共轭梯度方法，J.Res.Nat.Bur。标准，49，409-436（1952）·Zbl 0048.09901号
[11] Jalby，W。；美国迈尔。；Sameh，A.，《基于共轭梯度的算法在具有内存层次结构的多向量处理器上的行为》，技术报告。（1987），超级计算研究与开发中心（CSRD）
[12] Manteuffel，T.A.，正定线性系统的不完全因式分解技术，数学。公司。，34, 473-497 (1980) ·Zbl 0422.65018号
[13] Melhem，R.，带条带稀疏矩阵线性系统的并行解，并行计算。，6, 165-184 (1988) ·Zbl 0643.65016号
[14] Meurant，G.，向量和并行超级计算机上的共轭梯度方法，技术代表。（1989），CEA利米尔瓦伦顿艺术中心·Zbl 0798.65043号
[15] Meurant，G.，多处理器向量计算机的迭代方法，计算。物理。报告，11，51-80（1989）
[16] Oppe，T.C。；Joubert，W.D。；Kincaid，D.R.，NSPCG用户指南（1988），德克萨斯大学奥斯汀分校数值分析中心
[17] Ortega，J.M.，《线性系统的并行和矢量解导论》，《计算机科学前沿》（1988年），会议室：纽约会议室·兹伯利0669.65017
[18] Paolini，G.V。；Radicati Di Brozolo，G.，通用稀疏模式矢量化CG算法的数据结构，BIT，29703-718（1989）·Zbl 0685.65022号
[19] Reid，J.K.，《关于求解大型稀疏线性方程组的共轭梯度法》·Zbl 0259.65037号
[20] Y.Saad，SPARSKIT：稀疏矩阵计算的基本工具包，初步版本。；Y.Saad，SPARSKIT：稀疏矩阵计算的基本工具包，初步版本。
[21] Saad，Y.，共轭梯度法多项式预处理的实际应用，SIAM J.Sci。统计师。计算。，6, 4, 865-881 (1985) ·Zbl 0601.65019号
[22] Saad，Y.，超级计算机上的Krylov子空间方法，SIAM J.Sci。统计师。计算。，10, 6, 1200-1232 (1989) ·Zbl 0693.65028号
[23] 萨阿德，Y。；Schultz，M.H.，求解非对称线性系统的共轭梯度类算法，数学。公司。，44, 170, 417-424 (1985) ·Zbl 0566.65019号
[24] 萨阿德，Y。；Schultz，M.H.，预处理共轭梯度法的并行实现，技术报告。（1985），耶鲁大学：耶鲁大学纽黑文分校
[25] 萨阿德，Y。；Schultz，M.H.，GMRES:求解非对称线性系统的广义最小残差算法，SIAM J.Sci。统计师。计算。，7, 3, 856-869 (1986) ·Zbl 0599.65018号
[26] Seager，M.K.，《大众的SLAP》，技术报告。（1988年），劳伦斯·利弗莫尔国家实验室
[27] Sonneveld，P.，CGS，非对称线性系统的快速Lanczos型解算器，SIAM J.Sci。统计计算。，10, 1, 36-52 (1989) ·Zbl 0666.65029号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。