A robust and parallel relaxation method based on algebraic splittings

Numerical Methods for Partial Differential Equations

Volumn 15, Issue 1, 1999, Pages 91-110

  Ervin, V J ^a   Layton, William J ^b  

^a CLEMSON UNIVERSITY   (United States)

^b UNIVERSITY OF PITTSBURGH   (United States)

Author keywords

ADI; Operator splitting; Parallel algorithms

Indexed keywords

EID: 0009149404     PISSN: 0749159X     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1098-2426(199901)15:1<91::AID-NUM5>3.0.CO;2-T     Document Type: Article

References (15)

1. M. D. Gunzburger, "Finite element methods for incompressible viscous flows: A guide to theory, practice and algorithms," Academic Press, Boston, 1989.
2. Q. Du, M. D. Gunzburger, and J. S. Peterson, "Analysis and approximation of the Ginzburg-Landau model of superconductivity," SIAM Rev 34 (1992), 54-81.
3. W. F. Ames, "Numerical methods for partial differential equations," second edition, Academic Press, New York, 1977.
4. H. G. Roos, M. Stynes, and L. Tobiska, "Numerical methods for singularly perturbed differential equations," Springer, Berlin, 1996.
5. R. B. Kellogg, "An alternating direction method for operator equations," J Soc Ind Appl Math 12 (1964), 848-854.
6. S. W. Crosbie and V. J. Ervin, "Implementation of the parallel algebraic splitting method," Tech Rep, Dept. Math Sci, Clemson U, 1994.
7. R. S. Varga, "Matrix iterative analysis," Prentice-Hall, Englewood Cliffs, New Jersey, 1962.
8. W. J. Layton and P. J. Rabier, "Peaceman-Rachford procedure and domain decomposition for finite element problems," Num Lin Algb Appls 2 (1995), 363-393.
9. D. W. Peaceman and H. H. Rachford, Jr., "The numerical solution of parabolic and elliptic differential equations," J Soc Ind Appl Math 3 (1955), 28-41.
10. G. Birkhoff, R. S. Varga, and D. Young, "Alternating direction implicit methods," Adv Comp 3 (1962), 189-273.
11. V. J. Ervin, and W. J. Layton, "Parallel algebraic splittings and the Peaceman-Rachford iteration," KUN Rep, Catholic U, Nijmegan, 1993.
12. W. J. Layton, J. M. Maubach, and P. J. Rabier, "Robust methods for highly nonsymmetric problems," Contemp Math 180 (1994), 265-270.
13. R. Barrett, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. van der Vorst, "Template for the solution of linear systems: Building blocks for iterative methods," SIAM, Philadelphia, 1993.
14. A. Sunmonu, "Implementation and analysis of a massively parallel domain decomposition method on parallel computers," Thesis, CS Dept, U Pittsburgh, 1993.
15. W. J. Layton J. M. Maubach, and P. J. Rabier, "Robustness of an elementwise parallel FEM for convection-diffusion problems," ICMA Rep 93-185, U Pittsburgh (1993), SIAM J Sci Comp, to appear.