On multisplitting methods for band matrices

Numerische Mathematik

Volumn 75, Issue 3, 1997, Pages 267-292

  Alefeld, Götz ^a   Lenhardt, Ingrid ^a   Mayer, Günter ^b  

^a UNIVERSITY OF KARLSRUHE   (Germany)

^b UNIVERSITY OF ROSTOCK   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031542263     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110050239     Document Type: Article

References (40)

1. Adams, L., Ong, E. (1988/89): Additive Polyomial Preconditioners for Parallel Computing. Parallel Comput. 9, 333-345
2. Berman, A., Plemmons R.J.: Nonnegative Matrices in the Mathematical Sciences. Academic Press, New York, 1979
3. Bru, R., Corral, C., Martinez, A., Mas, J. (1995): Multisplitting Preconditioners Based on Incomplete Choleski Factorizations. SIAM J. Matrix Anal. Appl. 16, 1210-1222
4. Bru, R., Elsner, L., Neumann, M. (1988): Models of Parallel Chaotic Iteration Methods. Linear Algebra Appl. 103, 175-192
5. Burrage, K., Pohl, B. (1994): Implementing an ODE-Code on Distributed Memory Computers. Computers Math. Applic. 28, 235-252
6. Elsner, L. (1989): Comparisons of Weak Regular Splittings and Multisplitting Methods. Numer. Math. 56, 283-289
7. Fan, Ky (1958): Topological Proof for Certain Theorems on Matrices with Non-negative Elements. Monatsh. Math. 62, 219-237
8. Frommer, A. (1989): Parallel Nonlinear Multisplitting Methods. Numer. Math. 56 269-282
9. Frommer, A. (1989): Lokale Kovergenzaussagen bei nichtlinearen Mehrfachzerlegungen. Z. angew. Math. Mech. 69, T101-T102
10. Frommer, A.: Lösung linearer Gleichungssysteme auf Parallelrechnern. Vieweg, Braunschweig, 1990
11. Frommer, A., Mayer, G. (1989): Convergence of Relaxed Parallel Multisplitting Methods. Linear Algebra Appl. 119, 141-152
12. Frommer, A., Mayer, G. (1989): Parallel Interval Multisplittings. Numer. Math. 56, 255-267
13. Frommer, A., Mayer, G. (1989): Safe Bounds for the Solutions of Nonlinear Problems Using a Parallel Multisplitting Method. Computing 42, 171-186
14. Frommer, A., Mayer, G. (1989): Zur Lösungseinschließung bei linearen Gleichungssystemen auf einem Parallelrechner. Z. angew. Math. Mech. 69, T102-T103
15. Frommer, A., Mayer, G. (1990): Theoretische und praktische Ergebnisse zu Multisplitting-Verfahren auf Parallelrechnern. Z. angew. Math. Mech. 70, T600-T602
16. Frommer, A., Mayer, G. (1991): Iterationsverfahren für lineare Gleichungssysteme auf Parallelrechnern. Z. angew. Math. Mech. 71, T799-T801
17. Frommer, A., Mayer, G. (1992): On the Theory and Practice of Multisplitting Methods in Parallel Computation. Computing 49, 63-74
18. Frommer, A., Pohl, B. (1995): A Comparison Result for Multisplittings and Waveform Relaxation Methods. Numerical Linear Algebra with Applications 2, 335-346. Also available as Research Report No. 93-05, Seminar für Angewandte Mathematik, ETH Zürich, May 1993
19. Frommer, A., Pohl, B. (1995): A Comparison Result for Multisplittings and Waveform Relaxation Methods. Numerical Linear Algebra with Applications 2, 335-346. Also available as Research Report No. 93-05, Seminar für Angewandte Mathematik, ETH Zürich, May 1993
20. Huang, C.-M., O'Leary, D.P. (1993): A Krylov Multisplitting Algorithm for Solving Linear Systems of Equations. Linear Algebra Appl. 194, 9-29
21. Jeltzsch, R., Pohl, B. (1995): Waveform Relaxation with Overlapping Splittings. SIAM J. Sci. Comp. 16, 40-49
22. Jones, M.T., Szyld, D.B.: Two-stage Multisplitting Methods with Overlapping Blocks. Report 94-31, March 1994, Temple University, Department of Mathematics, Philadelphia
23. Kavanagh, J.P., Neumann, M. (1989): Consistency and Convergence of the Parallel Multisplitting Method for Singular M-Matrices. SIAM J. Matrix Anal. Appl. 10, 210-218
24. Lelarasmee, E.: The Waveform Relaxation Method for Time Domain Analysis of Large Scale Nonlinear Dynamical Systems. Ph. D. Dissertation, University of California, Berkeley, CA, 1982
25. Mayer, G., Frommer, A.: A Multisplitting Method for Verificatior and Enclosure on a Parallel Computer. In Ullrich, C. (ed.): Contributions to Computer Arithmetic and Self-Validating Numerical Methods. IMACS Annals on Computing and Applied Mathematics, 7. Baltzer, Basel, 1990, 483-497
26. Nabben, R. (1996): A Note on Comparison Theorems of Splittings and Multisplittings of Hermitian Positive Definite Matnces. Linear Algebra Appl. 233, 67-80
27. Neumann, M., Plemmons, R.J. (1987): Convergence of Parallel Multisplitting Iterative Methods for M-matrices. Linear Algebra Appl. 88/89, 559-573
28. O'Leary, D., White, R.E. (1985): Multi-splittings of Matrices and Parallel Solution of Linear Systems. SIAM J. Alg. Disc. Meth. 6, 630-640
29. Ortega, J., Rheinboldt, W.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York, 1970
30. Papatheodorou, T., Saridakis, Y. (1989): Parallel Algorithms and Architectures for Multisplitting Iterative Methods. Parallel Comput. 12, 171-182
31. Pohl, B. (1992): Ein Algorithmus zur Lösung von Anfangswertproblemen auf Parallelrechnern. Informatik-Dissertationen ETH Zürich 37
32. Pohl, B. (1993): On the Convergence of the Discretized Multisplitting Waveform Relaxation Algorithm. Applied Numerical Mathematics 11, 251-258
33. Szyld, D.B.: Synchronous and Asynchronous Two-stage Multisplitting Methods. In: Lewis, J.G. (ed.): Applied Linear Algebra. Proceedings of the Fifth SIAM Conference held in Snowbird, UT, USA, June 15-18, 1994. SIAM, Philadelphia, PA, 1994, 39-44
34. Wang, D. (1991): On the Convergence of the Parallel Multispitting AOR Algorithm, Linear Algebra Appl. 154-156, 473-486
35. White, J., Sangiovanni-Vincentelli, A.: Relaxation Techniques for the Simulation on VLSI Circuits. Kluwer Academic Publishers, Boston, MA, 1987
36. White, R.E. (1986): A Nonlinear Parallel Algorithm with Application to the Stefan Problem. SIAM J. Numer. Anal. 23, 639-652
37. White, R.E. (1986): Parallel Algorithms for Nonlinear Problems. SIAM J. Alg. Discr. Meth. 7, 137-149
38. White, R.E. (1987): Multisplittings and Parallel Iterative Methods. Computer Meth. Appl. Mech. Engineering 64, 567-577
39. White, R.E. (1989): Multisplitting with Different Weighting Schemes. SIAM J. Matrix Anal. Appl. 10, 481-493
40. White, R.E. (1990): Multisplittings of a Symmetric Positive Definite Matrix. SIAM J. Matrix Anal. Appl. 11, 69-82