Convergence and comparison theorems for a generalized alternating iterative method. (English) Zbl 1040.65029
The authors extend the convergence theorem of stationary alternating iterative methods due to M. Benzi and D. B. Szyld [Numer. Math. 76, No. 3, 309–321 (1997; Zbl 0905.65048)].
Reviewer: Aurel Galántai (Miskolc-Egyetemvaros)
MSC:
| 65F10 | Iterative numerical methods for linear systems |
Keywords:
Nonsingular matrix; iterative method; spectral radius; splitting; alternating; method; nonstationary method; comparison conditionsCitations:
Zbl 0905.65048References:
| [1] | Berman, A.; Plemmons, R. J., Nonnegative Matrices in the Mathematical Sciences (1979), Academic Press: Academic Press New York, Reprinted by SIAM, Philadelphia, PA, 1994 · Zbl 0484.15016 |
| [2] | Benzi, M.; Szyld, D. B., Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods, Numerische Mathematik, 76, 309-321 (1997) · Zbl 0905.65048 |
| [3] | Bru, R.; Elsner, L.; Neumann, M., Models of parallel chaotic iteration methods, Linear Algebra and its Applications, 103, 175-192 (1988) · Zbl 0645.65018 |
| [4] | Climent, J.-J.; Perea, C., Some comparison theorems for weak nonnegative splittings of bounded operators, Linear Algebra and its Applications, 275/276, 77-106 (1998) · Zbl 0936.65063 |
| [5] | Climent, J.-J.; Perea, C., Comparison theorems for weak nonnegative splittings of \(K\)-monotone matrices, The Electronic Journal of Linear Algebra, 5, 24-38 (1999) · Zbl 0919.65023 |
| [6] | Conrad, V.; Wallach, Y., Alternating methods for sets of linear equations, Numerische Mathematik, 32, 105-108 (1979) · Zbl 0386.65007 |
| [7] | Csordas, G.; Varga, R., Comparisons of regular splittings of matrices, Numerische Mathematik, 44, 23-35 (1984) · Zbl 0556.65024 |
| [8] | Elsner, L., Comparisons of weak regular splittings and multisplitting methods, Numerische Mathematik, 56, 283-289 (1989) · Zbl 0673.65018 |
| [9] | Frommer, A.; Szyld, D. B., Weighted max norms, splittings, and overlapping additive Schwarz iterations, Numerische Mathematik, 83, 259-278 (1999) · Zbl 0934.65035 |
| [10] | Lanzkron, P. J.; Rose, D. J.; Szyld, D. B., Convergence of nested classical iterative methods for linear systems, Numerische Mathematik, 58, 685-702 (1991) · Zbl 0718.65022 |
| [11] | Marchuk, G. I., Splitting and alternating direction methods, (Ciarlet, P. G.; Lions, J. L., Handbook of Numerical Analysis, vol. I (1990), North Holland: North Holland New York, NY), 197-462 · Zbl 0875.65049 |
| [12] | Marek, I.; Szyld, D. B., Comparison theorems for weak splittings of bounded operators, Numerische Mathematik, 58, 389-397 (1990) · Zbl 0694.65023 |
| [13] | Miller, V. A.; Neumann, M., A note on comparison theorems for nonnegative matrices, Numerische Mathematik, 47, 427-434 (1985) · Zbl 0557.65020 |
| [14] | Nabben, R., A note on comparison theorems for splittings and multisplittings of Hermitian positive definite matrices, Linear Algebra and its Applications, 233, 67-80 (1996) · Zbl 0841.65019 |
| [15] | Ortega, J. M., Numerical Analysis. A second course (1972), Academic Press: Academic Press New York, NY, Reprinted by SIAM, Philadelphia, PA, 1992 · Zbl 0248.65001 |
| [16] | Song, Y., Comparisons of nonnegative splittings of matrices, Linear Algebra and its Applications, 154/156, 433-455 (1991) · Zbl 0732.65024 |
| [17] | Song, Y., Some comparison theorems for nonnegative splittings of matrices, Numerische Mathematik, 65, 245-252 (1993) · Zbl 0803.65035 |
| [18] | Varga, R. S., Matrix Iterative Analysis (1962), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 0133.08602 |
| [19] | Woźnicki, Z. I., Nonnegative splitting theory, Japan Journal on Industrial and Applied Mathematics, 11, 289-342 (1994) · Zbl 0805.65033 |
| [20] | Young, D. M., Iterative Solution of Large Linear Systems (1971), Academic Press: Academic Press New York, NY · Zbl 0204.48102 |
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.
