A comparison of algebraic multigrid and geometric immersed interface multigrid methods for interface problems

SIAM Journal on Scientific Computing

Volumn 26, Issue 3, 2005, Pages 762-784

  Adams, Loyce ^a   Chartier, Timothy P ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Algebraic multigrid; Discontinuous coefficients; Geometric multigrid; Immersed interface problems; M matrices; Maximum principle preserving schemes

Indexed keywords

ALGORITHMS; INFORMATION ANALYSIS; INTERFACES (COMPUTER); INTERPOLATION; MATRIX ALGEBRA; PROBLEM SOLVING;

ALGEBRAIC MULTIGRIDS; DISCONTIUOUS COEFFICIENTS; GEOMETRIC MULTIGRIDS; IMMERSED INTERFACE PROBLEMS; M-MATRICES; MAXIMUM PRINCIPLE PRESERVING SCHEMES;

COMPUTER SCIENCE;

EID: 19644380965     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827503425262     Document Type: Article

References (14)

1. L. ADAMS AND T. P. CHARTIER, New geometric immersed interface multigrid solvers, SIAM J. Sci. Comput., 25 (2004), pp. 1516-1533.
2. L. ADAMS AND Z. Li, The immersed interface/multigrid methods for interface problems, SIAM J. Sci. Comput., 24 (2002), pp. 463-479.
3. A. BRANDT, Algebraic multigrid theory: The symmetric case, Appl. Math. Comput., 19 (1986), pp. 23-56.
4. A. BRANDT, S. MCCORMICK, AND J. RUGE, Algebraic Multigrid (AMG) for Automatic Multigrid Solutions with Application to Geodetic Computations, Technical report, Institute for Computational Studies, Fort Collins, CO, 1982.
5. W. L. BRIGGS, V. E. HENSON, AND S. F. MCCORMICKS, A Multigrid Tutorial, 2nd ed., SIAM, Philadelphia, 2000.
6. A. J. CLEARY, R. D. FALGOUT, V. E. HENSON, J. E. JONES, T. A. MANTEUFFEL, S. F. MCCORMICK, G. N. MIRANDA, AND J. W. RuGE, Robustness and scalability of algebraic multigrid, SIAM J. Sci. Comput., 21 (2000), pp. 1886-1908.
7. D. DE ZEEUW, Matrix-dependent prolongations and restrictions in a blackbox multigrid solver, J. Comput. Appl. Math., 33 (1990), pp. 1-27.
8. J. DENDY, JR., Black box multigrid, J. Comput. Phys., 48 (1982), pp. 336-386.
9. Z. Li AND K. ITO, Maximum principle preserving schemes for interface problems with discontinuous coefficients, SIAM J. Sci. Comput., 23 (2001), pp. 339-361.
10. M. J. ANTONELLI AND T. CHARTIER, Optimization of Strength Threshold in Algebraic Multigrid for Immersed Interface Problems, Technical report 2003-01, Department of Applied Mathematics, University of Washington, Seattle, WA, 2003.
11. M. J. ANTONELLI AND T. CHARTIER, Improving algebraic multigrid efficiency for immersed interface problems, Int. J. Pure Appl. Math., 10 (2004), pp. 365-385.
12. J. RUGE AND K. STÜBEN, Algebraic multigrid, in Multigrid Methods, Front. Appl. Math. 3, S. P. McCormick, ed., SIAM, Philadelphia, 1987, pp. 73-130.
13. K. STÜBEN, Algebraic Multigrid (AMG): An Introduction with Applications, Gesellschaft für Mathematik und Datenveranbeitung 70, 1999; http://www.gmd.de/publications/report/0070/Text.pdf.
14. K. STÜBEN, A review of algebraic multigrid, J. Comput. Appl. Math., 128 (2001), pp. 281-309.