Parameterized QHSS Iteration Method and Its Variants for Non-Hermitian Positive Definite Linear Systems of Strong Skew-Hermitian Parts

doi:10.1007/s42967-024-00379-w

Communications on Applied Mathematics and Computation ›› 2025, Vol. 7 ›› Issue (5): 1665-1683.doi: 10.1007/s42967-024-00379-w

• ORIGINAL PAPERS • Previous Articles

Parameterized QHSS Iteration Method and Its Variants for Non-Hermitian Positive Definite Linear Systems of Strong Skew-Hermitian Parts

Xu Li, Jian-Sheng Feng

Department of Applied Mathematics, Lanzhou University of Technology, Lanzhou, 730050, Gansu, China

Received:2023-11-25 Revised:2024-01-30 Accepted:2024-02-02 Online:2024-05-30 Published:2024-05-30
Contact: Xu Li,E-mail:lixu@lut.edu.cn E-mail:lixu@lut.edu.cn
Supported by:
This research was funded by the China Scholarship Council (No. 202208625004), the National Natural Science Foundation of China (No. 11501272), and the Natural Science Foundation of Gansu Province of China (No. 20JR5RA464).

Abstract

Abstract: Based on the quasi-Hermitian and skew-Hermitian splitting (QHSS) iteration method proposed by Bai for solving the large sparse non-Hermitian positive definite linear systems of strong skew-Hermitian parts, this paper introduces a parameterized QHSS (PQHSS) iteration method. The PQHSS iteration is essentially a two-parameter iteration which covers the standard QHSS iteration and can further accelerate the iterative process. In addition, two practical variants, viz., inexact and extrapolated PQHSS iteration methods are established to further improve the computational efficiency. The convergence conditions for the iteration parameters of the three proposed methods are presented. Numerical results illustrate the effectiveness and robustness of the PQHSS iteration method and its variants when used as linear solvers, as well as the PQHSS preconditioner for Krylov subspace iteration methods.

Key words: System of linear equations, Quasi-Hermitian and skew-Hermitian splitting (QHSS) iteration method, Inexact iteration, Extrapolation, Convergence analysis

Xu Li, Jian-Sheng Feng. Parameterized QHSS Iteration Method and Its Variants for Non-Hermitian Positive Definite Linear Systems of Strong Skew-Hermitian Parts[J]. Communications on Applied Mathematics and Computation, 2025, 7(5): 1665-1683.

TrendMD

References

[1] Bai, Z.-Z.: Several splittings for non-Hermitian linear systems. Sci. China Ser. A 51(8), 1339-1348 (2008)
[2] Bai, Z.-Z.: Quasi-HSS iteration methods for non-Hermitian positive definite linear systems of strong skew-Hermitian parts. Numer. Linear Algebra Appl. 25(4), e2116 (2018)
[3] Bai, Z.-Z.: A two-step matrix splitting iteration paradigm based on one single splitting for solving systems of linear equations. Numer. Linear Algebra Appl. 31(3), e2510 (2024)
[4] Bai, Z.-Z., Benzi, M., Chen, F.: Modified HSS iteration methods for a class of complex symmetric linear systems. Computing 87(3/4), 93-111 (2010)
[5] Bai, Z.-Z., Benzi, M., Chen, F.: On preconditioned MHSS iteration methods for complex symmetric linear systems. Numer. Algorithms 56(2), 297-317 (2011)
[6] Bai, Z.-Z., Golub, G.H.: Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems. IMA J. Numer. Anal. 27(1), 1-23 (2007)
[7] Bai, Z.-Z., Golub, G.H., Li, C.-K.: Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices. Math. Comput. 76(257), 287-298 (2007)
[8] Bai, Z.-Z., Golub, G.H., Lu, L.-Z., Yin, J.-F.: Block triangular and skew-Hermitian splitting methods for positive-definite linear systems. SIAM J. Sci. Comput. 26(3), 844-863 (2005)
[9] Bai, Z.-Z., Golub, G.H., Ng, M.K.: Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J. Matrix Anal. Appl. 24(3), 603-626 (2003)
[10] Bai, Z.-Z., Golub, G.H., Ng, M.K.: On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations. Numer. Linear Algebra Appl. 14(4), 319-335 (2007)
[11] Bai, Z.-Z., Pan, J.-Y.: Matrix Analysis and Computations. SIAM, Philadelphia (2021)
[12] Bai, Z.-Z., Parlett, B.N., Wang, Z.-Q.: On generalized successive overrelaxation methods for augmented linear systems. Numer. Math. 102(1), 1-38 (2005)
[13] Bai, Z.-Z., Rozložník, M.: On the numerical behavior of matrix splitting iteration methods for solving linear systems. SIAM J. Numer. Anal. 53(4), 1716-1737 (2015)
[14] Bai, Z.-Z., Wang, Z.-Q.: On parameterized inexact Uzawa methods for generalized saddle point problems. Linear Algebra Appl. 428(11/12), 2900-2932 (2008)
[15] Cao, Y., Tan, W.-W., Jiang, M.-Q.: A generalization of the positive-definite and skew-Hermitian splitting iteration. Numer. Algebra Control Optim. 2(4), 811-821 (2012)
[16] Cao, Z.-H.: A convergence theorem on an extrapolated iterative method and its applications. Appl. Numer. Math. 27(3), 203-209 (1998)
[17] Chen, F., Li, T.-Y., Lu, K.-Y., Muratova, G.V.: Modified QHSS iteration methods for a class of complex symmetric linear systems. Appl. Numer. Math. 164, 3-14 (2021)
[18] Li, B., Cui, J., Huang, Z., Xie, X.: On preconditioned MQHSS iterative method for solving a class of complex symmetric linear systems. Comput. Appl. Math. 41(6), 250 (2022)
[19] Li, X., Yang, A.-L., Wu, Y.-J.: Lopsided PMHSS iteration method for a class of complex symmetric linear systems. Numer. Algorithms 66(3), 555-568 (2014)
[20] Saad, Y.: Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia (2003)
[21] Varga, R.S.: Matrix Iterative Analysis. Springer, Berlin (2000)
[22] Wu, W.-T.: On minimization of upper bound for the convergence rate of the QHSS iteration method. Commun. Appl. Math. Comput. 1(2), 263-282 (2019)
[23] Wu, Y.-J., Li, X., Yuan, J.-Y.: A non-alternating preconditioned HSS iteration method for non-Hermitian positive definite linear systems. Comput. Appl. Math. 36(1), 367-381 (2017)
[24] Yang, A.-L., An, J., Wu, Y.-J.: A generalized preconditioned HSS method for non-Hermitian positive definite linear systems. Appl. Math. Comput. 216(6), 1715-1722 (2010)
[25] Yin, J.-F., Dou, Q.-Y.: Generalized preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems. J. Comput. Math. 30(4), 404-417 (2012)
[26] Zeng, M.-L.: Inexact modified QHSS iteration methods for complex symmetric linear systems of strong skew-Hermitian parts. IAENG Int. J. Appl. Math. 51(1), 109-115 (2021)

Parameterized QHSS Iteration Method and Its Variants for Non-Hermitian Positive Definite Linear Systems of Strong Skew-Hermitian Parts

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 8

Recommended Articles

Metrics

Comments

[1]	Long-Ze Tan, Ming-Yu Deng, Xue-Ping Guo. On Multi-step Greedy Kaczmarz Method for Solving Large Sparse Consistent Linear Systems [J]. Communications on Applied Mathematics and Computation, 2025, 7(4): 1580-1597.
[2]	Zhao-Zheng Liang, Jun-Lin Tian, Hong-Yi Wan. A Note on Chebyshev Accelerated PMHSS Iteration Method for Block Two-by-Two Linear Systems [J]. Communications on Applied Mathematics and Computation, 2025, 7(4): 1242-1263.
[3]	Gang Bao, Peijun Li, Xiaokai Yuan. Convergence of the PML Method for the Biharmonic Wave Scattering Problem in Periodic Structures [J]. Communications on Applied Mathematics and Computation, 2025, 7(3): 1122-1145.
[4]	Ren-jun Qi, Zhi-zhong Sun. Some Numerical Extrapolation Methods for the Fractional Sub-diffusion Equation and Fractional Wave Equation Based on the L1 Formula [J]. Communications on Applied Mathematics and Computation, 2022, 4(4): 1313-1350.
[5]	Yuan Xu, Qiang Zhang. Superconvergence Analysis of the Runge-Kutta Discontinuous Galerkin Method with Upwind-Biased Numerical Flux for Two-Dimensional Linear Hyperbolic Equation [J]. Communications on Applied Mathematics and Computation, 2022, 4(1): 319-352.
[6]	Qingqing Wu, Zhongshu Wu, Xiaoyan Zeng. A Jacobi Spectral Collocation Method for Solving Fractional Integro-Differential Equations [J]. Communications on Applied Mathematics and Computation, 2021, 3(3): 509-526.
[7]	Somayeh Yeganeh, Reza Mokhtari, Jan S. Hesthaven. A Local Discontinuous Galerkin Method for Two-Dimensional Time Fractional Difusion Equations [J]. Communications on Applied Mathematics and Computation, 2020, 2(4): 689-709.
[8]	Wen-Ting Wu. On Minimization of Upper Bound for the Convergence Rate of the QHSS Iteration Method [J]. Communications on Applied Mathematics and Computation, 2019, 1(2): 263-282.