Convergence Estimation and Characteristic Analysis of A Two-level Iterative Algorithm for Discretized Three-temperature Energy Linear Systems

doi:10.19596/j.cnki.1001-246x.8767

Abstract

Abstract:

In this paper, we study in detail the specific convergence property of the physical-variable-based coarsening two-level iterative method (PCTL) algorithm based on the theory of algebraic multigrid method (AMG), and give a reasonable upper bound on the convergence factor, which provides a theoretical guarantee for the PCTL algorithm. Moreover, we also analyze the algebraic features that affect the convergence of the PCTL algorithm, such as diagonal dominance and coupling strength, hoping to provide theoretical guidance for the applications and algorithm optimization of the PCTL algorithm.

Key words: three temperature energy equation, physical-variable based coarsening two-level iterative method, algebraic multigrid method, convergence, influence factor

CLC Number:

O241

Yue HAO, Silu HUANG, Xiaowen XU. Convergence Estimation and Characteristic Analysis of A Two-level Iterative Algorithm for Discretized Three-temperature Energy Linear Systems[J]. Chinese Journal of Computational Physics, 2024, 41(1): 122-130.

Figures/Tables 2

References 21

1	徐小文, 莫则尧, 安恒斌.求解二维三温辐射扩散方程组的一种代数两层迭代方法[J].计算物理,2009,26(1):1-8. DOI
2	HUANG Silu , YUE Xiaoqiang , XU Xiaowen .αSetup-PCTL: An adaptive setup-based two-level preconditioner for sequence of linear systems of three-temperature energy equations[J].Communications in Computational Physics,2023,32(5):1287-1309.
3	SAAD Y .Iterative methods for sparse linear systems[M].2nd ed. Philadelphia: Society for Industrial and Applied Mathematics,2003.
4	AN Hengbin , MO Zeyao , XU Xiaowen , et al.Operator-based preconditioning for the 2-D 3-T energy equations in radiation hydrodynamics simulations[J].Journal of Computational Physics,2019,385,51-74. DOI
5	BALDWIN C , BROWN P N , FALGOUT R , et al.Iterative linear solvers in a 2D radiation-hydrodynamics code: Methods and performance[J].Journal of Computational Physics,1999,154(1):1-40. DOI
6	XU Xiaowen , MO Zeyao .Algebraic interface-based coarsening AMG preconditioner for multi-scale sparse matrices with applications to radiation hydrodynamics computation[J].Numerical Linear Algebra with Applications,2017,24(2):e2078. DOI
7	HU Qiya , ZHAO Lin .Domain decomposition preconditioners for the system generated by discontinuous Galerkin discretization of 2D-3T heat conduction equations[J].Communications in Computational Physics,2017,22(4):1069-1100. DOI
8	YUE Xiaoqiang , SHU Shi , WANG Junxian , et al.Substructuring preconditioners with a simple coarse space for 2-D 3-T radiation diffusion equations[J].Communications in Computational Physics,2018,23(2):540-560.
9	周志阳, 徐小文, 舒适, 等.二维三温辐射扩散方程组两层预条件子的自适应求解[J].计算物理,2012,29(4):475-483. DOI
10	XU Xiaowen , YUE Xiaoqiang , MAO Runzhang , et al.JXPAMG: A parallel algebraic multigrid solver for extreme-scale numerical simulations[J].CCF Transactions on High Performance Computing,2023,5(1):72-83. DOI
11	RUGE J W, STVBEN K. Algebraic multigrid[M]//MCCORMICK S F, ed. Multigrid Methods. Philadelphia: Society for Industrial and Applied Mathematics, 1987: 73-130.
12	FALGOUT R D , VASSILEVSKI P S , ZIKATANOV L T .On two-grid convergence estimates[J].Numerical Linear Algebra with Applications,2005,12(5/6):471-494.
13	MACLACHLAN S P , OLSON L N .Theoretical bounds for algebraic multigrid performance: Review and analysis[J].Numerical Linear Algebra with Applications,2014,21(2):194-220. DOI
14	YUE Xiaoqiang , SHU Shi , XU Xiaowen , et al.An adaptive combined preconditioner with applications in radiation diffusion equations[J].Communications in Computational Physics,2015,18(5):1313-1335. DOI
15	MIHALAS D , MIHALAS B W .Foundations of radiation hydrodynamics[M].New York: Oxford University Press,1984.
16	POMRANING G C .The equations of radiation hydrodynamics[M].Oxford: Pergamon Press,1973.
17	XU Xuefeng , ZHANG Chensong .Convergence analysis of inexact two-grid methods: A theoretical framework[J].SIAM Journal on Numerical Analysis,2022,60(1):133-156. DOI
18	MCCORMICK S F , RUGE J W .Multigrid methods for variational problems[J].SIAM Journal on Numerical Analysis,1982,19(5):924-929. DOI
19	BRANDT A .Algebraic multigrid theory: The symmetric case[J].Applied Mathematics and Computation,1986,19(1/4):23-56.
20	MANDEL J .Algebraic study of multigrid methods for symmetric, definite problems[J].Applied Mathematics and Computation,1988,25(1):39-56. DOI
21	VARGA R S .Matrix iterative analysis[M].Heidelberg: Springer,2000.

[1]	Shi SHU, Xiaoqiang YUE, Jianmeng HE, Xiaowen XU, Zeyao MO. Feature-driven Parallel Algebraic Multigrid Methods for Multi-group Radiation Diffusion Problems [J]. Chinese Journal of Computational Physics, 2024, 41(1): 87-97.
[2]	Chunsheng FENG, Shizhe LI, Shenghao LIU, Chensong ZHANG, Li ZHAO. Application-oriented Preconditioning of Seepage Mechanics [J]. Chinese Journal of Computational Physics, 2024, 41(1): 98-109.
[3]	Yunxuan ZHU, Zhiping LI. Imbibition Behavior and Fluid Dynamic Distribution of Longmaxi Formation Shale in Pengshui Area [J]. Chinese Journal of Computational Physics, 2021, 38(5): 555-564.
[4]	Yonglong DING, Linping HU, Ruiqin ZHANG. An Efficient Subspace Hybrid Algorithm Based on Direct Inversion in Iterative Subspace Algorithm [J]. Chinese Journal of Computational Physics, 2021, 38(4): 418-422.
[5]	ZENG Fanhai, LI Changpin. High-order Finite Difference Methods for Time-fractional Subdiffusion Equation [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2013, 30(4): 491-500.
[6]	LIU Quan, WANG Ruili, LIN Zhong, LIU Xiqiang. Asymptotic Convergence Analysis and Quantification of Uncertainty in Lagrangian Computations [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2013, 30(3): 346-352.
[7]	HANG Xudeng, LI Jinghong, YUAN Guangwei. Convergence Analysis on Splitting Iterative Solution of Multi-group Radiation Diffusion Equations [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2013, 30(1): 111-119.
[8]	WANG Jinming, QU Shaobo, YU Bo. Convergence Analysis of Newton-Laphson's Method for Coupled Magnetic and Flow Fields [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2011, 28(6): 835-842.
[9]	WANG Tingchun, ZHANG Luming, CHEN Fangqi. Numerical Approximation for a Coupled Schrodinger System [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2008, 25(2): 179-185.
[10]	ZHANG Yifeng, DENG Xiaogang, MAO Meiliang, CHEN Jianqiang. Convergence Acceleration of High-order Weighted Compact Nonlinear Scheme (WCNS) for Compressible Flows [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2007, 24(6): 698-704.
[11]	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.
[12]	LIU Xiao-qing, WU Sheng-Chang. COMPUTING METHOD OF STOCHASTIC DIFFERENTIAL EQUATION AND IT'S APPLICATION [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2002, 19(1): 1-7.
[13]	JIANG Chang-jin. ITERATIVE METHODS FOR SYMPLECTIC ALGORITHM OF WAVE EQUATION [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2002, 19(1): 13-16.
[14]	HUANG Zhao-hui, CHANG Qian-shun. MULTIGRID SOLVER BASED ON THE DEFECT EQUATION [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2001, 18(5): 423-428.
[15]	QIU Jian-xian, DAI Jia-zun. A CLASS OF GAUSS SCHEMES WITH STAGGERED GRIDS IN TWO DIMENSIONS [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2001, 18(3): 241-246.