×

On convergence of double splitting methods for non-Hermitian positive semidefinite linear systems. (English) Zbl 1204.65033

The results known for double splitting of monotone matrices and for double splitting of Hermitian positive definite matrices are extended to linear systems with a large sparse non-Hermitian positive semidefinite matrix.
A corresponding iterative scheme is spanned by three successive iterations. The iterations converge to a solution of the original problem for any initial guess \(x^{(0)}\), \(x^{(1)}\), if and only if the spectral radius of the iteration matrix is less then unity. Some convergence conditions are given and the method is applied to a so called generalized saddle point problem. Under suitable assumptions, it is proved that the double splitting iteration process is uniquely convergent.

MSC:

65F10 Iterative numerical methods for linear systems
15B48 Positive matrices and their generalizations; cones of matrices
65F50 Computational methods for sparse matrices
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Benzi, M., Golub, G.H.: A preconditioner for generalized saddle point problems. SIAM J. Matrix Anal. Appl. 26, 20–41 (2004) · Zbl 1082.65034 · doi:10.1137/S0895479802417106
[2] Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numer. 14, 1–137 (2005) · Zbl 1115.65034 · doi:10.1017/S0962492904000212
[3] Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1985) · Zbl 0576.15001
[4] Miao, S.-X., Zheng, B.: A note on double splittings of different monotone matrices. Calcolo (2009). doi: 10.1007/s10092-009-0011-z · Zbl 1185.65058
[5] Miller, J.J.H.: On the location of zeros of certain classes of polynomials with applications to numerical analysis. J. Inst. Math. Appl. 8, 397–406 (1971) · Zbl 0232.65070 · doi:10.1093/imamat/8.3.397
[6] Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. Society for Industrial and Applied Mathematics, Philadelphia (2003) · Zbl 1031.65046
[7] Shen, S.-Q., Huang, T.-Z.: Convergence and comparison theorems for double splittings of matrices. Comput. Math. Appl. 26, 20–41 (2004)
[8] Shen, S.-Q., Huang, T.-Z., Shao, J.-L.: Convergence and comparison results for double splittings of Hermitian positive definite matrices. Calcolo 44, 127–135 (2007) · Zbl 1150.65008 · doi:10.1007/s10092-007-0132-1
[9] Trottenberg, U., Oosterlee, C., Schuller, A.: Multigrid. Academic Press, San Diego (2001)
[10] Woźnicki, Z.I.: Estimation of the optimum relaxation factors in partial factorization iterative methods. SIAM J. Matrix Anal. Appl. 51, 1751–1760 (2006)
[11] Woźnicki, Z.I.: AGA two-sweep iterative methods and their application in critical reaction calculations. Nucleonika 23, 941–967 (1978)
[12] Young, D.M.: Iterative Solution of Large Linear Systems. Academic Press, San Diego (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.