Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods

Numerische Mathematik

Volumn 76, Issue 3, 1997, Pages 309-321

  Benzi, Michele ^a   Szyld, Daniel B ^b  

^a CERFACS   (France)

^b Temple University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031485176     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110050265     Document Type: Article

References (31)

1. Aitken, A. C. (1950): On the iterative solution of a system of linear equations. Proceedings of the Royal Society of Edinburgh, Sec. A 63, 52-60
2. Benzi, M., Szyld, D. B. (August 1995): Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods. Research Report 95-81, Department of Mathematics, Temple University, Philadelphia
3. Berman, A., Neumann, M. (1976): Consistency and splittings. SIAM Journal on Numerical Analysis. 13, 877-888
4. Berman, A., Plemmons, R. J. (1979): Nonnegative Matrices in the Mathematical Sciences. Academic Press, New York, third edition. Reprinted by SIAM, Philadelphia, 1994.
5. Conrad, V., Wallach, Y. (1977): Iterative solution of linear equations on a parallel processor system. IEEE Transactions on Computers, C-26, 838-847
6. Conrad, V., Wallach, Y. (1979): Alternating methods for sets of linear equations. Numerische Mathematik, 32, 105-108
7. Eisner, L. (1989): Comparisons of weak regular splittings and multisplitting methods. Numerische Mathematik, 56, 283-289
8. Ern, A., Giovangigli, V. (1997): Projected iterative algorithms with application to multicomponent transport. Linear Algebra and its Applications 250, 289-315
9. Golub, G. H., Van Loan, C. F. (1989): Matrix Computations. The John Hopkins University Press, Baltimore, second edition
10. Higham, N. J., Knight, P. A. (1993): Finite precision behavior of stationary iteration for solving singular systems. Linear Algebra and its Applications, 192, 165-186
11. Horn, R. A., Johnson, C. R. (1985): Matrix Analysis. Cambridge University Press, New York
12. Jones, M. T., Szyld, D. B. (1996): Two-stage multisplitting methods with overlapping blocks. Numerical Linear Algebra with Applications, 3, 113-124
13. Lanzkron, P. J., Rose, D. J., Szyld, D. B. (1991): Convergence of nested classical iterative methods for linear systems. Numerische Mathematik, 58, 685-702
14. Marchuk, G. I. (1990): Splitting and alternating direction methods. In Ciarlet, P. G., Lions, J. L. editors, Handbook of Numerical Analysis, Vol. I., 197-462. North Holland, New York
15. Marek, I., Szyld, D. B. (1990): Comparison theorems for weak splittings of bounded operators. Numerische Mathematik, 58, 387-397
16. Marek, I., Szyld, D. B. (1990): Splittings of M-operators: Irreducibility and the index of the iteration operator. Numerical Functional Analysis and Optimization, 11, 529-553
17. Neumann, M., Plemmons, R. J. (1978): Convergent nonnegative matrices and iterative methods for consistent linear systems. Numerische Mathematik, 31, 265-279
18. Neumann, M., Plemmons, R. J. (1987): Convergence of parallel multisplitting iterative methods for M-matrices. Linear Algebra and its Applications, 88/89, 559-573
19. O'Carroll, M. J. (1973): Inconsistencies and S.O.R. convergence for the discrete Neumann problem. Journal of the Institute of Mathematics and its Applications, 11, 343-350
20. O'Leary, D. P., White, R. E. (1985): Multi-splittings of matrices and parallel solution of linear systems. SIAM Journal on Algebraic and Discrete Methods, 6, 630-640
21. Ortega, J. M. (1972): Numerical Analysis, A Second Course. Academic Press, New York. Reprinted by SIAM, Philadelphia, 1990.
22. Ortega, J. M. (1988): Efficient implementations of certain iterative methods. SIAM Journal on Scientific and Statistical Computing, 9, 882-891
23. Plemmons, R. J. (1976): Regular splittings and the discrete Neumann problem. Numerische Mathematik, 25, 153-161
24. Schneider, H. (1984): Theorems on M-splittings of a singular M-matrix which depend on graph structure. Linear Algebra and its Applications, 58, 407-424
25. Sheldon, J. W. (1955): On the numerical solution of elliptic difference equations. Mathematical Tables and Other Aids to Computation 9 101-112
26. Szyld, D. B. (1994): Equivalence of convergence conditions for iterative methods for singular equations. Numerical Linear Algebra with Applications, 1, 151-154
27. Tanabe, K. (1974): Characterization of linear stationary iterative processes for solving a singular system of linear equations. Numerische Mathematik, 22, 349-359
28. Varga, R. S. (1962): Matrix Iterative Analysis. Prentice-Hall, Englewood Cliffs, New Jersey
29. White, R. E. (1989): Multisplitting with different weighting schemes. SIAM Journal on Matrix Analysis and Applications, 10, 481-493
30. Young, D. M. (1971): Iterative Solution of Large Linear Systems. Academic Press, New York
31. Young, D. M. (1972): On the consistency of linear stationary iterative methods. SIAM Journal on Numerical Analysis, 9, 89-96