JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2024, Vol. 59 ›› Issue (10): 1-9.doi: 10.6040/j.issn.1671-9352.0.2023.225

   

Block triangular splitting and its preconditioning iterative algorithms for a class of complex symmetric linear systems

WANG Yang   

  1. College of Mathematics and Computer, Jilin Normal University, Siping 136100, Jilin, China
  • Published:2024-10-10

PDF (PC)

47

Abstract: Based on block triangular splitting for block 2×2 matrix, the block triangular splitting(BTS)iteration method and the preconditioned block triangular splitting(PBTS)iteration method for a class of complex symmetric linear system are proposed. Theoretical analysis shows that the BTS and PBTS methods converge under certain conditions. The optimal iteration parameters of these two methods are obtained. Numerical experiments demonstrate the effectiveness and superiority of the BTS method and the PBTS iterative methods.

Key words: complex symmetric linear system, convergence analysis, block triangular splitting, preconditioning

CLC Number: 

  • O242.2
[1] SOMMERFELD A. Partial differential equations[M]. New York: Academic Press, 1949:1-10.
[2] ARRIDGE S R. Optical tomography in medical imaging[J]. Inverse Problems, 1999, 15(2):41-93.
[3] HIPTMAIR R. Finite elements in computational electromagnetism[J]. Acta Numerica, 2002, 11:237-339.
[4] ARANSON I S, KRAMER L. The world of the complex Ginzburg-Landau equation[J]. Reviews of Modern Physics, 2002, 74(1):99-143.
[5] KURAMOTO Y. Chemical oscillations, waves, and turbulence[M]. New York: Dover Publications, Inc, 2003:89-140.
[6] SAAD Y, SCHULTZ M H. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems[J]. SIAM Journal on Scientific and Statistical Computing, 1986, 7(3):856-869.
[7] FREUND R W, NACHTIGAL N M. QMR: a quasi-minimal residual method for non-Hermitian linear systems[J]. Numerische Mathematik, 1991, 60(1):315-339.
[8] AXELSSON O, KHCHEROV A. Real valued iterative methods for solving complex symmetric linear systems[J]. Numerical Linear Algebra with Applications, 2000, 7(4):197-218.
[9] AXELSSON O, NEYTCHEVA M, AHMAD B. A comparison of iterative methods to solve complex valued linear algebraic systems[J]. Numerical Algorithms, 2014, 66(4):811-841.
[10] AXELSSON O, BAI Z Z, QIU S X. A class of nested iteration schemes for linear systems with a coefficient matrix with a dominant positive definite symmetric part[J]. Numerical Algorithms, 2004, 35:351-372.
[11] BAI Z Z, GOLUB G H, NG M K. Hermitian and skew-hermitian splitting methods for non-hermitian positive definite linear systems[J]. SIAM Journal on Matrix Analysis and Applications, 2003, 24(3):603-626.
[12] BAI Z Z, BENZI M, CHEN F. Modified HSS iteration methods for a class of complex symmetric linear systems[J]. Computing, 2010, 87(3/4):93-111.
[13] BAI Z Z, BENZI M, CHEN F. On preconditioned MHSS iteration methods for complex symmetric linear systems[J]. Numerical Algorithms, 2011, 56:297-317.
[14] BAI Z Z, BENZI M, CHEN F, et al. Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems[J]. IMA Journal of Numerical Analysis, 2013, 33(1):343-369.
[15] SALKUYEH D K, HEZARI D, EDALATPOUR V. Generalized successive over-relaxation iterative method for a class of complex symmetric linear system of equations[J]. International Journal of Computer Mathematics, 2015, 92(4):802-815.
[16] HEZARI D, EDALATPOUR V, SALKUYEH D K. Preconditioned GSOR iterative method for a class of complex symmetric linear system of linear equations[J]. Numerical Linear Algebra with Applications, 2015, 22(4):761-776.
[17] LI Xian, WEI Hongzhang, WU Yujiang. On symmetric block triangular splitting iteration method for a class of complex symmetric system of linear equations[J]. Applied Mathematics Letters, 2018, 79:131-137.
[18] ZHANG Jianhua, WANG Zewen, ZHAO Jing. Preconditioned symmetric block triangular splitting iteration method for a class of complex symmetric system of linear equations[J]. Applied Mathematics Letters, 2018, 86:95-102.
[19] ZHENG Qingqing, MA Changfeng. A class of triangular splitting methods for saddle point problems[J]. Journal of Computational and Applied Mathematics, 2016, 298:13-23.
[20] LI Jingtao, MA Changfeng. The parameterized upper and lower triangular splitting methods for saddle point problems[J]. Numerical Algorithms, 2017, 76:413-425.
[21] BAI Z Z. On preconditioned iteration methods for complex linear systems[J]. Journal of Engineering Mathematics, 2015, 93:41-60.
[22] LIANG Zhaozheng, ZHANG Guofeng. On SSOR iteration method for a class of block two-by-two linear systems[J]. Numerical Algorithms, 2016, 71:655-671.
[23] WU Yujiang, LI Xu, YUAN Jinyun. A non-alternating preconditioned HSS iteration method for non-Hermitian positive definite linear systems[J]. Computational and Applied Mathematics, 2017, 36(1):367-381.
[24] BENZI M, BERTACCINI D. Block preconditioning of real-valued iterative algorithms for complex linear systems[J]. IMA Journal of Numerical Analysis, 2008, 28(3):598-618.
[25] LI Xu, YANG Aili, WU Yujiang. Lopsided PMHSS iteration method for a class of complex symmetric linear systems[J]. Numerical Algorithms, 2014, 66(3):555-568.
[26] ZHENG Qingqing, LU Linzhang. A shift-splitting preconditioned for a class of block two-by-two linear systems[J]. Applied Math Letters, 2016, 66(3):54-60.
[27] 王洋, 赵彦军, 冯毅夫. 基于超松弛迭代的 MHSS 加速方法[J]. 山东大学学报(理学版), 2016, 51(8):61-65. WANG Yang, ZHAO Yanjun, FENG Yifu. On successive-overrelaxation acceleration of MHSS iteration[J]. Journal of Shandong University(Natural Science), 2016, 51(8):61-65.
[1] WANG Yang, ZHAO Yan-jun, FENG Yi-fu. On successive-overrelaxation acceleration of MHSS iterations [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(8): 61-65.
[2] CHEN Yi-ming, KE Xiao-hong, HAN Xiao-ning, SUN Yan-nan, LIU Li-qing. Wavelets method for solving system of fractional differential equations and the convergence analysis [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(02): 67-74.
[3] ZHANG Jian-song1, NIU Hai-feng2. A new streamline-diffusion mixed finite element method for compressible  miscible displacement problem in porous medium [J]. J4, 2011, 46(12): 6-12.
[4] . A high accuracy finite volume element method based on cubic spline interpolation for twopoint boundary value problems [J]. J4, 2009, 44(2): 45-51.
[5] GUO Hui,LIN Chao . A least-squares mixed finite element procedure with the method of
characteristics for convection-dominated Sobolev equations [J]. J4, 2008, 43(9): 45-50 .
[6] GUO Hui .

A least-squares mixed finite element procedure with the method of
characteristics for convection-dominated diffusion equations

[J]. J4, 2008, 43(8): 6-10 .
[7] ZHANG Jian-song,YANG Dan-ping* . Numerical analysis for the thermistor problem with mixed boundary conditions [J]. J4, 2007, 42(8): 1-08 .
[8] ZHANG Jian-song and YANG Dan-ping . A fully-discrete splitting positive definite mixed element scheme finite for compressible miscible displacement in porous media [J]. J4, 2006, 41(1): 1-10 .
[9] ZHANG Jian-song and YANG Dan-ping . A fullydiscrete splitting positive definite mixed element scheme finite for compressible miscible displacement in porous media [J]. J4, 2006, 41(1): 1-10 .
[10] CHENG Ai-jie and LU Ning . Galerkin method for controlledrelease and spread of solute in porous media [J]. J4, 2006, 41(1): 16-20 .
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd