英国Stüben。 代数多重网格综述。 （英语） Zbl 0979.65111号 J.计算。应用。数学。 128，编号1-2，281-309（2001）. 这篇论文（似乎是同一作者在纽约学术出版社《多重网格》期刊上发表的论文的浓缩版，由U。Trottenberg等人（2001年；Zbl 0976.65106号))讨论并说明了代数多重网格算法用于解决例如热传导问题（具有高度变化的系数）或流动问题（在复杂解域中）的可能性，当需要数百万个未知数来高精度地表示几何结构和解时。结合了这里讨论的功能的计算机程序是RAMG05，它取代了十多年前公开的AMG1R5程序。作者解释了插值与粗化策略和平滑迭代之间的密切相互作用。还有一个关于聚合型代数多重网格的有趣讨论和比较。审核人：吉斯伯特·斯托扬（布达佩斯） 引用于2评论引用于151文件 MSC公司： 65号55 多重网格方法；含偏微分方程边值问题的区域分解 65层10 线性系统的迭代数值方法 关键词：代数多重网格;代数多重网格算法;热传导;流动问题;计算机程序;粗化策略;平滑迭代;比较 引文：Zbl 0976.65106号 软件：ILUM公司 PDF格式BibTeX公司 XML格式引用 \textit{K.Stüben}，J.Comput。应用。数学。128，编号1--2，281--309（2001；Zbl 0979.65111） 全文： 内政部 参考文献： [1] 阿尔库夫，R.E。；Brandt，A。；Dendy，J.E。；Painter，J.W.，《强不连续系数扩散方程的多重网格法》，SIAM J.Sci。统计师。计算。，2, 430-454 (1981) ·Zbl 0474.76082号 [2] Axelsson，O.，《简化矩阵项和多级迭代的对角线补偿方法》，J.Compute。应用。数学。，38, 31-43 (1991) ·Zbl 0746.65032号 [3] 阿克塞尔松，O。；Neytcheva，M.，Stieltjes矩阵的代数多级迭代法，数值。线性代数应用。，1, 3, 213-236 (1994) ·Zbl 0837.65024号 [4] O.阿克塞尔森。；Vassilevski，P.S.，代数多级预处理方法I，Numer。数学。，56, 157-177 (1989) ·Zbl 0661.65110号 [5] O.阿克塞尔森。；Vassilevski，P.S.，代数多级预处理方法II，SIAM Numer。分析。，27, 1569-1590 (1990) ·兹比尔0715.65091 [6] R.E.Bank，R.K.Smith，不完全因子分解多重图算法，SIAM J.Sci。计算。，出现。；R.E.Bank，R.K.Smith，不完全因式分解多重图算法，SIAM J.Sci。计算。，出现·Zbl 0931.65021号 [7] R.E.Bank，R.K.Smith，分层基多重图算法，SIAM J.Sci。计算。，提交。；R.E.Bank，R.K.Smith，分层基多重图算法，SIAM J.Sci。计算。，已提交·Zbl 0931.65021号 [8] R.E.银行。；Wagner，Ch.，多级ILU分解，数值。数学。，82, 543-576 (1999) ·Zbl 0938.65063号 [9] Braess，D.，二阶椭圆问题的代数多重网格，计算，55，379-393（1995）·Zbl 0844.65088号 [10] Brandt，A.，代数多重网格理论：对称情况，应用。数学。计算。，19, 23-56 (1986) ·Zbl 0616.65037号 [11] A.Brandt，通用高精度代数粗化方案，《第九届铜山多重网格方法会议论文集》，铜山，1999年4月11日至16日。；A.Brandt，《通用高精度代数粗化方案》，《第九届铜山多重网格方法会议论文集》，铜山，1999年4月11日至16日·Zbl 0951.65096号 [12] Brandt，A。；McCormick，S.F。；Ruge，J.，代数多重网格（AMG），用于自动多重网格解算，并应用于大地测量计算。用于自动多重网格解算的代数多重网格（AMG）及其在大地测量计算中的应用，计算研究所，POB 1852（1982），柯林斯堡：科罗拉多州柯林斯堡 [13] Brandt，A。；McCormick，S.F。；Ruge，J.，稀疏矩阵方程的代数多重网格（AMG），（Evans，D.J.，Sparsity及其应用（1984），剑桥大学出版社：剑桥大学出版社，剑桥），257-284·Zbl 0548.65014号 [14] M.Brezina，A.J.Cleary，R.D.Falgout，V.E.Henson，J.E.Jones，T.A.Manteuffel，S.F.McCormick，J.W.Ruge，基于元素插值的代数多重网格（AMGe），LLNL技术报告UCRL-JC-131752，SIAM J.Sci。计算。，出现。；M.Brezina，A.J.Cleary，R.D.Falgout，V.E.Henson，J.E.Jones，T.A.Manteuffel，S.F.McCormick，J.W.Ruge，基于元素插值的代数多重网格（AMGe），LLNL技术报告UCRL-JC-131752，SIAM J.Sci。计算。，出现·Zbl 0991.65133号 [15] T.Chan，J.Xu，L.Zikatanov，非结构化网格的聚集多重网格方法，第十届区域分解方法国际会议论文集，1988年。；T.Chan，J.Xu，L.Zikatanov，非结构化网格的聚集多重网格方法，第十届区域分解方法国际会议论文集，1988年·Zbl 0909.65102号 [16] Chang，Q。；Wong，Y.S。；Fu，H.，关于代数多重网格方法，J.Compute。物理。，125279-292（1996年）·兹比尔0857.65037 [17] A.J.Cleary，R.D.Falgout，V.E.Henson，J.E.Jones，并行代数多重网格的粗网格选择，“第五届并行解决不规则结构问题国际研讨会”论文集，《计算机科学讲义》，第1457卷，Springer，纽约，1998年，第104-115页。；A.J.Cleary，R.D.Falgout，V.E.Henson，J.E.Jones，并行代数多重网格的粗网格选择，“第五届并行解决不规则结构问题国际研讨会”论文集，《计算机科学讲义》，第1457卷，Springer，纽约，1998年，第104-115页。 [18] A.J.Cleary、R.D.Falgout、V.E.Henson、J.E.Jones、T.A.Manteuffel、S.F.McCormick、G.N.Miranda、J.W.Ruge，代数多重网格的鲁棒性和可扩展性，SIAM J.Sci。计算。，1998年“第五届铜山迭代方法会议”专刊。；A.J.Cleary、R.D.Falgout、V.E.Henson、J.E.Jones、T.A.Manteuffel、S.F.McCormick、G.N.Miranda、J.W.Ruge，代数多重网格的鲁棒性和可扩展性，SIAM J.Sci。计算。，1998年“第五届铜山迭代方法会议”专刊。 [19] 达曼，W。；Elsner，L.，代数多重网格方法和Schur补码。代数多重网格方法和Schur补码，数值流体力学注释，第23卷（1988），Vieweg Verlag:Vieweg Verlag Braunschweig·Zbl 0689.65011号 [20] Dendy，J.E.，黑箱多重网格，J.Compute。物理。，48, 366-386 (1982) ·Zbl 0495.65047号 [21] J.E.Dendy，S.F.McCormick，J.Ruge，T.Russell，S.Schaffer，三维油藏模拟的多重网格方法，第十届SPE油藏模拟研讨会论文集，1989年2月6日至8日。；J.E.Dendy，S.F.McCormick，J.Ruge，T.Russell，S.Schaffer，三维油藏模拟的多重网格方法，第十届SPE油藏模拟研讨会论文集，1989年2月6-8日。 [22] J.Fuhrmann，《模数代数多级方法》，《技术报告预印本203》，《Weierstrass-Institut für Angewandte分析与随机》，柏林，1995年。；J.Fuhrmann，《模数代数多级方法》，《技术报告预印本203》，《Weierstrass-Institut für Angewandte分析与随机》，柏林，1995年。 [23] Grauschopf，T。；格里贝尔，M。；Regler，H.，基于双线性插值、矩阵相关几何粗化和二阶椭圆偏微分方程代数多重网格粗化的可加多层预条件，应用。数字。数学。，23, 63-96 (1997) ·Zbl 0879.65085号 [24] M.Griebel，T.Neunhoeffer，H.Regler，求解复杂几何中Navier-Stokes方程的代数多重网格方法，SFB Bericht Nr.342/01/96 A，慕尼黑理工大学信息研究所，1996年。；M.Griebel，T.Neunhoeffer，H.Regler，复杂几何中求解Navier-Stokes方程的代数多重网格方法，SFB-Bericht Nr.342/01/96 A，纽伦堡理工大学信息研究所，1996年·Zbl 0906.76046号 [25] H.Guillard，P.Vanek，非结构化网格上对流扩散问题的聚合多重网格解算器，丹佛大学计算数学中心，报告130，1998。；H.Guillard，P.Vanek，《非结构化网格上对流扩散问题的聚合多重网格解算器》，丹佛大学计算数学中心，报告130，1998年。 [26] Huang，W.Z.，弱对角占优对称正定矩阵代数多重网格方法的收敛性，应用。数学。计算。，46, 145-164 (1991) ·Zbl 0743.65029号 [27] F.Kickinger，离散椭圆二阶问题的代数多重网格，Institutesbricht 513，Universityät Linz，Institut Für Mathematik，1997。；F.Kickinger，离散椭圆二阶问题的代数多重网格，Institutsbericht 513，Linz大学，Institut Für Mathematik，1997·兹伯利0926.65128 [28] A.Krechel，K.Stüben，代数多重网格中的依赖于算子的插值，第五届欧洲多重网格会议论文集，斯图加特，1996年10月1日至4日；计算科学与工程讲稿，第3卷，施普林格，柏林，1998年。；A.Krechel，K.Stüben，代数多重网格中的依赖于算子的插值，第五届欧洲多重网格会议论文集，斯图加特，1996年10月1日至4日；计算科学与工程讲义，第3卷，施普林格，柏林，1998年·Zbl 0926.65037号 [29] A.Krechel，K.Stüben，基于子域分块的并行代数多重网格，并行计算。，出现。；A.Krechel，K.Stüben，基于子域分块的并行代数多重网格，并行计算。，出现·Zbl 0971.68215号 [30] Lonsdale，R.D.，《非结构化网格上Navier-Stokes方程的代数多重网格解算器》，国际期刊Numer。热流体流动方法，3，3-14（1993） [31] J.Mandel，M.Brezina，P.Vanek，代数多重网格基的能量优化，UCD/CCM报告125，1998年。；J.Mandel，M.Brezina，P.Vanek，代数多重网格基的能量优化，UCD/CCM报告125，1998年·Zbl 0942.65034号 [32] S.McCormick，J.Ruge，代数多重网格方法在计算结构力学问题中的应用，收录于：计算力学最新调查，美国机械工程师协会，纽约，1989年，第237-270页。；S.McCormick，J.Ruge，代数多重网格方法在计算结构力学问题中的应用，收录于：计算力学的最新调查，美国机械工程师协会，纽约，1989年，第237-270页。 [33] R.Mertens，H.De Gersem，R.Belmans，K.Hameyer，D.Lahaye，S.Vandewalle，D.Roose，求解超大型电磁系统的代数多重网格方法，IEEE Trans。Magn.公司。34（1998），出庭。；R.Mertens，H.De Gersem，R.Belmans，K.Hameyer，D.Lahaye，S.Vandewalle，D.Roose，求解超大型电磁系统的代数多重网格方法，IEEE Trans。Magn.公司。34（1998年），即将出现。 [34] Mulder，W.A.，对流问题的新多重网格方法，J.Compute。物理。，83, 303-323 (1989) ·Zbl 0672.76087号 [35] 新罕布什尔州奈克。；van Rosendale，J.，基于多个半锯齿网格的多重网格椭圆解算器的改进鲁棒性，SIAM Numer。分析。，30, 215-229 (1993) ·Zbl 0774.65081号 [36] Y.Notay，关于各向异性鲁棒的有效代数多层预条件，见：O.Axelsson，B.Polman（编辑），代数多层迭代方法及其应用，奈梅亨大学数学系，1996年，第111-228页。；Y.Notay，关于各向异性的有效代数多级预处理器鲁棒性，见：O.Axelsson，B.Polman（编辑），代数多级迭代方法与应用，奈梅亨大学数学系，1996年，第111-228页。 [37] Notay，Y.，在代数多级方法中使用近似逆，Numer。数学。，80, 397-417 (1998) ·Zbl 0911.65027号 [38] Y.注意，最佳V循环代数多级预处理，数值。线性代数应用。，出现。；Y.注意，最佳V循环代数多级预处理，数值。线性代数应用。，出现·Zbl 0969.65025号 [39] M.Raw，3D Navier-Stokes方程的耦合代数多重网格方法，报告：Advanced Scientific Computing Ltd.，554 Parkside Drive，Waterloo，Ontario N2L 5Z4，Canada。；M.Raw，3D Navier-Stokes方程的耦合代数多重网格方法，报告：Advanced Scientific Computing Ltd.，554 Parkside Drive，Waterloo，Ontario N2L 5Z4，Canada·Zbl 0875.76454号 [40] H.Regler，Anwendungen von AMG auf das Plazierungsproblem beim Layoutentwurf und auf die numerische Simulation von Strömungen，博士论文，TU München，1997。；H.Regler，Anwendungen von AMG auf das Plazierungsproblem beim Layoutentwurf und auf die numerische Simulation von Strömungen，博士论文，TU München，1997。 [41] S.Reitzinger，代数多重网格和元素预处理I，SFB-报告98-15，奥地利林茨大学，1998年12月。；S.Reitzinger，代数多重网格和元素预处理I，SFB-报告98-15，奥地利林茨大学，1998年12月。 [42] Reusken，A.A.，奇异摄动问题的矩阵相关转移算子多重网格，计算，50，3，199-211（1993）·Zbl 0779.65049号 [43] A.A.Reusken，基于不完全高斯消去的多重网格方法，埃因霍温理工大学，报告RANA 95-13，ISSN 0926-45071995。；A.A.Reusken，基于不完全高斯消去的多重网格方法，埃因霍温理工大学，报告RANA 95-13，ISSN 0926-45071995·Zbl 0906.65118号 [44] A.A.Reusken，《关于近似循环还原预条件》，报告144，法国几何与物理研究所，亚琛RWTH，1997年。SIAM J.科学。计算。，出现。；A.A.Reusken，《关于近似循环还原预条件》，报告144，法国几何与物理研究所，亚琛RWTH，1997年。SIAM J.科学。计算。，出现·Zbl 0943.65046号 [45] Reusken，A.A.，《近似循环还原预处理》，（Hackbusch，W.；Wittum，G.，《多重网格方法》，第5卷。多重网格方法，第5卷，计算科学与工程讲义，第3卷（1998），施普林格：施普林格柏林），243-259·Zbl 0926.65038号 [46] Robinson，G.，使用代数多重网格的非结构化网格上的并行计算流体动力学，（Pelz，R.B.；Ecer，A.；Häuser，J.，并行计算流体动力学，第92卷（1993），爱思唯尔：爱思唯尔阿姆斯特丹） [47] Ruge，J.W。；Stüben，K.，通过代数多重网格（AMG）有效求解有限差分和有限元方程，（Paddon，D.J.；Holstein，H.，积分和微分方程的多重网格方法，数学研究所及其应用会议系列，新系列第3卷（1985年），克拉伦登出版社：克拉伦登牛津出版社），169-212·Zbl 0581.65072号 [48] Ruge，J.W。；Stüben，K.，代数多重网格（AMG），（McCormick，S.F.，多重网格方法，应用数学前沿，第5卷（1986），SIAM:SIAM Philadelphia）·Zbl 1325.65169号 [49] Saad，Y.，ILUM：一般稀疏矩阵的多限制ILU预处理程序，SIAM J.Sci。计算。，17, 830-847 (1996) ·Zbl 0858.65029号 [50] Stüben，K.，代数多重网格（AMG）：经验与比较，应用。数学。计算。，13, 419-452 (1983) ·Zbl 0533.65064号 [51] K.Stüben，《代数多重网格（AMG）：应用简介》，载于：U.Trottenberg，C.W.Oosterlee，A.Schüller（编辑），多重网格，学术出版社，纽约，2000年。也是GMD报告53，1999年3月。；K.Stüben，《代数多重网格（AMG）：应用简介》，载于：U.Trottenberg，C.W.Oosterlee，A.Schüller（编辑），多重网格，学术出版社，纽约，2000年。还有1999年3月的GMD报告53。 [52] P.Vanek，J.Mandel，M.Brezina，非结构化网格上的代数多重网格，科罗拉多大学丹佛分校，UCD/CCM第34号报告，1994年。；P.Vanek，J.Mandel，M.Brezina，非结构化网格上的代数多重网格，科罗拉多大学丹佛分校，UCD/CCM第34号报告，1994年·Zbl 0992.65139号 [53] 瓦内克，P。；曼德尔，J。；Brezina，M.，二阶和四阶椭圆问题的平滑聚合代数多重网格，计算，56179-196（1996）·Zbl 0851.65087号 [54] P.Vanek，M.Brezina，J.Mandel，基于平滑聚合的代数多重网格收敛，UCD/CCM报告1261998。数字。数学。，提交。；P.Vanek，M.Brezina，J.Mandel，基于平滑聚合的代数多重网格收敛，UCD/CCM报告1261998。数字。数学。，已提交·Zbl 0992.65139号 [55] C.Wagner，代数多重网格简介，海德堡大学1998/99年冬季学期代数多重网格课程的课程笔记，http://www.iwr.uni-heidelberg.de/～基督徒。瓦格纳，1999年。；C.Wagner，代数多重网格简介，海德堡大学1998/99年冬季学期代数多重网格课程的课程笔记，网址：http://www.iwr.uni-heidelberg.de/~Christian。瓦格纳，1999年。 [56] C.Wagner，《关于多级转移算子的代数构造》，IWR报告，海德堡大学，计算机（2000）。；C.Wagner，《关于多级转移算子的代数构造》，《IWR报告》，海德堡大学，计算机（2000）·Zbl 0968.65104号 [57] 瓦格纳，C。；Kinzelbach，W。；Wittum，G.，Schur-complement多重网格——地下水流动和输送问题的稳健方法，Numer。数学。，75, 523-545 (1997) ·Zbl 0876.76066号 [58] W.L.Wan，T.F.Chan，B.Smith，稳健多重网格方法的能量最小化插值，加州大学洛杉矶分校数学系，加州大学旧金山分校CAM报告98-61998。；W.L.Wan，T.F.Chan，B.Smith，稳健多重网格方法的能量最小化插值，加州大学洛杉矶分校数学系，加州大学洛杉机分校CAM报告98-61998年。 [59] Washio，T。；Oosterlee，C.W.，《三维奇异摄动问题的柔性多重半指令化》，SIAM J.Sci。计算。，19, 1646-1666 (1998) ·Zbl 0913.65110号 [60] 韦伯斯特，R.，《离散二阶近似下Navier-Stokes问题的代数多重网格解算器》，国际期刊Numer。《液体方法》，22，1103-1123（1996）·Zbl 0865.76071号 [61] P.Wesseling，C.W.Oosterlee，《几何多重网格及其在计算流体动力学中的应用》，本卷，《计算》。应用。数学。128 (2001) 311-334.; P.Wesseling，C.W.Oosterlee，《几何多重网格及其在计算流体动力学中的应用》，本卷，《计算》。应用。数学。128 (2001) 311-334. ·Zbl 0989.76069号 [62] Zaslavsky，L.，多群中子扩散反应堆堆芯计算的自适应代数多重网格，应用。数学。计算。，53，13-26（1993年）·Zbl 0768.65086号 [63] Zaslavsky，L.，《反应堆临界计算的自适应代数多重网格》，SIAM J.Sci。计算。，16, 840-847 (1995) ·Zbl 0831.65039号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。