徐金超;卢德米尔·齐卡塔诺夫 代数多重网格方法。 （英语） Zbl 1378.65182号 数字学报 26, 591-721 (2017). 作者成功地开发了一个统一的框架和理论，可用于以一致的方式推导和分析不同的代数多重网格方法。它们提供了与给定松弛方法相关的最佳粗空间的一般结果，以及构造拟最优粗空间的通用方法，以及由此获得的两层代数多重网格的收敛性。审核人：君士坦丁·波帕（Constanţa） 引用于76文件 理学硕士： 65号55 多网格方法；含偏微分方程边值问题的区域分解 65层10 线性系统的迭代数值方法 关键词：代数多重网格;粗糙空间;稀疏矩阵;粗化策略;聚合;各向异性系数;引导AMG 软件：BoomerAMG公司;LAMG公司 PDF格式BibTeX公司 XML格式引用 \textit{J.Xu}和\textit{L.Zikatanov}，《数值学报》26，591--721（2017；Zbl 1378.65182） 全文： 内政部 arXiv公司 参考文献： [1] 阿尔科夫，R。；Brandt，A。；小J.Dendy；Painter，J.，《强不连续系数扩散方程的多重网格法》，SIAM J.Sci。统计人员。计算。，2, 430-454, (1981) ·Zbl 0474.76082号 ·doi:10.1137/0902035 [2] O.阿克塞尔森。；Vassilevski，P.，具有内部迭代和可变步长预处理的黑箱广义共轭梯度解算器，SIAM J.Matrix Anal。申请。，12, 625-644, (1991) ·Zbl 0748.65028号 ·数字对象标识代码：10.1137/0612048 [3] O.阿克塞尔森。；Vassilevski，P.，变步长多级预处理方法I：自共轭和正定椭圆问题，数值。线性代数应用。，1, 75-101, (1994) ·Zbl 0804.65104号 ·doi:10.1002/nla.1680010108 [4] 阿尤索·德·迪奥斯（Ayuso de Dios），B。；布雷齐，F。；马里尼，L。；徐，J。；Zikatanov，L.，Stokes问题的不连续Galerkin方法的一个简单预条件，科学杂志。计算。，58, 517-547, (2014) ·Zbl 1299.76128号 ·doi:10.1007/s10915-013-9758-0 [5] 巴布什卡，I。；Osborn，J.，《广义有限元方法：其性能及其与混合方法的关系》，SIAM J.Numer。分析。，20, 510-536, (1983) ·Zbl 0528.65046号 ·doi:10.1137/0720034 [6] Bahvalov，N.，椭圆算子自然约束下松弛方法的收敛性，Z̆。维奇岛。Mat.i Mat.Fiz.公司。，6, 861-883, (1966) ·Zbl 0154.41002号 [7] R银行。；Douglas，C.，Sharp估计具有一般平滑和加速的多重网格收敛速度，SIAM J.Numer。分析。，22, 617-633, (1985) ·Zbl 0578.65025号 ·doi:10.1137/0722038 [8] R银行。；杜邦，T.，pp。 [9] R银行。；Smith，R.，《代数多层多重图算法》，SIAM J.Sci。计算。，23, 1572-1592, (2002) ·Zbl 1006.65027号 ·doi:10.1137/S1064827500381045 [10] Blaheta，R.，解决离散椭圆问题的带聚集校正的多级方法，Aplikace Matematiky，31365-378，（1986）·Zbl 0615.65103号 [11] Blaheta，R.，《弹性力学边值问题数值解的迭代方法》（论文摘要），卡罗莱纳大学数学评论，29，pp.，（1988）·Zbl 0639.73007号 [12] Braess，D。；Hackbusch，W.，包含V循环的多重网格方法的新收敛性证明，SIAM J.Numer。分析。，20, 967-975, (1983) ·Zbl 0521.65079号 ·doi:10.1137/0720066 [13] Bramble，J.，《多重网格方法》，第页，（1993），Longman Scientific&Technical·Zbl 0786.65094号 [14] 布兰布尔，J。；Pasciak，J.，多重网格算法的新收敛估计，数学。公司。，49, 180, 311-329, (1987) ·Zbl 0659.65098号 ·doi:10.1090/S0025-5718-1987-0906174-X [15] Bramble，J。；Xu，J.，加权投影的一些估计，数学。公司。，56, 194, 463-476, (1991) ·Zbl 0722.65057号 [16] Bramble，J。；帕西亚克，J。；Xu，J.，并行多级预条件器，数学。公司。，55, 191, 1-22, (1990) ·Zbl 0703.65076号 ·doi:10.1090/S0025-5718-1990-1023042-6 [17] Bramble，J。；帕西亚克，J。；Xu，J.，非嵌套空间或非继承二次型多重网格算法分析，数学。公司。，56, 193, 1-34, (1991) ·Zbl 0718.65081号 ·doi:10.1090/S0025-5718-1991-1052086-4 [18] 布兰布尔，J。；帕西亚克，J。；Wang，J。；Xu，J.，无正则性假设的多重网格算法的收敛估计，数学。公司。，57, 195, 23-45, (1991) ·Zbl 0727.65101号 ·doi:10.1090/S0025-5718-1991-1079008-4 [19] Bramble，J。；帕西亚克，J。；Wang，J。；Xu，J.，乘积迭代方法的收敛估计及其在区域分解中的应用，数学。公司。，57, 195, 1-21, (1991) ·Zbl 0754.65085号 ·doi:10.1090/S0025-5718-1991-1090464-8 [20] Brandt，A.，程序。第三届流体力学数值方法国际会议，用于快速数值求解边值问题的多级自适应技术（MLAT），82-89，（1973），斯普林格·Zbl 0259.76013号 ·doi:10.1007/BFb0118663 [21] Brandt，A.，边界值问题的多级自适应解决方案，数学。公司。，31138333-390，（1977年）·兹伯利0373.65054 ·doi:10.1090/S0025-5718-1977-0431719-X [22] Brandt，A.，代数多重网格理论：对称情况，应用。数学。计算。，19, 23-56, (1986) ·Zbl 0616.65037号 [23] Brandt，A.，《通用高精度代数粗化》，电子。事务处理。数字。分析。，10, 1-20, (2000) ·Zbl 0951.65096号 [24] Brandt，A。；Barth，T。；Chan，T。；Haimes，R.，多尺度和多分辨率方法：理论与应用，多尺度科学计算：评论2001，3-95，（2002），Springer·Zbl 0976.00008号 ·doi:10.1007/978-3-642-56205-11 [25] Brandt，A。；Brannick，J。；Kahl，K。；Livshits，I.，Bootstrap AMG，SIAM J.科学。计算。，33, 612-632, (2011) ·Zbl 1227.65120号 ·doi:10.1137/090752973 [26] Brandt，A。；Brannick，J。；卡尔，K。；Livshits，I.，Bootstrap代数多重网格：状态报告、开放问题和展望，Numer。数学。理论方法应用。，8, 112-135, (2015) ·Zbl 1340.65289号 ·doi:10.4208/nmtma.2015.w06si [27] Brandt，A。；麦考密克，S。；Ruge，J.，第。 [28] Brandt，A。；麦考密克，S。；Ruge，J.，《稀疏性及其应用：拉夫堡1983》，稀疏矩阵方程的代数多重网格（AMG），257-284，（1985），剑桥大学出版社·Zbl 0548.65014号 [29] Brannick，J。；Falgout，R.，代数多重网格中的相容松弛和粗化，SIAM J.Sci。计算。，32, 1393-1416, (2010) ·Zbl 1213.65053号 ·doi:10.1137/090772216 [30] Brannick，J。；Zikatanov，L。；Widlund，O。；Keyes，D.，科学与工程领域分解方法XVI，基于相容松弛和能量最小化的代数多重网格方法，15-26，（2006），施普林格 [31] Brannick，J。；布雷齐纳，M。；麦克拉克伦，S。；Manteuffel，T。；麦考密克，S。；Ruge，J.，《基于能源的AMG粗化策略》，Numer。线性代数应用。，13, 133-148, (2006) ·Zbl 1174.65542号 ·doi:10.1002/nla.480 [32] Brannick，J。；陈，Y。；Zikatanov，L.，基于子图匹配的子图匹配方程的各向异性椭圆方程的代数多重网格方法，Numer。线性代数应用。，19, 279-295, (2012) ·Zbl 1274.65314号 ·数字对象标识代码：10.1002/nla.1804 [33] Brannick，J。；Frommer，A。；Kahl，K。；麦克拉克伦，S。；Zikatanov，L.，几乎奇异和高度无序物理系统的基于自适应简化的多重网格，Electron。事务处理。数字。分析。，37276-295（2010年）·Zbl 1205.65321号 [34] 布雷齐纳，M。；瓦西列夫斯基，P。；利尔科夫，I。；马格诺夫，S。；Wasniewski，J.，《大尺度科学计算2011》，平滑聚集光谱元素聚集AMG:SA-𝜌AMGe，3-15，（2011），斯普林格出版社·Zbl 1310.65151号 [35] 布雷齐纳，M。；克利里，A。；法尔古特，R。；亨森，V。；Jones，J。；Manteuffel，T。；麦考密克，S。；Ruge，J.，基于元素插值的代数多重网格（amge），SIAM J.Sci。计算。，22, 1570-1592, (2001) ·兹比尔0991.65133 ·doi:10.137/S1064827598344303 [36] 布雷齐纳，M。；法尔古特，R。；麦克拉克伦，S。；Manteuffel，T。；麦考密克，S。；Ruge，J.，自适应平滑聚合\((𝛼\) SA），SIAM J.科学。计算。，25, 1896-1920, (2004) ·Zbl 1061.65135号 ·doi:10.1137/S1064827502418598 [37] 布雷齐纳，M。；法尔古特，R。；麦克拉克伦，S。；Manteuffel，T。；麦考密克，S。；Ruge，J.，自适应平滑聚合\((𝛼\text{SA}）\）多重网格，SIAM Rev.，47，317-346，（2005）·兹比尔1075.65042 ·数字对象标识代码：10.1137/050626272 [38] 布雷齐纳，M。；法尔古特，R。；麦克拉克伦，S。；Manteuffel，T。；麦考密克，S。；Ruge，J.，自适应代数多重网格，SIAM J.Sci。计算。，27, 1261-1286, (2006) ·Zbl 1100.65025号 ·数字对象标识代码：10.1137/040614402 [39] 布雷齐纳，M。；Manteuffel，T。；麦考密克，S。；Ruge，J。；桑德斯，G。；Vassilevski，P.，一种基于平滑聚合（GES-SA）的广义特征解算器，用于初始化平滑聚合（SA）多重网格，Numer。线性代数应用。，15249-2692008年·兹比尔1212.65149 ·doi:10.1002/nla.575 [40] 布里格斯，W。；亨森，V。；Mccormick，S.，《多重网格教程》，第页，（2000年），SIAM·Zbl 0958.65128号 ·doi:10.1137/1.9780898719505 [41] Chan，T。；Wan，W.，非光滑系数椭圆线性系统的鲁棒多重网格方法，J.Compute。申请。数学。，123, 323-352, (2000) ·Zbl 0966.65099号 ·doi:10.1016/S0377-0427（00）00411-8 [42] Chan，T。；徐，J。；Zikatanov，L.，区域分解方法10，非结构化网格的聚集多重网格方法，67-81，（1998），AMS·Zbl 0909.65102号 ·doi:10.1090/conm/218/03002 [43] Chartier，T。；法尔古特，R。；亨森，V。；Jones，J。；曼特菲尔，T。；麦考密克，S。；Ruge，J。；瓦西列夫斯基，P.，Spectral amge\((𝜌\) amge），SIAM J.科学。计算。，25, 1-26, (2003) ·Zbl 1057.65096号 ·doi:10.1137/S106482750139892X [44] Chen，L.，科学与工程领域的区域分解方法十九，从辅助空间方法导出X-Z恒等式，309-316，（2011），Springer·Zbl 1217.65064号 ·doi:10.1007/978-3642-11304-8_35 [45] Chen，L。；诺切托，R。；Xu，J.，分级平分网格的最优多级方法，数值。数学。，120, 1-34, (2012) ·Zbl 1235.65144号 ·文件编号：10.1007/s00211-011-0401-4 [46] Ciarlet，P.，椭圆问题的有限元方法，pp.，（2002），SIAM·兹比尔0999.65129 ·数字对象标识代码：10.1137/1.9780898719208 [47] 克利里，A。；法尔古特，R。；亨森，V。；Jones，J.，《并行求解不规则结构问题：加州伯克利，1998，并行代数多重网格的粗网格选择》，104-115，（1998），Springer·doi:10.1007/BFb0018531 [48] 库兰特，R。；希尔伯特，D.，《数学物理方法》，第1页，（1924年），朱利叶斯·斯普林格·doi:10.1007/978-3-662-36445-1 [49] D'Ambra，P。；Vassilevski，P.，基于相容加权匹配的粗化自适应AMG，计算。视觉。科学。，16, 59-76, (2013) ·Zbl 1376.65038号 ·doi:10.1007/s00791-014-0224-9 [50] D'Ambra，P。；瓦西列夫斯基，P.，pp。 [51] De Sterck，H。；法尔古特，R。；Nolting，J。；Yang，U.，并行代数多重网格的距离二插值，数值。线性代数应用。，115-1392008年·Zbl 1212.65139号 ·doi:10.1002/nla.559 [52] De Sterck，H。；Miller，K。；Treister，E。；Yavneh，I.，马尔可夫链的快速多级方法，数值。线性代数应用。，18, 961-980, (2011) ·Zbl 1265.65009号 ·doi:10.1002/nla.800 [53] de Zeeuw，P.，黑箱多重网格解算器中矩阵相关的延长和限制，J.Compute。申请。数学。，33, 1-27, (1990) ·Zbl 0717.65099号 ·doi:10.1016/0377-0427（90）90252-U [54] Dendy，J.Jr，黑箱多重网格，J.Compute。物理。，48, 366-386, (1982) ·Zbl 0495.65047号 ·doi:10.1016/0021-991（82）90057-2 [55] Dendy，J.Jr，非对称问题的黑箱多重网格，应用。数学。计算。，13, 261-283, (1983) ·Zbl 0533.65063号 [56] Diestel，R.，《图论》，pp.，（2010），斯普林格出版社·Zbl 1204.05001号 ·doi:10.1007/978-3642-14279-6 [57] Dohrmann，C。；Klawonn，A。；Widlund，O.，科学与工程领域分解方法十七，重叠Schwarz预条件子的能量最小化粗糙空间族，247-254，（2008），Springer·Zbl 1359.65289号 ·doi:10.1007/978-3-540-75199-1_28 [58] 尤芬迪耶夫。；加尔维斯，J。；瓦西列夫斯基，P。；黄，Y。；Kornhuber，R。；O.威德隆德。；Xu，J.，计算科学与工程讲义第78卷，高对比系数椭圆问题的谱元凝聚代数多重网格方法，407-414，（2011），Springer·Zbl 1217.65222号 [59] 尤芬迪耶夫。；Hou，T。；Wu，X.-H.，非协调多尺度有限元方法的收敛性，SIAM J.Numer。分析。，37, 888-910, (2000) ·Zbl 0951.65105号 ·doi:10.1137/S0036142997330329 [60] 法尔古特，R.，pp。 [61] 法尔古特，R。；Vassilevski，P.，关于AMG框架的推广，SIAM J.Numer。分析。，42, 1669-1693, (2004) ·Zbl 1077.65129号 ·doi:10.1137/S0036142903429742 [62] 法尔古特，R。；瓦西列夫斯基，P。；Zikatanov，L.，关于双网格收敛估计，Numer。线性代数应用。，12, 471-494, (2005) ·Zbl 1164.65343号 ·doi:10.1002/nla.437 [63] Fan，K.，关于Weyl关于线性变换特征值的定理I，Proc。美国国家科学院。科学。美国，第35页，（1949年）·doi:10.1073/第351.1652页 [64] Fedorenko，R.，椭圆差分方程解的松弛方法。维奇岛。Mat.i Mat.Fiz.公司。，1, 922-927, (1961) [65] Fedorenko，R.，关于迭代过程的收敛速度。维奇岛。Mat.i Mat.Fiz.公司。，4, 559-564, (1964) [66] Gibbons，A.，《算法图论》，第页，（1985），剑桥大学出版社·Zbl 0568.05001号 [67] Golub，G。；Ye，Q.，带内外迭代的非精确预处理共轭梯度法，SIAM J.Sci。计算。，21, 1305-1320, (19992000) ·Zbl 0955.65022号 ·doi:10.1137/S1064827597323415 [68] Grasedyck，L。；Wang，L。；Xu，J.，一种用于一般非结构网格的近似最优多重网格方法，Numer。数学。，1-30, (2015) ·Zbl 1356.65241号 [69] Grauschiff，T.（Grauschiff，T.）。；格里贝尔，M。；Regler，H.，基于双线性插值、矩阵相关几何粗化和二阶椭圆偏微分方程代数多重网格粗化的可加多层预条件器，应用。数字。数学。，23, 63-95, (1997) ·Zbl 0879.65085号 ·doi:10.1016/S0168-9274（96）00062-1 [70] 格里贝尔，M。；Oswald，P.，《关于加法和乘法Schwarz算法的抽象理论》，数值。数学。，70, 163-180, (1995) ·Zbl 0826.65098号 ·doi:10.1007/s002110050115 [71] Hackbusch，W.，微分方程的数值处理：Proc。数学、数学。Forschungsinst.公司。，Oberwolfach 1976，在一般区域求解泊松方程的快速迭代方法，51-62，（1978），Springer·Zbl 0369.65027号 ·doi:10.1007/BFb0067463 [72] Hackbusch，W.，《利用多重网格方法计算椭圆算子的近似特征值和特征函数》，SIAM J.Numer。分析。，16, 201-215, (1979) ·兹比尔0403.65043 ·doi:10.1137/0716015 [73] Hackbusch，W.，《多重网格方法与应用》，第页，（1985），施普林格出版社·Zbl 0577.65118号 ·doi:10.1007/978-3-662-02427-0 [74] Hackbusch，W.，《频率分解多重网格方法I：各向异性方程的应用》，数值。数学。，56, 229-245, (1989) ·Zbl 0673.65062号 ·doi:10.1007/BF01409786 [75] Hackbusch，W.，大型稀疏方程组的迭代解，pp.，（1994），Springer·Zbl 0789.65017号 ·doi:10.1007/978-1-4612-4288-8 [76] Halmos，P.，有限维向量空间，pp.，（1974），Springer·Zbl 0288.15002号 ·doi:10.1007/978-1-4612-6387-6 [77] 亨森，V。；Vassilevski，P.，《无元素数组：AMG中计算插值权重的通用算法》，SIAM J.Sci。计算。，23, 629-650, (2001) ·Zbl 0992.65141号 ·doi:10.1137/S1064827500372997 [78] 亨森，V。；Yang，U.，回旋镖：一种并行代数多重网格求解器和预处理器，应用。数字。数学。，41, 155-177, (2002) ·Zbl 0995.65128号 ·doi:10.1016/S0168-9274（01）00115-5 [79] Hou，T。；吴晓红。；Cai，Z.，系数快速振荡椭圆问题的多尺度有限元方法的收敛性，数学。公司。，68, 227, 913-943, (1999) ·Zbl 0922.65071号 ·doi:10.1090/S0025-5718-99-01077-7 [80] 胡，X。；瓦西列夫斯基，P。；Xu，J.，非线性AMLI-循环多重网格的比较收敛性分析，SIAM J.Numer。分析。，51, 1349-1369, (2013) ·Zbl 1276.65089号 ·doi:10.1137/10850049 [81] Jones，J。；Vassilevski，P.，基于元素聚集的Amge，SIAM J.Sci。计算。，23109-133，（2001年）·兹比尔0992.65140 ·doi:10.1137/S1064827599361047 [82] Kahl，K.，第。 [83] Karypis，G。；Kumar，V.，《划分不规则图的快速高质量多级方案》，SIAM J.Sci。计算。，20, 359-392, (1998) ·Zbl 0915.68129号 ·doi:10.1137/S1064827595287997 [84] Kim，H。；徐，J。；Zikatanov，L.，基于对流扩散方程图匹配的多重网格方法，数值。线性代数应用。，10, 181-195, (2003) ·Zbl 1071.65167号 ·doi:10.1002/nla.317 [85] Kim，H。；徐，J。；Zikatanov，L.，《不受粗网格约束的对流扩散问题的一致收敛多重网格方法》，高级计算。数学。，20, 385-399, (2004) ·Zbl 1039.65090号 ·doi:10.1023/A:1027378015262 [86] 科列夫，T。；Vassilevski，P.，AMG，通过元素聚集和约束能量最小化插值，Numer。线性代数应用。，13, 771-788, (2006) ·Zbl 1174.65546号 ·doi:10.1002/nla.494 [87] Kraus，J.，《M矩阵的代数预处理方法：线性与非线性多级迭代》，数值。线性代数应用。，9, 599-618, (2002) ·兹比尔1071.65531 ·doi:10.1002/nla.281 [88] Kraus，J.，基于计算分子的代数多重网格2：线性弹性问题，SIAM J.Sci。计算。，30, 505-524, (2008) ·Zbl 1253.65043号 ·doi:10.1137/050641156 [89] 克劳斯，J。；Schicho，J.，基于计算分子的代数多重网格1：标量椭圆问题，计算，77，57-75，（2006）·Zbl 1088.65109号 ·文件编号：10.1007/s00607-005-0147-x [90] 赖，J。；Olson，L.，高阶层次有限元的代数多重网格，SIAM J.Sci。计算。，33, 2888-2902, (2011) ·Zbl 1232.65166号 ·doi:10.1137/100799095 [91] Lee，Y.-J。；吴杰。；徐，J。；Zikatanov，L.，几乎奇异系统的鲁棒子空间校正方法，数学。模型方法应用。科学。，17, 1937-1963, (2007) ·兹比尔1151.65096 ·doi:10.1142/S0218202507002522 [92] Lee，Y.-J。；吴杰。；徐，J。；Zikatanov，L.，奇异方程组子空间校正方法的一种快速收敛估计，数学。公司。，77, 262, 831-850, (2008) ·Zbl 1137.65058号 ·doi:10.1090/S0025-5718-07-02052-2 [93] Lipnikov，K。；莫尔顿，J。；Svyatskiy，D.，多孔介质两相流多级多尺度模拟方法中的自适应策略，多尺度模型。模拟。，9, 991-1016, (2011) ·Zbl 1247.76055号 ·数字对象标识代码：10.1137/100787544 [94] Livne，O.，通过相容松弛粗化，Numer。线性代数应用。，11, 205-227, (2004) ·Zbl 1164.65353号 ·数字对象标识代码：10.1002/nla.378 [95] Livne，O。；Brandt，A.，《精益代数多重网格（LAMG）：快速图形拉普拉斯线性解算器》，SIAM J.Sci。计算。，34, 499-523, (2012) ·Zbl 1253.65045号 ·数字对象标识代码：10.1137/10843563 [96] Livshits，I.，寻找薛定谔算子本征基的一维算法，SIAM J.Sci。计算。，30, 416-440, (2008) ·Zbl 1159.65334号 ·doi:10.1137/070684197 [97] Luby，M.，最大独立集问题的简单并行算法，SIAM J.Compute。，15, 1036-1053, (1986) ·Zbl 0619.68058号 ·数字对象标识代码：10.1137/012574 [98] 麦克拉克伦，S。；Olson，L.，代数多重网格性能的理论界限：回顾与分析，数值。线性代数应用。，21, 194-220, (2014) ·Zbl 1340.65302号 ·doi:10.1002/nla.1930 [99] 麦克拉克伦，S。；Saad，Y.，《贪婪的粗网格选择策略》，SIAM J.Sci。计算。，29, 1825-1853, (2007) ·Zbl 1154.65016号 ·doi:10.1137/060654062 [100] 麦克拉克伦，S。；Manteuffel，T。；Mccormick，S.，基于自适应约简的AMG，Numer。线性代数应用。，13, 599-620, (2006) ·Zbl 1174.65549号 ·doi:10.1002/nla.486 [101] 麦克拉克伦，S。；莫尔顿，J。；Chartier，T.，《稳健和自适应多重网格方法：比较结构化和代数方法》，Numer。线性代数应用。，19, 389-413, (2012) ·Zbl 1274.65322号 ·doi:10.1002/nla.837 [102] 梅特，J.-F。；Musy，F.，Méthodes多重网格：因子去收敛的估计；le cas du（V）-循环，CR Acad。科学。巴黎。我数学。，296, 521-524, (1983) ·Zbl 0524.65047号 [103] Mandel，J.，对称定问题多重网格方法的代数研究，应用。数学。计算。，25, 39-56, (1988) ·兹伯利0636.65026 [104] 曼德尔，J。；布雷齐纳，M。；Vaněk，P.，代数多重网格基的能量优化，计算，62205-228，（1999）·Zbl 0942.65034号 ·doi:10.1007/s006070050022 [105] Manteuffel，T。；麦考密克，S。；帕克，M。；Ruge，J.，基于算子的bootstrap代数多重网格插值，数值线性代数应用。，17, 519-537, (2010) ·Zbl 1240.65115号 [106] Marek，I.，特征值问题的数值处理|Numerische Behandung von Eigenwertaufgaben，5，计算马尔可夫过程平稳分布的聚合方法，155-169，（1991），Springer·Zbl 0723.65037号 ·doi:10.1007/978-3-0348-6332-2.12 [107] Matsokin，A。；Nepomnyashchikh，S.，子空间中的Schwarz交替方法，Izv。维什。乌切布。扎韦德。材料，85，61-66，（1985）·兹比尔0611.35017 [108] Mccormick，S.，《多重网格方法的代数解释》，SIAM J.Numer。分析。，19, 548-560, (1982) ·Zbl 0483.65061号 ·doi:10.1137/0719036 [109] Mccormick，S.，《变分问题的多重网格方法：进一步结果》，SIAM J.Numer。分析。，21, 255-263, (1984) ·Zbl 0534.65063号 ·doi:10.1137/0721018 [110] Mccormick，S.，《变分问题的多重网格方法：V循环的一般理论》，SIAM J.Numer。分析。，22, 634-643, (1985) ·Zbl 0602.65038号 ·doi:10.1137/0722039 [111] 麦考密克，S。；Ruge，J.，变分问题的多重网格方法，SIAM J.Numer。分析。，19, 924-929, (1982) ·Zbl 0499.65032号 ·doi:10.1137/0719067 [112] McCormick，S。；Ruge，J.，第。 [113] Míka，S。；Vaněk，P.，在平滑过程中通过聚合加速两级代数算法的收敛，应用。数学。，37, 343-356, (1992) ·Zbl 0770.65016号 [114] 米卡，S。；Vaněk，P.，二级过校正算法的改进，应用。数学。，37, 13-28, (1992) ·Zbl 0753.65028号 [115] Nägel，A。；法尔古特，R。；Wittum，G.，滤波代数多重网格和自适应策略，计算。视觉。科学。，11, 159-167, (2008) ·doi:10.1007/s00791-007-0066-9 [116] 纳波夫，A。；Notay，Y.，一种保证收敛速度的代数多重网格方法，SIAM J.Sci。计算。，34，A1079-A1109，（2012）·Zbl 1248.65037号 ·doi:10.1137/100818509 [117] Nicolaides，R.，关于求解离散椭圆系统的多重网格及相关技术，J.Comput。物理。，19, 418-431, (1975) ·Zbl 0363.65081号 ·doi:10.1016/0021-9991（75）90072-8 [118] Nicolaides，R.，关于求解有限元方程的算法的收敛性，数学。公司。，31, 140, 892-906, (1977) ·Zbl 0384.65052号 [119] Notay，Y.，《柔性共轭梯度》，SIAM J.Sci。计算。，22, 1444-1460, (2000) ·Zbl 0980.65030号 ·doi:10.1137/S1064827599362314 [120] Notay，Y.，一种基于聚合的代数多重网格方法，Electron。事务处理。数字。分析。，37, 123-146, (2010) ·Zbl 1206.65133号 [121] Notay，Y.，对流扩散方程基于聚合的代数多重网格，SIAM J.Sci。计算。，34，A2288-A2316，（2012）·Zbl 1250.76139号 ·数字对象标识代码：10.1137/10835347 [122] 公证人Y。；Vassilevski，P.，基于递归Krylov的多重网格循环，数值。线性代数应用。，15473-487（2008年）·Zbl 1212.65132号 ·doi:10.1002/nla.542 [123] 奥尔森，L。；施罗德，J。；Tuminaro，R.，《使用能量最小化的代数多重网格的通用插值策略》，SIAM J.Sci。计算。，33, 966-991, (2011) ·Zbl 1233.65096号 ·数字对象标识代码：10.1137/100803031 [124] Oswald，P.，关于BPX预条件器对系数跳跃的鲁棒性，数学。公司。，68, 226, 633-650, (1999) ·Zbl 1043.65121号 ·doi:10.1090/S0025-5718-99-01041-8 [125] 里德，M。；Simon，B.，《现代数学物理方法》，第四卷：算子分析，pp.，（1978），Elsevier·兹比尔0401.47001 [126] Reusken，A.，奇异摄动问题的矩阵相关转移算子多重网格，计算，50，199-211，（1993）·Zbl 0779.65049号 ·doi:10.1007/BF02243811文件 [127] Ruge，J.，《初步程序》。国际。多格网会议，科罗拉多州柯林斯堡，用于大地测量问题的代数多格网（AMG），pp.，（1983） [128] Ruge，J.，第。 [129] Ruge，J.，AMG，弹性问题，应用。数学。计算。，19, 293-309, (1986) ·Zbl 0605.73083号 [130] Ruge，J。；Stüben，K。；McCormick，S.，多重网格方法，代数多重网格（AMG），73-130，（1987），SIAM·doi:10.1137/1.9781611971057.ch4 [131] Saad，Y.，稀疏线性系统的迭代方法，pp.，（2003），SIAM·Zbl 1002.65042号 ·数字对象标识代码：10.1137/1.9780898718003 [132] Schroder，J.，各向异性扩散的平滑聚合解算器，数值。线性代数应用。，19, 296-312, (2012) ·Zbl 1274.65325号 ·doi:10.1002/nla.1805 [133] B.史密斯。；比约尔斯塔德，P。；Gropp，W.，《区域分解：椭圆偏微分方程的并行多层方法》，pp.，（1996），剑桥大学出版社·Zbl 0857.65126号 [134] Southwell，R.，《工程科学中的松弛方法：近似计算论》，第页，（1940），牛津大学出版社 [135] Southwell，R.，《理论物理学中的松弛方法》，第，页（1946年），克拉伦登出版社，牛津大学出版社·Zbl 0061.27706号 [136] 斯皮兰，N。；Dolean，V。；Hauret，P。；F.纳塔夫。；佩奇斯坦，C。；Scheichl，R.，通过重叠中的广义特征问题抽象PDE系统的鲁棒粗糙空间，Numer。数学。，126, 741-770, (2014) ·Zbl 1291.65109号 ·doi:10.1007/s00211-013-0576-y [137] 斯特克·H。；杨，U。；Heys，J.，降低并行代数多重网格预条件的复杂性，SIAM J.矩阵分析。申请。，27, 1019-1039, (2006) ·Zbl 1102.65034号 ·doi:10.1137/040615729 [138] Stüben，K.，代数多重网格（AMG）：经验与比较，应用。数学。计算。，13, 419-451, (1983) ·兹伯利0533.65064 [139] 托塞利，A。；Widlund，O.，领域分解方法：算法与理论，pp.，（2005），施普林格·Zbl 1069.65138号 ·doi:10.1007/b137868 [140] Treister，E。；Yavneh，I.，基于稀疏平滑聚集的非高斯多重网格，SIAM J.Sci。计算。，37，A30-A54，（2015）·Zbl 1327.65264号 ·doi:10.1137/140952570 [141] 美国特罗滕贝格。；Oosterlee，C。；Schüller，A.，Multigrid，第页，（2001），学术出版社·Zbl 0976.65106号 [142] 瓦库丁斯基，I。；杜德金，L。；Ryvkin，A.，《迭代聚合：解决大规模问题的新方法》，《计量经济学》，47，821-841，（1979）·Zbl 0429.90037号 ·doi:10.2307/1914133 [143] 范·克，P。；曼德尔，J。；Brezina，M.，基于二阶和四阶问题平滑聚合的代数多重网格，计算，56179-196，（1996）·Zbl 0851.65087号 ·doi:10.1007/BF02238511文件 [144] 范·克，P。；曼德尔，J。；Brezina，M.，基于平滑聚合的代数多重网格收敛，计算，56179-196，（1998）·Zbl 0851.65087号 ·doi:10.1007/BF02238511 [145] Varga，R.，矩阵迭代分析，pp.，（2000），Springer·Zbl 1216.65042号 ·doi:10.1007/978-3-642-05156-2 [146] Vassilevski，P.，多层块分解预条件：基于矩阵的分析和求解有限元方程的算法，pp.，（2008），Springer·Zbl 1170.65001号 [147] 瓦西列夫斯基，P。；Zikatanov，L.，代数多重网格中的多重向量保持插值映射，SIAM J.矩阵分析。申请。，27, 1040-1055, (2006) ·Zbl 1102.65040号 ·数字对象标识代码：10.1137/040618205 [148] 瓦格纳，C。；Wittum，G.，自适应滤波，数值。数学。，78, 305-328, (1997) ·Zbl 0897.65027号 ·doi:10.1007/s002110050314 [149] Wan，W.，第。 [150] Wan，W。；Chan，T。；Smith，B，《稳健多重网格方法的能量最小化插值》，SIAM J.Sci。计算。，21, 1632-1649, (19992000) ·Zbl 0966.65098号 ·doi:10.1137/S1064827598334277 [151] 韦勒，W。；Wittum，G.，并行频率滤波，计算，58，303-316，（1997）·Zbl 0880.65080号 ·doi:10.1007/BF02684344 [152] Weyl，H.，Us ber die symplitische verteilung der eigenwerte，Nachrichten von der Gesellschaft der Wissenschaften zu Göttingen，Mathematisch-Physikalische Klasse，1911，110-117，（1911） [153] Weyl，H.，Das渐近顶点sgesetz der eignwerte线性偏微分gleichungen，Math。安，71441-479，（1912年）·doi:10.1007/BF01456804 [154] Widlund，O.，科学与工程计算中的区域分解方法，低阶和谱有限元Schwarz方法的奇异粗空间，131-136，（1994），AMS·Zbl 0826.41010号 ·doi:10.1090/conm/180/01965 [155] Widlund，O.，《科学与工程中的区域分解方法》第十八卷，区域分解算法的粗空间开发，241-248，（2009），Springer·Zbl 1183.65167号 ·doi:10.1007/978-3642-02677-5_26 [156] Wittum，G.，Filternde Zerlegungen:Schnelle Löser für große Gleichungsysteme，第页，（1992），Teubner Skipten zur Numerik，Teuber·Zbl 0748.65031号 ·doi:10.1007/978-3-3222-82973-3 [157] Xu，J.，《多层方法理论》，第页，（1989），康奈尔大学 [158] Xu，J.，关于加权投影的反例，数学。公司。，57/196563-568，（1991年）·兹比尔0738.65085 [159] Xu，J.，通过空间分解和子空间校正的迭代方法，SIAM Rev.，34581-613，（1992）·Zbl 0788.65037号 ·数字对象标识代码：10.1137/1034116 [160] Xu，J.，非结构化网格的辅助空间方法和最优多重网格预处理技术，计算，56，215-235，（1996）·Zbl 0857.65129号 ·doi:10.1007/BF02238513 [161] 徐，J。；Ainsworth，M.，《小波、多层方法和椭圆偏微分方程》，多层方法简介，213-302，（1997），牛津大学出版社·Zbl 0903.65095号 [162] Xu，J.，ICIAM 07:第六届国际工业和应用数学大会，离散偏微分方程的优化算法，409-444，（2009），欧洲数学学会·Zbl 1180.65156号 [163] Xu，J.，多层迭代方法，pp.，（2016），宾夕法尼亚州立大学 [164] 徐，J。；Zikatanov，L.，希尔伯特空间中的交替投影方法和子空间校正方法，J.Amer。数学。《社会学杂志》，第15期，第573-597页，（2002年）·兹比尔0999.47015 ·doi:10.1090/S0894-0347-02-00398-3 [165] 徐，J。；Zikatanov，L.，代数多重网格方法的能量最小化基础，计算。视觉。科学。，7, 121-127, (2004) ·Zbl 1077.65130号 ·doi:10.1007/s00791-004-0147-y [166] 徐，J。；Zou，J.，《一些非重叠区域分解方法》，SIAM Rev.，40，857-914，（1998）·Zbl 0913.65115号 ·doi:10.1137/S0036144596306800 [167] 徐，J。；张，H。；齐卡塔诺夫，L.，pp。 [168] 徐，J。；张，H。；齐卡塔诺夫，L.，pp。 [169] 徐，J。；张，H。；齐卡塔诺夫，L.，pp。 [170] Yang，U.，《并行代数多重网格方法：高性能预条件》，pp.，（2006），Springer·Zbl 1097.65125号 [171] Young，D.，《大型线性系统的迭代解》，pp.，（1971），学术出版社·Zbl 0231.65034号 [172] Yserentint，H.，Acta Numerica，2，多重网格方法的新旧收敛证明，285-326，（1993），剑桥大学出版社·Zbl 0788.65108号 [173] Yu，G。；徐，J。；Zikatanov，L.，对齐和非对齐网格上各向异性扩散方程的双层方法分析，Numer。线性代数应用。，20, 832-851, (2013) ·Zbl 1313.65324号 ·doi:10.1002/nla.1847 [174] Zikatanov，L.，两层方法收敛速度的双侧界，Numer。线性代数应用。，15, 439-454, (2008) ·Zbl 1212.65503号 ·文件编号：10.1002/nla.556 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。