×

关于主动粗化的长程插值算子。 (英语) Zbl 1240.65286号

提出了两种新的代数多重网格内主动粗化插值算子,并进行了数值验证。在介绍之后,作者回顾了稀疏线性系统的V循环多重网格算法。接下来,回顾了强度连通性的概念,并描述了几种粗化算法。特别要注意激进的粗化。本文接着介绍了插值算子,最后给出了新提出的插值算子。最后,对包括跳跃和系数各向异性在内的二维和三维扩散问题的各种方法进行了数值比较。并行仿真证明了该方法在65536个处理器上具有良好的可扩展性和鲁棒性。

MSC公司:

65M55型 多网格方法;涉及偏微分方程初值和初边值问题的区域分解
65层10 线性系统的迭代数值方法
2005年5月 并行数值计算
65D05型 数值插值
6500万06 含偏微分方程初值和初边值问题的有限差分方法
35K05美元 热量方程式
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Buttari,《计算机科学讲义:应用并行计算》。科学计算技术现状第4699页–(2007)
[2] Brandt,《稀疏性及其应用》(1984)
[3] Briggs,多重网格教程(2000)·Zbl 0958.65128号 ·doi:10.1137/1.9780898719505
[4] 代数多重网格的清晰性、健壮性和可扩展性,SIAM科学计算杂志21页1886–(2000)·Zbl 0959.65049号
[5] StÃ{\(\tfrac14\)}ben,多重网格(2000)
[6] Vanek,二阶和四阶平滑聚合代数多重网格,计算56 pp 179–(1996)
[7] Braess,二阶椭圆问题的代数多重网格,计算55 pp 379–(1995)·Zbl 0844.65088号
[8] Ruge,《应用数学前沿》,载于:多重网格方法,第73页–(1987)·doi:10.137/1.9781611971057.ch4
[9] De Sterck,降低并行代数多重网格预条件的复杂性,SIAM矩阵分析与应用杂志27页1019–(2006)·Zbl 1102.65034号
[10] Luby,最大独立集问题的一个简单并行算法,SIAM计算杂志15页1036–(1986)·Zbl 0619.68058号
[11] De Sterck,并行代数多重网格的距离二插值,数值线性代数及其应用15 pp 115–(2008)
[12] Henson,BoomerAMG:并行代数多重网格求解器和预处理器,应用数值数学41 pp 155–(2002)·Zbl 0995.65128号
[13] http://www.llnl.gov/CASC/linear_solvers网站/
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。