在代数多重网格法中的新插值公式

计算物理 ›› 1990, Vol. 7 ›› Issue (4): 453-460.

在代数多重网格法中的新插值公式

常谦顺, 李正锋

中国科学院应用数学所, 北京 100080

收稿日期:1990-05-21 出版日期:1990-12-25 发布日期:1990-12-25

NEW INTERPOLATION FORMULA IN ALGEBRAIC MULTIGRID METHOD

Chang Qianshun, Li Zhengfeng

Institute of Applied Mathematics, Academia Sinica, Beijing, 100080

Received:1990-05-21 Online:1990-12-25 Published:1990-12-25

摘要/Abstract

摘要： 推导出代数多重网格法的一个新的插值公式。理论分析和数值计算表明这个公式很有效,且适用性强。推广了原代数多重网格法的应用范围,能够求解一些很病态的代数方程组。

关键词: 代数多重网格, 插值公式, 线性方程组

Abstract: In this paper, we present a new interpolation formula of algebraic multigrid (AM G). The AMG algorithm with this formula can solve many problems, even very ill-conditioned problems like biharmonic equation and convection-diffusion equation with discontinuous coefficient etc. The theoretical analysis and numerical experiments demonstrate that this formula is very robust and efficient, so we have extended the application range of AMG.

Key words: algebraic multigrid, interpolation formula, linear system of equations

常谦顺, 李正锋. 在代数多重网格法中的新插值公式[J]. 计算物理, 1990, 7(4): 453-460.

Chang Qianshun, Li Zhengfeng. NEW INTERPOLATION FORMULA IN ALGEBRAIC MULTIGRID METHOD[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 1990, 7(4): 453-460.

[1]	周志阳, 徐小文, 舒适, 冯春生, 莫则尧. 二维三温辐射扩散方程组两层预条件子的自适应求解[J]. 计算物理, 2012, 29(4): 475-483.
[2]	成杰, 张林波. 一种可扩展的三维半导体器件并行数值模拟算法[J]. 计算物理, 2012, 29(3): 439-448.
[3]	吴建平, 宋君强, 张卫民, 李晓梅. 块三对角线性方程组的一类二维区域分解并行不完全分解预条件[J]. 计算物理, 2009, 26(2): 191-199.
[4]	徐小文, 莫则尧, 安恒斌. 求解二维三温辐射扩散方程组的一种代数两层迭代方法[J]. 计算物理, 2009, 26(1): 1-8.
[5]	吴建平, 宋君强, 李晓梅. 块三对角线性方程组不完全分解预条件的一种一维区域分解并行化方法[J]. 计算物理, 2008, 25(6): 673-682.
[6]	张永杰, 孙秦, 李江海. 大型稀疏线性方程组的改进ICCG方法[J]. 计算物理, 2007, 24(5): 581-584.
[7]	徐小文, 莫则尧. 并行代数多重网格算法可扩展性能分析[J]. 计算物理, 2007, 24(4): 387-394.
[8]	安恒斌, 莫则尧, 徐小文. 二维三温热传导方程求解中的非线性迭代初值选取[J]. 计算物理, 2007, 24(2): 127-133.
[9]	舒适, 黄云清, 阳莺, 蔚喜军, 肖映雄. 一类三维等代数结构面剖分下的代数多重网格算法[J]. 计算物理, 2005, 22(6): 18-22.
[10]	刘朝霞, 常谦顺. 由扩散张量导出的各向异性扩散模型的隐式数值模拟[J]. 计算物理, 2005, 22(4): 365-370.
[11]	黄朝晖, 常谦顺. 基于亏量方程的多重网格解法[J]. 计算物理, 2001, 18(5): 423-428.
[12]	迟利华, 刘杰, 李晓梅. 周期三对角线性方程组的分布式并行算法[J]. 计算物理, 1999, 16(6): 630-637.
[13]	古江春, 王泽毅, 洪先龙. 小波分析在寄生参数提取中的应用[J]. 计算物理, 1997, 14(S1): 483-484,482.
[14]	付汉清, 常谦顺. 用代数多重网格法求解一维分裂格式的Euler方程[J]. 计算物理, 1997, 14(1): 19-25.
[15]	韩波, 刘家琦. 离散牛顿正则化方法及应用[J]. 计算物理, 1993, 10(3): 379-384.