×

代数多重网格(AMG):经验和比较。 (英语) Zbl 0533.65064号

作者总结:代数多重网格方法是为使用多重网格原理求解(稀疏)线性方程组而设计的。与标准多重网格方法相比,AMG既不利用现有特定方程组的原点,也不利用任何潜在的几何情况。AMG完全自动且完全基于给定矩阵中包含的代数信息,构造一系列“网格”和相应的运算符。将提出一种特殊的AMG算法。对于广泛的问题(包括某些没有连续背景的问题),该算法产生了一种迭代方法,该方法表现出多重网格方法的典型收敛行为。[审查人备注:有关AMG的最新工作,请参阅:A.勃兰特,审核人和J.拉格,in:Sparsity及其应用,Meet。拉夫堡/英国。1983年,257–284(1984年;Zbl 0548.65014号);J.拉格作者,有限差分方程和有限元方程的代数多重网格有效解,Proc。MG Conf.,英国布里斯托尔,1983年9月]。
审核人:S.F.麦考密克

MSC公司:

65N22型 偏微分方程边值问题离散方程的数值解
65层10 线性系统的迭代数值方法
35J05型 拉普拉斯算子、亥姆霍兹方程(约化波动方程)、泊松方程
65岁99岁 数值算法的计算机方面
65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法
65层50 稀疏矩阵的计算方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿尔库夫,R.E。;Brandt,A。;Dendy,J.E。;Painter,J.W.,《强不连续系数扩散方程的多重网格方法》,SIAM J.Sci。统计计算。,2, 430-454 (1981) ·Zbl 0474.76082号
[2] Asselt,E.J.van,《多重网格方法和人工粘性》,(Hackbusch,W.;Trottenberg,U.,《多重栅格方法》。多重网格方法,在科尔恩·波尔茨举行的收敛会议,1981年11月23日至27日。多重网格方法。多重网格方法,1981年11月23日至27日在Köln-Porz举行的收敛会议记录,数学讲义,960(1982),Springer-Verlag:Springer-Verlag Berlin)
[3] Börgers,C.,Mehrgitterverfahren für eine Mehrstellendiskretisierung der Poissongleichung und für-eine zweidimensale singulär gestörte Aufgabe,(文凭贝特(1981),波恩大学Angewandte Mathematik研究所)
[4] Brand,A.,边界值问题的多级自适应解决方案,数学。公司。,31, 333-390 (1977)
[5] Brandt,A.,非椭圆和奇异摄动稳态问题的多重网格求解器,(研究报告(1981),魏茨曼科学研究所应用数学系:魏茨曼理工学院应用数学系Rehovot)
[6] Brandt,A.,多重网格开发指南,(Hackbusch,W.;Trottenberg,U.,多重网格方法。多重网格方法,1981年11月23日至27日在科伦·波茨举行的会议记录。多重网格方法。多重网格方法,1981年11月23日至27日在科伦·波尔茨举行的会议记录,数学课堂讲稿,960(1982),施普林格·弗拉格:施普林格尔·弗拉格柏林)·Zbl 0505.65037号
[7] Brandt,A。;McCormick,S.F。;Ruge,J.,代数多重网格(AMG),用于自动算法设计和问题解决。初步报告(1982年),Inst.Comp。科罗拉多州立大学研究:Inst.Comp。科罗拉多州立大学柯林斯堡分校研究报告
[8] Brandt,A。;麦考密克,S.F。;Ruge,J.:用于自动多重网格求解的代数多重网格(AMG)及其在大地测量计算中的应用; 布兰特,A。;McCormick,S.F.公司。;Ruge,J.:用于自动多重网格求解的代数多重网格(AMG)及其在大地测量计算中的应用·Zbl 0548.65014号
[9] Dendy,J.E.,黑箱多重网格,J.Comp。物理学,48366-386(1982)·Zbl 0495.65047号
[10] Hemker,P.W.,《关于多重网格算法中Line-Gauss-Seidel和ILU松弛的比较》(1982年),数值数学系,数学中心:阿姆斯特丹数学中心,数值数学部,印前NW 129/82·Zbl 0511.65072号
[11] Kettler,R.,稳健多重网格和预处理共轭梯度法中松弛方案的分析和比较,(Hackbusch,W.;Trottenberg,U.,多重网格方法。1981年11月23日至27日在科伦·波尔茨举行的会议记录。多重网格方法。1981年11月23日至27日在科伦·波茨举行的会议记录,数学讲义,960(1982),施普林格-弗拉格:柏林施普林格·Zbl 0505.65048号
[12] Oertel,K.D.,Praktische und theoretische Untersuchungen zur ILU-Glättung bei Mehrgitterverfahren,(文凭贝特(1983),波恩大学Angewandte Mathematik研究所),即将亮相
[13] 里斯,M。;美国特罗滕贝格。;Winter,G.,关于MGR方法的注释,线性代数应用。,49, 1-26 (1983) ·Zbl 0515.65070号
[14] Stüben,K。;Trottenberg,U.,《多重网格方法:基本算法、模型问题分析和应用》,(Hackbusch,W.;Trottenbeg,U..,《多层网格方法》,1981年11月23日至27日在科伦·波茨举行的会议记录。多重网格方法。1981年11月23日至27日在科伦·波茨举行的会议记录,数学讲义,960(1982),施普林格-弗拉格:柏林施普林格·Zbl 0562.65071号
[15] Wesseling,P.,《一种稳健高效的多重网格方法》(Hackbusch,W.;Trottenberg,U.,《多重网格方法。在Kö.多重网格方法举行的会议记录》。在Kó.举行的会议的记录,数学讲义,960(1982),Springer-Verlag:Springer-Verlag Berlin)·Zbl 0505.65052号
[16] 韦塞林,P。;Sonneveld,P.,多重网格和预处理Lanczos方法的数值实验,(Rautmann,R.,Navier-Stokes问题的近似方法,论文集,Paderborn 1979。Navier-Stokes问题的近似方法。《程序集》,Paderborn 1979,《数学讲义》,771(1980),Springer-Verlag:Springer-Verlag Berlin),543-562·Zbl 0421.65065号
[17] Winter,G.,Fourieranalysis zur Konstruktion schneller MGR-Verfahren,(波恩大学Angewandte Mathematik研究所论文(1983))
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。