Bulletin of the Korean Mathematical Society (대한수학회보)

Korean Mathematical Society (대한수학회)
권호 표지
DOI QR코드

DOI QR Code

SINGLE STEP REAL-VALUED ITERATIVE METHOD FOR LINEAR SYSTEM OF EQUATIONS WITH COMPLEX SYMMETRIC MATRICES

  • JingJing Cui (Faculty of Mathematics and Physics Guangxi Minzu University) ;
  • ZhengGe Huang (Faculty of Mathematics and Physics Guangxi Minzu University) ;
  • BeiBei Li (Faculty of Mathematics and Physics Guangxi Minzu University) ;
  • XiaoFeng Xie (Faculty of Mathematics and Physics Guangxi Minzu University)
  • Received : 2022.07.29
  • Accepted : 2023.07.20
  • Published : 2023.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

For solving complex symmetric positive definite linear systems, we propose a single step real-valued (SSR) iterative method, which does not involve the complex arithmetic. The upper bound on the spectral radius of the iteration matrix of the SSR method is given and its convergence properties are analyzed. In addition, the quasi-optimal parameter which minimizes the upper bound for the spectral radius of the proposed method is computed. Finally, numerical experiments are given to demonstrate the effectiveness and robustness of the propose methods.

Keywords

Acknowledgement

This work was financially supported by the Guangxi Natural Science Foundations (No.2021GXNSFBA196064, Guike AD21220129), the National Science Foundation of China (No.11901123), and the Guangxi Natural Science Foundations (2019GXNSFBA185014, Guike AD20159056).

References

  1. S. R. Arridge, Optical tomography in medical imaging, Inverse Problems 15 (1999), no. 2, R41-R93. https://doi.org/10.1088/0266-5611/15/2/022
  2. Z.-Z. Bai, M. Benzi, and F. Chen, Modified HSS iteration methods for a class of complex symmetric linear systems, Computing 87 (2010), no. 3-4, 93-111. https://doi.org/10.1007/s00607-010-0077-0
  3. Z.-Z. Bai, M. Benzi, and F. Chen, On preconditioned MHSS iteration methods for complex symmetric linear systems, Numer. Algorithms 56 (2011), no. 2, 297-317. https://doi.org/10.1007/s11075-010-9441-6
  4. Z.-Z. Bai, M. Benzi, F. Chen, and Z.-Q. Wang, Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems, IMA J. Numer. Anal. 33 (2013), no. 1, 343-369. https://doi.org/10.1093/imanum/drs001
  5. Z.-Z. Bai and G. H. Golub, Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems, IMA J. Numer. Anal. 27 (2007), no. 1, 1-23. https://doi.org/10.1093/imanum/drl017
  6. Z.-Z. Bai, G. H. Golub, and M. K. Ng, Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems, SIAM J. Matrix Anal. Appl. 24 (2003), no. 3, 603-626. https://doi.org/10.1137/S0895479801395458
  7. Z.-Z. Bai, G. H. Golub, and J.-Y. Pan, Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems, Numer. Math. 98 (2004), no. 1, 1-32. https://doi.org/10.1007/s00211-004-0521-1
  8. M. Benzi and D. Bertaccini, Block preconditioning of real-valued iterative algorithms for complex linear systems, IMA J. Numer. Anal. 28 (2008), no. 3, 598-618. https://doi.org/10.1093/imanum/drm039
  9. D. Bertaccini, Efficient preconditioning for sequences of parametric complex symmetric linear systems, Electron. Trans. Numer. Anal. 18 (2004), 49-64.
  10. M. Dehghan, M. Dehghani-Madiseh, and M. Hajarian, A generalized preconditioned MHSS method for a class of complex symmetric linear systems, Math. Model. Anal. 18 (2013), no. 4, 561-576. https://doi.org/10.3846/13926292.2013.839964
  11. A. Feriani, F. Perotti, and V. Simoncini, Iterative system solvers for the frequency analysis of linear mechanical systems, Comput. Methods Appl. Mech. Eng. 190 (2000), 1719-1739. https://doi.org/10.1016/S0045-7825(00)00187-0
  12. A. Frommer, T. Lippert, B. Medeke, and K. Schilling, Numerical challenges in lattice quantum chromodynamics, Lecture Notes in Computational Science and Engineering, 15, Springer, Berlin, 2000. https://doi.org/10.1007/978-3-642-58333-9
  13. Z.-G. Huang, Efficient block splitting iteration methods for solving a class of complex symmetric linear systems, J. Comput. Appl. Math. 395 (2021), Paper No. 113574, 21 pp. https://doi.org/10.1016/j.cam.2021.113574
  14. X. Li, A.-L. Yang, and Y.-J. Wu, Lopsided PMHSS iteration method for a class of complex symmetric linear systems, Numer. Algorithms 66 (2014), no. 3, 555-568. https://doi.org/10.1007/s11075-013-9748-1
  15. B. Poirier, Efficient preconditioning scheme for block partitioned matrices with structured sparsity, Numer. Linear Algebra Appl. 7 (2000), no. 7-8, 715-726. https://doi.org/10.1002/1099-1506(200010/12)7:7/8<715::AID-NLA220>3.0.CO;2-R
  16. A. Shirilord and M. Dehghan, Single step iterative method for linear system of equations with complex symmetric positive semi-definite coefficient matrices, Appl. Math. Comput. 426 (2022), Paper No. 127111, 17 pp. https://doi.org/10.1016/j.amc.2022.127111
  17. W. van Dijk and F. M. Toyama, Accurate numerical solutions of the time-dependent Schrodinger equation, Phys. Rev. E (3) 75 (2007), no. 3, 036707, 10 pp. https://doi.org/10.1103/PhysRevE.75.036707
  18. T. Wang, Q. Zheng, and L. Lu, A new iteration method for a class of complex symmetric linear systems, J. Comput. Appl. Math. 325 (2017), 188-197. https://doi.org/10.1016/j.cam.2017.05.002
  19. J. Zhang, Z. Wang, and J. Zhao, Double-step scale splitting real-valued iteration method for a class of complex symmetric linear systems, Appl. Math. Comput. 353 (2019), 338-346. https://doi.org/10.1016/j.amc.2019.02.020
  20. Z. Zheng, F.-L. Huang, and Y.-C. Peng, Double-step scale splitting iteration method for a class of complex symmetric linear systems, Appl. Math. Lett. 73 (2017), 91-97. https://doi.org/10.1016/j.aml.2017.04.017