基于亏量方程的多重网格解法

计算物理 ›› 2001, Vol. 18 ›› Issue (5): 423-428.

基于亏量方程的多重网格解法

黄朝晖, 常谦顺

中国科学院数学与系统科学研究院, 北京 100080

收稿日期:2001-01-15 修回日期:2001-05-09 出版日期:2001-09-25 发布日期:2001-09-25
作者简介:黄朝晖(1970-),maie,Engincer,Ph D,numerical analysis and computational physics,P,O,Box 2734,Beijing 100080.
基金资助:
The work is partly supported by the National Natural Science Foundation of China(No.199310 30 )

MULTIGRID SOLVER BASED ON THE DEFECT EQUATION

HUANG Zhao-hui, CHANG Qian-shun

Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing 100080, P R China

Received:2001-01-15 Revised:2001-05-09 Online:2001-09-25 Published:2001-09-25
Supported by:
The work is partly supported by the National Natural Science Foundation of China(No.199310 30 )

摘要/Abstract

摘要： 基于亏量方程提出了一种生成多重网格插值公式的新方法,新插值公式充分利用了粗网格的信息,因而具有更高的精度.对Poisson方程,各向异性方程,双调和方程,甚至三维问题的数值试验表明,新插值公式改进了多重网格法的渐近收敛速度,节省了存储空间及计算时间.

关键词: 多重网格, 亏量方程, 插值公式, 渐近收敛速度

Abstract: A new approach for producing the MG interpolatory formula is proposed on the basis of the defect equation. This new interpolatory formula makes full use of information of coarser grids, and thus has higher accuracy. Numerical experiments for Poisson equation, anisotropic equation, biharmonic equation, and even 3D problem show that the new interpolatory formula improves the asymptotic convergence rate, and reduces the storage capacity and computational time for the AMG method.

Key words: multigrid, defect equation, interpolatory formula, asymptotic convergence rate

中图分类号:

O241

黄朝晖, 常谦顺. 基于亏量方程的多重网格解法[J]. 计算物理, 2001, 18(5): 423-428.

HUANG Zhao-hui, CHANG Qian-shun. MULTIGRID SOLVER BASED ON THE DEFECT EQUATION[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2001, 18(5): 423-428.

[1]	张林, 葛永斌. 二维半线性扩散反应方程的高精度全隐格式及其多重网格方法[J]. 计算物理, 2020, 37(3): 307-319.
[2]	尹亮, 杨超, 马石庄. 地球外核热对流运动的区域分解多重网格并行数值模拟[J]. 计算物理, 2019, 36(1): 1-14.
[3]	周志阳, 徐小文, 舒适, 冯春生, 莫则尧. 二维三温辐射扩散方程组两层预条件子的自适应求解[J]. 计算物理, 2012, 29(4): 475-483.
[4]	成杰, 张林波. 一种可扩展的三维半导体器件并行数值模拟算法[J]. 计算物理, 2012, 29(3): 439-448.
[5]	韩忠华, 宋文萍, 乔志德. 一种隐式预处理方法及其在定常和非定常流动数值模拟中的应用[J]. 计算物理, 2009, 26(5): 679-684.
[6]	胡海洋, 王强. 一种能克服两方程湍流模型刚性的流热一体化算法[J]. 计算物理, 2009, 26(5): 685-692.
[7]	徐小文, 莫则尧, 安恒斌. 求解二维三温辐射扩散方程组的一种代数两层迭代方法[J]. 计算物理, 2009, 26(1): 1-8.
[8]	徐小文, 莫则尧. 并行代数多重网格算法可扩展性能分析[J]. 计算物理, 2007, 24(4): 387-394.
[9]	舒适, 黄云清, 阳莺, 蔚喜军, 肖映雄. 一类三维等代数结构面剖分下的代数多重网格算法[J]. 计算物理, 2005, 22(6): 18-22.
[10]	刘朝霞, 常谦顺. 由扩散张量导出的各向异性扩散模型的隐式数值模拟[J]. 计算物理, 2005, 22(4): 365-370.
[11]	刘学强, 伍贻兆, 夏健. 多重网格法在非结构网格中的应用[J]. 计算物理, 2002, 19(4): 357-361.
[12]	袁礼. 三维不可压N-S方程的多重网格求解[J]. 计算物理, 2002, 19(1): 23-29.
[13]	刘应征, 陈汉平. 旋转回流的一种多重交错网格计算方法[J]. 计算物理, 2001, 18(4): 313-317.
[14]	王平, 朱自强, 吕晓斌. 二维非结构自适应多重网格的Euler方程解[J]. 计算物理, 2000, 17(5): 497-503.
[15]	王一中. 采用多重网格法进行电子结构的计算[J]. 计算物理, 1999, 16(6): 638-641.