一类三维等代数结构面剖分下的代数多重网格算法

计算物理 ›› 2005, Vol. 22 ›› Issue (6): 18-22.

一类三维等代数结构面剖分下的代数多重网格算法

舒适¹, 黄云清¹, 阳莺², 蔚喜军³, 肖映雄⁴

1. 湘潭大学数学与计算科学学院, 湖南湘潭 411105;
2. 中国科学院数学与系统科学研究院, 计算数学与科学工程计算研究所, 北京 100080;
3. 北京应用物理与计算数学研究所, 计算物理实验室, 北京 100088;
4. 湘潭大学土木工程与力学学院, 湖南湘潭 411105

收稿日期:2004-07-20 修回日期:2005-01-21 出版日期:2005-11-25 发布日期:2005-11-25
作者简介:舒适(1962-),男,湖南,教授,博导,从事多重网格与区域分解方面的教学与科研工作.
基金资助:
计算物理实验室基金;国家863高技术惯性约束聚变主题和NSAF(编号:10376031)资助项目

A Class of Algebraic Multigrid Algorithms with Three-Dimensional Equal Algebraic Structures

SHU Shi¹, HUANG Yun-qing¹, YANG Ying², YU Xi-jun³, XIAO Ying-xiong⁴

1. School of Mathematics and Computational Science, Xiangtan University, Xiangtan 411105, China;
2. Institute of Computional Mathematics and Science/Engineering Computing, Academy of Mathematics and System Sciences, CAS, Beijing 100080, China;
3. Institute of Applied Physics and Computational Mathematics, Beijing 100088, China;
4. Civil Engineering and Mechanics College, Xiangtan University, Xiangtan 411105, China

Received:2004-07-20 Revised:2005-01-21 Online:2005-11-25 Published:2005-11-25

摘要/Abstract

摘要： 对一类等代数结构面的三维非结构网格剖分,针对光滑变系数和各向异性系数的偏微分方程,给出两种非结构代数多重网格算法,数值试验表明算法的有效性和健壮性.

关键词: 代数多重网格法, 三维非结构网格, 各向异性

Abstract: Two kinds of algebraic multigrid (AMG) algorithms with three-dimensional equal algebraic structures are constructed on the basis of a two-dimensional coarsing technique.The AMG method and the corresponding algebraic multigrid-preconditioned CG method are applied to elliptic boundary value problems with smooth coefficients and anisotropic problems.Numerical results show that the AMG algorithm is efficient and robust.

Key words: algebraic multigrid method, three-dimensional unstructured grid, anisotropy

中图分类号:

舒适, 黄云清, 阳莺, 蔚喜军, 肖映雄. 一类三维等代数结构面剖分下的代数多重网格算法[J]. 计算物理, 2005, 22(6): 18-22.

SHU Shi, HUANG Yun-qing, YANG Ying, YU Xi-jun, XIAO Ying-xiong. A Class of Algebraic Multigrid Algorithms with Three-Dimensional Equal Algebraic Structures[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2005, 22(6): 18-22.

[1]	李勤, 赵斌, 马随波. TTI煤层群、相速度分析[J]. 计算物理, 2020, 37(6): 709-717.
[2]	曹富军, 姚彦忠. 各向异性扩散问题Kershaw格式的守恒保正修复算法[J]. 计算物理, 2017, 34(3): 283-293.
[3]	姚善龙, 程长征, 牛忠荣. 正交各向异性材料切口尖端热弹奇性特征分析[J]. 计算物理, 2016, 33(4): 419-426.
[4]	方思冬, 程林松, 辛一男, 何聪鸽. 各向异性油藏水平井多角度人工裂缝线性单元计算方法[J]. 计算物理, 2015, 32(5): 595-602.
[5]	李勤, 李庆春, 张林. 基于射线理论的各向异性煤层地震响应[J]. 计算物理, 2014, 31(4): 444-448.
[6]	吴军来, 刘月田, 罗婕. 裂缝性应力敏感油藏流固耦合的数值模拟[J]. 计算物理, 2014, 31(4): 455-464.
[7]	荣建红, 王焕, 云国宏. 应力各向异性下耦合三层薄膜铁磁共振[J]. 计算物理, 2012, 29(6): 931-937.
[8]	孙艳. 交换耦合相互作用对纳米晶粒各向异性的影响[J]. 计算物理, 2012, 29(3): 449-452.
[9]	张伟伟, 聂玉峰, 王磊. 双参数曲面的泡泡网格化方法[J]. 计算物理, 2012, 29(1): 43-50.
[10]	齐锦刚, 赵作福, 张东军, 李峰, 王建中, 王君. 磁场成型对锶铁氧体磁性能影响的模型研究[J]. 计算物理, 2011, 28(6): 901-905.
[11]	黄霞, 汤文辉, 蒋邦海, 王道荣. 一种适用于各向异性材料的修正PUFF物态方程[J]. 计算物理, 2011, 28(3): 368-374.
[12]	柴焱杰, 孙继银, 李琳琳, 孙东阳. UPML吸收边界条件统一建模与优化方法[J]. 计算物理, 2011, 28(3): 413-419.
[13]	李亚军, 姚军, 黄朝琴, 张凯. 考虑渗透率张量的非均质油藏有限元数值模拟方法[J]. 计算物理, 2010, 27(5): 692-698.
[14]	陈桂波, 汪宏年, 姚敬金, 韩子夜. 利用积分方程法的各向异性地层频率测深三维模拟[J]. 计算物理, 2010, 27(2): 274-280.
[15]	盛亦军, 朱剑, 樊振宏, 陈如山. 复杂媒质散射特性的FETI分析[J]. 计算物理, 2010, 27(1): 101-106.