×
卢、曹;焦祥民;尼古拉斯·米斯利斯

带有半迭代平滑器的混合几何+代数多重网格方法。 （英语） Zbl 1340.65301号

数字。线性代数应用。 21，第2期，221-238（2014）。
本文的主要主题是开发一种“混合”多重网格方法，该方法适用于离散化偏微分方程，其中对一些中等大小的非结构化“基础”网格应用了均匀细化。建议使用代数多重网格对基础网格进行粗化，并保持对问题非结构化方面的有效处理，但使用经典几何多重网格组件对来自统一细化的多重网格层次的级别进行处理。为了激励他们的算法选择，作者对一致插值和限制算子的选择给予了一些关注，涉及到有限元、有限差分或有限体积离散化，准确总结了在这些情况下所做的著名选择。提出了一种多步类雅可比松弛方案，其权重由切比雪夫多项式选择。尽管作者未能给出一个其策略优于标准几何多重网格的数值示例，但给出的数值结果通常是可以接受的。
审核人：斯科特·麦克拉克伦（梅德福德）

引用于10文件

MSC公司：

65号55 多重网格方法；含偏微分方程边值问题的区域分解
65F08个 迭代方法的前置条件
65号06 含偏微分方程边值问题的有限差分方法
65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
65号08 含偏微分方程边值问题的有限体积法
65层10 线性系统的迭代数值方法
35J25型 二阶椭圆方程的边值问题

关键词：

网格细化;多重网格法;切比雪夫-雅可比方法;Krylov子空间方法;有限元法;广义有限差分;有限元;有限体积;多步Jacobi-like松弛格式;数值结果

软件：

PETSc公司;TetGen公司;毫升;Matlab语言;三角形
PDF格式BibTeX公司 XML格式引用
\textit{C.Lu}等人，数字。线性代数应用。21，第2号，221--238（2014；Zbl 1340.65301）
全文： 内政部

参考文献：

[1] BriggsWL、HensonVE、McCormickSF。《多重网格教程》，第2版。SIAM：宾夕法尼亚州费城，2000年·Zbl 0958.65128号
[2] TrottenbergU、Oosterlee CW、SchullerA。Multigrid，学术出版社：加州圣地亚哥，2000年。
[3] BrannickJ、BrezinaM、FalgoutR、ManteuffelT、McCormickS、RugeJ、SheehanB、XuJ、ZikatanovL。扩展多重网格方法的适用性。物理杂志：2006年会议系列；46: 443-452.
[4] JiaoX、WangD。重建高阶曲面以进行啮合。计算机工程2012；28: 361-373.
[5] BrambleJ，PasciakJ。多重网格算法的平滑器分析。计算数学1992；58: 467-488. ·Zbl 0771.65082号
[6] HackbuschW公司。多网格方法和应用。Springer‐Verlag:德国柏林，1985年·Zbl 0595.65106号
[7] 比罗斯·桑帕特斯。八叉树网格上有限元的并行几何多重网格法。SIAM科学计算杂志2010；32: 1361-1392. ·Zbl 1213.65144号
[8] AdamsMF，DemmelJ。三维非结构有限元问题的并行多重网格求解算法和实现。《ACM/IEEE sc99会议录：高性能网络和计算：俄勒冈州波特兰，1999》。
[9] Mavrilis DJ。非结构网格的多重网格技术。VKI系列讲座VKI‐LS 1995‐02，Von Karman流体动力学研究所：比利时罗得岛圣日那，1995年。
[10] Mavrilis DJ。非结构化网格解算器线性与非线性多重网格方法的评估。计算物理杂志2002；175(1):302-325. 内政部：10.1006/jcph.2001.6948·Zbl 0995.65099号
[11] 许继。非结构网格的辅助空间方法和最优多重网格预处理技术。1996年计算；56(3):215-235. DOI:10.1007/BF02238513·Zbl 0857.65129号
[12] 詹姆逊市MavrilisD。非结构化网格和自适应网格上欧拉方程的多重网格解。第三届多网格方法铜山会议，科罗拉多州铜山，1987年。论文23。
[13] HulsemannF、KowarschikM、MohrM、RudeU。并行几何多重网格。《在并行计算机上求解偏微分方程》，LNCSE第51卷，第5章，2005年；165-208. ·Zbl 1097.65123号
[14] BrandtA、McCormickS、RugeJ。稀疏矩阵方程的代数多重网格（AMG）。《稀疏性及其应用》。剑桥大学出版社，英国剑桥，1984年；257-284. ·Zbl 0548.65014号
[15] 瓦内克。通过平滑传输算子加速两级算法的收敛。数学应用1992；37(4):265-274. ·Zbl 0773.65021号
[16] BrezinaM、ClearyAJ、FalgoutRD、HensonVE、JonesJE、ManteuffelTA、McCormickSF、RugeJW。基于元素插值的代数多重网格（AMGE）。SIAM科学计算杂志2000；22(5):1570-1592. 内政部：10.1137/S1064827598344303·Zbl 0991.65133号
[17] 亚当斯M。Prometheus可缩放非结构化有限元解算器。
[18] FalgoutR、ClearyA、JonesJ、ChowE、HensonV、BaldwinC、BrownP、VassilevskiP、YangUM。Hypre主页，2001年。
[19] GeeM、SiefertC、HuJ、TuminaroR、SalaM。Ml 5.0平滑了聚合用户指南。技术报告SAND2006-2649，Sandia国家实验室，新墨西哥州阿尔伯克基，2006年。
[20] SundarH、StadlerG、GhattasO、BirosG。非结构化八叉树森林上的并行几何代数多重网格，IEEE/ACM SC12学报，2012年。
[21] 萨阿迪。稀疏线性系统的迭代方法，第2版。SIAM：宾夕法尼亚州费城，2003年·Zbl 1031.65046号
[22] 萨阿迪。大型特征值问题的数值方法。SIAM：宾夕法尼亚州费城，2011年·Zbl 1242.65068号
[23] BalayS、BuschelmanK、EijkhoutV、GroppWD、KaushikD、KnepleyMG、McInnesLC、SmithBF、Zhang H。PETSc用户手册。技术报告ANL‐95/11‐3.0.0版，伊利诺伊州阿贡，2008年。
[24] BenitoJJ、UreñaF、GaveteL。前沿应用数学建模研究。Nova Science Publishers，Inc.：纽约，2008年·Zbl 1141.76003号
[25] 夏杜罗夫VV。有限元多重网格法。施普林格：荷兰胡腾，1995年。
[26] JiaoX、Wang D、ZhaH。简单有效的曲面和体积三角剖分的变分优化。计算机工程2011；27: 81-94.
[27] JiangX，WangD。重建高阶曲面以进行啮合。《第19届国际网格圆桌会议论文集》，ShontzS（编辑）（编辑）。施普林格：柏林-海德堡，2010；143-160.
[28] GolubGH、VargaRS、Chebyshev半迭代法、逐次超松弛迭代法和二阶Richardson迭代法。数字数学。第一部分和第二部分1961；3: 147-168. ·兹宝利0099.10903
[29] 瓦尔加。矩阵迭代分析。普伦蒂斯·霍尔：恩格尔伍德悬崖，新泽西州，1962年·Zbl 0133.08602号
[30] AdamsM、BrezinaM、HuJ、TuminaroR。并行多重网格平滑：多项式与Gauss-Seidel。计算物理杂志2003；188(2):593-610. DOI:10.1016/S0021-9991（03）00194-3·Zbl 1022.65030号
[31] YoungDM哈格曼拉。应用迭代法。多佛数学图书，多佛出版：米诺拉，纽约，2004年·Zbl 1059.65028号
[32] 克莱顿AJ。关于复平面椭圆上模最小的多项式的进一步结果。技术报告AEEW‐M348，英国原子能管理局，多切斯特温弗里斯，1963年。
[33] ShewchukJR。三角形：设计一个2d质量的网格生成器和Delaunay三角剖分器。计算机科学讲义，第1148卷，1996年；203-222.
[34] SiH公司。TetGen，一个高质量的四面体网格生成器和三维Delaunay三角剖分器v1.4，2006年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。