Coloring update methods

BIT Numerical Mathematics

Volumn 38, Issue 1, 1998, Pages 177-185

  Shapira, Yair ^a,b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Iteration matrix; Linear system; Multicoloring; SOR

Indexed keywords

EID: 0347599161     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02510923     Document Type: Article

References (8)

1. L. M. Adams and H. F. Jordan, Is SOR color-blind? SIAM J. Sci. Stat. Comput., 7 (1986), pp. 490-506.
2. R. Alcouffe, A. Brandt, J. E. Dendy, and J. Painter, The multigrid method for the diffusion equation with strongly discontinuous coefficients, SIAM J. Sci. Stat. Comput., 2 (1981), pp. 430-454.
3. A. Brandt, Guide to multigrid development, in Multigrid Methods, W. Hackbusch and U. Trottenberg, eds., Lecture Notes in Mathematics 960, Springer-Verlag, Berlin, Heidelberg, 1982, pp. 220-312.
4. J. E. Dendy, Two multigrid methods for the three-dimensional problems with discontinuous and anisotropic coefficients, SIAM J. Sci. Stat. Comput., 8 (1987), pp. 673-685.
5. Y. Shapira, Multigrid methods for 3-D definite and indefinite problems, Appl. Numer. Math. (to appear).
6. K. Stuben and U. Trottenberg, Multigrid methods: Fundamental algorithms, model problem analysis and applications, in Multigrid Methods, W. Hackbusch and U. Trottenberg, eds., Lecture Notes in Mathematics 960, Springer-Verlag, Berlin, Heidelberg, 1982, pp. 1-176.
7. T. Washio and K. Hayami, Overlapped multicolor MILU preconditioning, SIAM J. Sci. Comput., 16 (1995), pp. 636-650.
8. D. Young, Iterative Solution of Large Linear Systems, Academic Press, N.Y., 1971.