×
萨阿德，Y。;苏霍梅尔，B。

ARMS：一般稀疏线性系统的代数递归多级解算器。 （英语） Zbl 1071.65001号

数字。线性代数应用。 9，第5期，359-378（2002）.
本文描述了一种新的用于一般稀疏线性系统预处理的递归多级方法。这种策略被用于新的求解器（ARMS）中，它推广了以前作者的代码BILUM和BILUTM。所有这些方法都基于块不完全LU分解。ARMS是完全递归的，并使用嵌套的解剖重排序和内部级迭代。给出了新的预处理是精确的假设，并证明了预处理矩阵的特征值接近1。
给出了广泛的数值试验，涵盖了该方法的各种特征。它们表明，求解器ARMS更健壮，节省内存，但执行速度比ILUT和ILUTP慢（带阈值的不完全LU因子分解，带阈值和枢轴）。
审核人：托马斯·韦乔德斯克（普拉哈）

引用于1审查
引用于41文件

MSC公司：

65-02 与数值分析相关的研究展览（专著、调查文章）
65层35 矩阵范数、条件、缩放的数值计算
65层10 线性系统的迭代数值方法
65层50 稀疏矩阵的计算方法

关键词：

不完全LU分解;ILUT公司;多级ILU预处理器;Krylov子空间方法;多浸灰;递归解;嵌套式解剖;多重网格

软件：

武器;稀疏矩阵;BILUTM公司;ILUM公司;双叶;symrcm公司
PDF格式BibTeX公司 XML格式引用
\textit{Y.Saad}和\textit{B.Suchomel}，数字。线性代数应用。9，第5号，359--378（2002；Zbl 1071.65001）
全文： 内政部

参考文献：

[1] Axelsson，《计算与应用数学杂志》89 pp 135–（1997）
[2] Axelsson，SIAM数值分析杂志27页1569–（1990）
[3] MRILU：重要的是预处理。技术报告W-9703，荷兰格罗宁根大学数学系，1997年。
[4] Botta，《计算与应用数学杂志》66页515–（1996）
[5] Saad，SIAM科学计算杂志17 pp 830–（1996）
[6] Saad，SIAM科学计算杂志，第20页，第2103页–（1999年）
[7] Saad，SIAM矩阵分析与应用杂志21（2000）
[8] 张，应用数学与计算124 pp 95–（2001）
[9] Zhang，SIAM矩阵分析与应用杂志22 pp 925–（2000）
[10] 张，韩国计算与应用数学杂志（2002）
[11] 代数多重网格。多重网格方法，（编辑）。应用数学前沿，第3卷，第4章。SIAM：费城，1987年。
[12] 共享内存计算机上大型非结构化问题的快速线性系统求解器。在代数多级方法及其应用会议论文集中，Axelsson O，Polman B（eds）。1996; 105-116.
[13] 稀疏线性系统的迭代方法。PWS出版：纽约，1996年。
[14] Leuze，并行计算10 pp 177–（1989）
[15] 代数多重网格简介？海德堡大学温特斯梅斯特分校代数多重网格课程的课程笔记，1998/99。
[16] 并行计算机上大型稀疏线性系统的迭代算法。弗吉尼亚大学应用数学博士论文，弗吉尼亚州夏洛茨维尔，1982年。NASA承包商报告166027。
[17] Axelsson，《数值数学》56第157页–（1989）
[18] 大型稀疏正定系统的计算机求解。普伦蒂斯·霍尔：恩格尔伍德悬崖，新泽西州，1981年·Zbl 0516.65010号
[19] Chang，《计算物理杂志》125 pp 279–（1996）
[20] Bank，Numerische Mathematik（1999）
[21] Wagner，Numerische Mathematik 75 pp 523–（1997）
[22] ARMS：一般稀疏线性系统的代数递归多级解算器。《技术报告umsi-99-107》，明尼苏达州明尼阿波利斯市明尼苏那大学明尼苏打超级计算机研究所，1999年。
[23] C： 完整参考。加利福尼亚州伯克利市麦格劳希尔，1987年。
[24] 迭代求解方法。剑桥大学出版社：纽约，1994年·doi:10.1017/CBO9780511624100
[25] Karypis，SIAM科学计算杂志20页359–（1998）
[26] Joseph W-H，《ACM数学软件汇刊》11第141页–（1985）
[27] Chow，SIAM科学计算杂志18页1657–（1997）
[28] 查普曼，《国际流体数值方法杂志》33，第767页–（1996年）
[29] Demmel，SIAM矩阵分析与应用期刊，第20页，第720页–（1999年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。