用代数多重网格法求解一维分裂格式的Euler方程

计算物理 ›› 1997, Vol. 14 ›› Issue (1): 19-25.

用代数多重网格法求解一维分裂格式的Euler方程

付汉清¹, 常谦顺²

1. 北京应用物理与计算数学研究所计算物理实验室, 100088;
2. 中国科学院应用数学研究所, 北京 100080

收稿日期:1995-05-31 出版日期:1997-01-25 发布日期:1997-01-25
基金资助:
This project is supported by the National Natural Science Foundation of China and the Foundation of China Academy of Engineering Physics.

Application of Algebraic Multigrid Method to Solve the Splitting Scheme of One-dimensional Euler Equations

Fu Hanqing¹, Chang Qianshun²

1. Laboratory of Computational Physics, IAPCM, Beij ing 100088;
2. Insti tute of App lied Mathemati cs, Academia S inica, Beijing 100080

Received:1995-05-31 Online:1997-01-25 Published:1997-01-25
Supported by:
This project is supported by the National Natural Science Foundation of China and the Foundation of China Academy of Engineering Physics.

摘要/Abstract

摘要： 提出了代数多重网格法(AMG)的一种新算法。新算法改进了插值公式和粗网格方程,并把它应用到求解一维的分裂格式Euler方程。数值结果表明,对于具有高CFL条件数的Euler方程,代数多重网格法可以求解;对于Gaus-Seidel方法求解不能收敛的代数方程组,代数多重网格法求解可以收敛。新算法改进了代数多重网格法的收敛性和扩展了它的应用范围,数值结果表明了它的有效性和强壮性。

关键词: 分裂格式, 代数多重网格法, Euler方程

Abstract: A new algorithm of algebraic multigrid (AMG)method is proposed.As an important example, the AMG method is applied to solve the splitting scheme of the Euler equations.The equations with high CFL number can be calculated with the AMG method.This example demonstrates that the AMG method can solve the linear algebraic systems of equations unable to be solved by Gauss-Seidel iteration method.This is a new result and extends the range of application of the AMG method.

Key words: splitting scheme, algebraic multigrid method, Euler equations

中图分类号:

O241

付汉清, 常谦顺. 用代数多重网格法求解一维分裂格式的Euler方程[J]. 计算物理, 1997, 14(1): 19-25.

Fu Hanqing, Chang Qianshun. Application of Algebraic Multigrid Method to Solve the Splitting Scheme of One-dimensional Euler Equations[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 1997, 14(1): 19-25.

[1]	郑春雄, Tareq Armo. 非线性欧拉方程组的完美匹配层吸收边界条件[J]. 计算物理, 2014, 31(6): 631-647.
[2]	赵国忠, 蔚喜军, 李珍珍. 多介质流模拟的Runge-Kutta控制体积间断有限元方法[J]. 计算物理, 2014, 31(3): 271-284.
[3]	李珍珍, 蔚喜军, 赵国忠, 冯涛. RKDG有限元法求解一维拉格朗日形式的Euler方程[J]. 计算物理, 2014, 31(1): 1-10.
[4]	张磊, 袁礼. 龙格库塔间断有限元方法在计算爆轰问题中的应用[J]. 计算物理, 2010, 27(4): 509-517.
[5]	李劲杰, 杨青, 杨永年. 三维非结构网格Euler方程的LU-SGS算法及其改进[J]. 计算物理, 2006, 23(6): 748-752.
[6]	舒适, 黄云清, 阳莺, 蔚喜军, 肖映雄. 一类三维等代数结构面剖分下的代数多重网格算法[J]. 计算物理, 2005, 22(6): 18-22.
[7]	刘朝霞, 常谦顺. 由扩散张量导出的各向异性扩散模型的隐式数值模拟[J]. 计算物理, 2005, 22(4): 365-370.
[8]	袁光伟, 沈隆钧, 沈智军. 自适应坐标变换方法[J]. 计算物理, 2005, 22(1): 7-12.
[9]	董海涛, 张立东, 李椿萱. 基于熵条件二阶差分格式的嵌套网格分区算法[J]. 计算物理, 2003, 20(2): 102-106.
[10]	陈红全. 求解Euler方程的隐式无网格算法[J]. 计算物理, 2003, 20(1): 9-13.
[11]	施卫平, 耿爱芳, 黄明游, 胡守信. 以Maxwell-Boltzmann分布函数为基础的流矢量分裂方法[J]. 计算物理, 2002, 19(1): 17-22.
[12]	汤华中, 邬华谟. 多分量流计算的高分辨KFVS有限体积方法(英文)[J]. 计算物理, 2000, 17(S1): 179-186.
[13]	宁方飞, 徐力平. GMRES算法在二维定常无粘流计算中的应用[J]. 计算物理, 2000, 17(5): 537-547.
[14]	吕晓斌, 兰黔章, 朱自强. 求解Euler方程的区域分解方法与并行算法[J]. 计算物理, 2000, 17(4): 360-366.
[15]	孙成海. 用格子Boltzmann模型模拟可压缩完全气体流动[J]. 计算物理, 2000, 17(4): 388-394.