×

New Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems. (English) Zbl 1317.65091

A new method for solving non-Hermitian and normal positive-definite systems of linear equations is received. Theoretical analysis shows that if \(\sigma_{\max}\leq \lambda_{\min}\) the method converges to the unique solution of the system of linear equations \(Ax=b\), where \(A\in \mathbb{C}^{n\times n}\) is a large sparse non-Hermitian positive-definite matrix and \(x, b \in \mathbb{C}^n\) for any positive \(\alpha\). A bound for the spectral radius of the iteration matrix is found. An inexact version of the method is also introduced. When the Hermitian part of the coefficient matrix is dominant, the new method performs very well; however, as the skew-Hermitian part becomes dominant, the Hermitian/skew-Hermitian splitting method is better.

MSC:

65F10 Iterative numerical methods for linear systems

Software:

CUDA
Full Text: DOI

References:

[1] 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. Numer. Algorithm. 35, 351-372 (2004) · Zbl 1054.65028 · doi:10.1023/B:NUMA.0000021766.70028.66
[2] Bai, Z.-Z., Golub, G.H., Li, C.-K.: Optimal parameter in Hermitian and skew-Hermitian splitting method for certain two-by-two block matrices. SIAM J. Sci. Comput. 28, 583-603 (2006) · Zbl 1116.65039 · doi:10.1137/050623644
[3] 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, 603-626 (2003) · Zbl 1036.65032 · doi:10.1137/S0895479801395458
[4] 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, 319-335 (2007) · Zbl 1199.65097 · doi:10.1002/nla.517
[5] Bai, Z.-Z., Golub, G.H., Ng, M.K.: On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. Linear Algebra Appl. 428, 413-440 (2008) · Zbl 1135.65016 · doi:10.1016/j.laa.2007.02.018
[6] Bai, Z.-Z., Golub, G.H., Pan, J.-Y.: Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems. Numer. Math. 98, 1-32 (2004) · Zbl 1056.65025 · doi:10.1007/s00211-004-0521-1
[7] Benzi, M., Golub, G.H.: An iterative method for generalized saddle point problems, Technical Report SCCM-02-14, Scientific Computing and Computational Mathematics Program, Department of Computer Science, Stanford University, Stanford. Available online at http://www-sccm.stanford.edu/ (2002)
[8] Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996) · Zbl 0865.65009
[9] Huang, Y.-M.: A practical formula for computing optimal parameters in the HSS iteration methods. Comput. Appl. math. 255, 142-149 (2014) · Zbl 1291.65100 · doi:10.1016/j.cam.2013.01.023
[10] Li, L., Huang, T.-Z., Liu, X.-P.: Modified Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems. Numer. Linear Algebra Appl. 14, 217-235 (2007) · Zbl 1199.65109 · doi:10.1002/nla.528
[11] Li, L., Huanga, T.-Z., Liu, X.-P.: Asymmetric Hermitian and skew-Hermitian splitting methods for positive definite linear systems. Compu. Math. Appl. 54, 147-159 (2007) · Zbl 1127.65019 · doi:10.1016/j.camwa.2006.12.024
[12] Li, X., Yang, A.-L., Wu, Y.-J.: Lopsided PMHSS iteration method for a class of complex symmetric linear systems. Numer Algorithm. doi:10.1007/s11075-013-9748-1 (2013) · Zbl 1056.65025
[13] Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM, Philadelphia (2003) · Zbl 1031.65046 · doi:10.1137/1.9780898718003
[14] Saad, Y., Schultz, M.H.: GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM. J. Sci. Stat. Comput. 7, 856-869 (1986) · Zbl 0599.65018 · doi:10.1137/0907058
[15] Salkuyeh, D.K., Behnejad, S.: A note on modified Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems. Numer. Linear Algebra Appl. 14, 217-235 (2007) · Zbl 1199.65109 · doi:10.1002/nla.528
[16] Young, D.-M.: Iterative Solution of Large Linear Systems. Academic Press, New York (1971) · Zbl 0231.65034
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.