Block and asynchronous two-stage methods for mildly nonlinear systems

Numerische Mathematik

Volumn 82, Issue 1, 1999, Pages 1-20

  Bai, Zhong Zhi ^a   Migallón, Violeta ^b   Penadés, José ^b   Szyld, Daniel B ^c  

^a INSTITUTE OF COMPUTATIONAL MATHEMATICS AND SCIENTIFIC ENGINEERING COMPUTING   (China)

^b UNIVERSITY OF ALICANTE   (Spain)

^c Temple University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0033449234     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110050409     Document Type: Article

References (42)

1. Bai, Z.-Z. (1997): A class of two-stage iterative methods for systems of weakly non-linear equations. Numer. Algorithms 14(4), 295-319
2. Bai, Z.-Z. (1995): Parallel matrix multisplitting block relaxation methods. Mathematica Numerica Sinica 17, 238-252 In Chinese.
3. Bai, Z.-Z. (1998): A class of blockwise matrix multi-splitting multi-parameter block relaxation methods. In: Shi, Z.-C.,Mori, M. (eds.) Proceeding of the Third China-Japan Joint Seminar on Numerical Mathematics, Science Press of China, Beijing, pp. 1-10
4. Bai, Z.-Z. (1997): Asynchronous parallel matrix multisplitting block relaxation iteration methods. Numerical Mathematics, A Journal of Chinese Universities (Chinese Series) 19, 28-39. In Chinese.
5. Baudet, G.M. (1978): Asynchronous iterative methods for multiprocessors. Journal of the Association for Computing Machinery 25, 226-244
6. Benzi, M., Choi, H., Szyld, D.B. (1997): Threshold Ordering for Preconditioning Nonsymmetric Problems. In: Golub, G., et.al. (eds.) Scientific Computing, Proceedings of the Workshop, 10-12 March 1997, Hong Kong, Springer, Singapore, pp 159-165
7. Berman, A., Plemmons, R.J. (1994): Nonnegative Matrices in the Mathematical Sciences. Academic Press, New York, third edition, 1979. Reprinted by SIAM, Philadelphia
8. Bertsekas, D.P., Tsitsiklis, J.N. (1989): Parallel and Distributed Computation. Prentice-Hall, Englewood Cliffs, New Jersey
9. Bhaya, A., Kaszkurewicz, E., Mota, F. (1991): Asynchronous Block-Iterative Methods for Almost Linear Equations. Linear Algebra and its Applications 154-156, 487-508
10. Bru, R., Elsner, L., Neumann, M. (1988): Models of parallel chaotic iteration methods. Linear Algebra and its Applications 103, 175-192
11. Bru, R., Migallón, V., Penadés, J. (1994): Chaotic inner-outer iterative schemes. In: Lewis, J.G. (ed.) Proceedings of the Fifth SIAM Conference on Applied Linear Algebra, pp 434-438. SIAM, Philadelphia
12. Bru, R., Migallón, V., Penadés, J. (1995): Chaotic methods for the parallel solution of linear systems. Computing Systems in Engineering 6, 385-390
13. Bru, R., Migallón, V., Penadés, J., Szyld, D.B. (1995): Parallel, synchronous and asynchronous two-stage multisplitting methods. Electronic Transactions on Numerical Analysis 3, 24-38
14. Dembo, R.S., Eisenstat, S.C., Steihaug, T. (1982): Inexact Newton methods. SIAM Journal on Numerical Analysis 19, 400-408
15. El Tarazi, M.N. (1982): Some convergence results for asynchronous algorithms. Numerische Mathematik 39, 325-340, in French
16. Elsner, L., Koltracht, I., Neumann, M. (1992): Convergence of sequential and asynchronous nonlinear paracontractions. Numerische Mathematik 62, 305-319
17. Evans, D.J., Bai, Z.-Z. (1997): Blockwise matrix multi-splitting multi-parameter block relaxation methods. International Journal of Computer Mathematics 64, 103-118
18. Feingold, D.G., Varga, R.S. (1962): Block diagonally dominant matrices and generalizations of the Gerschgorin circle theorem. Pacific Journal of Mathematics 12, 1241-1250
19. Frommer, A. (1989): Parallel nonlinear multisplitting methods. Numerische Mathematik 56, 269-282
20. Frommer, A. (1991): On asynchronous iterations in partially ordered spaces. Numerical Functional Analysis and Optimization 12, 315-325
21. Frommer, A., Mayer, G. (1992): On the theory and practice of multisplitting methods in parallel computation. Computing 49, 63-74
22. Frommer, A., Pohl, B. (1995): A comparison result for multisplittings and waveform relaxation methods. Numerical Linear Algebra with Applications 2, 335-346
23. Frommer, A., Schwandt, H. (1997): A unified representation and theory of algebraic additive Schwarz and multisplitting methods, SIAM Journal on Matrix Analysis and Applications 18, 893-912
24. Frommer, A., Schwandt, H., Szyld, D.B. (1997): Asynchronous weighted additive Schwarz methods. Electronic Transactions on Numerical Analysis 5, 48-61
25. Frommer, A., Szyld, D.B. (1992): H-splittings and two-stage iterative methods. Numerische Mathematik 63, 345-356
26. Frommer, A., Szyld, D.B. (1994): Asynchronous two-stage iterative methods. Numerische Mathematik 69, 141-153
27. Fuster, R., Migallón, V., Penadés, J. (1996): Parallel chaotic extrapolated Jacobi-like methods. Linear Algebra and its Applications 247, 237-250
28. Huang, C.-M., O'Leary, D.P. (1993): A Krylov multisplitting algorithm for solving linear systems of equations. Linear Algebra and its Applications 194, 9-29
29. Jones, M.T., Szyld, D.B. (1996): Two-stage multisplitting methods with overlapping blocks. Numerical Linear Algebra with Applications 3, 113-124
30. Householder, A.S. (1975): The Theory of Matrices in Numerical Analysis. Blaisdell, Waltham, Mass. 1964. Reprinted by Dover, New York
31. Mas, J., Migallón, V., Penadés, J., Szyld, D.B. (1966): Non-stationary parallel relaxed multisplitting methods. Linear Algebra and its Applications 241/243, 733-748
32. Moré, J.J. (1971): Global convergence of Newton-Gauss-Seidel methods. SIAM Journal on Numerical Analysis 8, 325-336
33. Neumaier, A. (1984): New techniques for the analysis of linear interval equations. Linear Algebra and its Applications 58, 273-325
34. 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
35. O'Neil, J., Szyld, D.B. (1990): A block ordering method for sparse matrices. SIAM Journal on Scientific and Statistical Computing 11, 811-823
36. Ortega, J.M., Rheinboldt, W.C. (1970): Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, San Diego
37. Ostrowski, A.M. (1937): Über die determinanten mit überwiegender hauptdiagonale. Comentarii Mathematici Helvetici 10, 69-96
38. Polman, B. (1987): Incomplete blockwise factorization of (block) H-matrices. Linear Algebra and its Applications 90, 119-132
39. Renaut, R.A., Mittelmann, H.D., He, Q. (1994): Parallel multisplittings: overview and extensions. In: Lewis, J.G. (ed.) Proceedings of the Fifth SIAM Conference on Applied Linear Algebra, pp 34-38. SIAM, Philadelphia
40. Robert, F. (1969): Blocs H-Matrices et Convergence des Méthodes Itératives Classiques par Blocs. Linear Algebra and its Applications 2, 223-265
41. Robert, F., Charnay, M., Musy, F. (1975): Itérations chaotiques série-parallèle pour des équations non-linéaires de point fixe. Aplikace Matematiky 20, 1-38
42. Varga, R.S. (1962): Matrix Iterative Analysis. Prentice-Hall, Englewood Cliffs, New Jersey