×

Convergence and comparison theorems for double splittings of matrices. (English) Zbl 1134.65341

Summary: Some convergence theorems for the double splitting of a monotone matrix or a Hermitian positive definite matrix are presented. Two comparison theorems for two double splittings of a monotone matrix are obtained. Meanwhile, we establish a new sufficient condition for convergence of the Gauss-Seidel double successive overrelaxation method for an \(H\)-matrix.

MSC:

65F10 Iterative numerical methods for linear systems
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Woźnicki, Z. I., Estimation of the optimum relaxation factors in partial factorization iterative methods, SIAM. J. Matrix Anal. Appl., 14, 59-73 (1993) · Zbl 0767.65025
[2] Varga, R. S., Matrix Iterative Analysis (1962), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 0133.08602
[3] Climent, J. J.; Perea, C., Convergence and comparison theorems for multisplittings, Numer. Linear Algebra Appl., 6, 93-107 (1999) · Zbl 0982.65033
[4] Woźnicki, Z. I., Basic comparison theorems for weak and weaker matrix splittings, Electron. J. Linear Algebra, 8, 53-59 (2001) · Zbl 0981.65041
[5] Song, Y. Z., Comparison theorems for splittings of matrices, Numer. Math., 92, 563-591 (2002) · Zbl 1012.65028
[6] Woźnicki, Z. I., Nonnegative splitting theory, Japan J. Industr. Appl. Math. (1994) · Zbl 0514.65015
[7] Nabben, R., A note on comparison theorems for splittings and multisplittings of Hermitian positive definite matrices, Linear Algebra Appl., 233, 67-80 (1996) · Zbl 0841.65019
[8] Climent, J. J.; Perea, C., Convergence and comparison theorems for a generalized alternate iterative method, Appl. Math. Comput., 143, 1-14 (2003) · Zbl 1040.65029
[9] Benzi, M.; Szyld, D. B., Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods, Numer. Math., 76, 309-321 (1997) · Zbl 0905.65048
[10] Wang, C. L.; Huang, T. Z., New convergence results for alternating methods, J. Comput. Appl. Math., 135, 325-333 (2001) · Zbl 1002.65038
[11] Wang, C. L.; Zhao, J. H., Further results on regular splittings and multisplittings, Internat. J. Comput. Math., 82, 421-431 (2005) · Zbl 1086.65033
[12] Berman, A.; Plemmons, R. J., Nonnegative Matrices in the Mathematical Sciences (1979), Academic: Academic New York · Zbl 0484.15016
[13] Golub, G. H.; Varga, R. S., Chebyshev semi-iterative methods, successive overrrelaxation iterative methods, and second order Richardson iterative methods, I, Numer. Math., 3, 147-168 (1961) · Zbl 0099.10903
[14] S.Q. Shen and T.Z. Huang, Convergence of the Jacobi and Gauss-Seidel double SOR methods for \(H\)Appl. Numer. Math.; S.Q. Shen and T.Z. Huang, Convergence of the Jacobi and Gauss-Seidel double SOR methods for \(H\)Appl. Numer. Math.
[15] Cvetković, L. J., Two-sweep iterative methods, Nonlinear Analysis, 30, 25-30 (1997) · Zbl 0889.65025
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.