Robustness and scalability of algebraic multigrid

SIAM Journal of Scientific Computing

Volumn 21, Issue 5, 2000, Pages 1886-1908

  Cleary, Andrew J ^a   Falgout, Robert D ^a   Henson, Van Emden ^a   Jones, Jim E ^a   Manteuffel, Thomas A ^b   Mccormick, Stephen F ^b   Miranda, Gerald N ^c   Ruge, John W ^d  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF COLORADO   (United States)

^c Naval Submarine Base   (United States)

^d Front Range Scientific   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; INTERPOLATION; LARGE SCALE SYSTEMS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS);

ALGEBRAIC MULTIGRID; SCALABILITY; UNSTRUCTURE MESHES;

ALGEBRA;

EID: 0033710185     PISSN: 10648275     EISSN: None     Source Type: None    
DOI: 10.1137/S1064827598339402     Document Type: Article

References (36)

1. R. E. ALCOUFFE, A. BRANDT, J. E. DENDY JR., AND J. W. PAINTER, The multi-grid methods for the diffusion equation with strongly discontinuous coefficients, SIAM J. Sci. Statist. Comput., 2 (1981), pp. 430-454.
2. O. AXELSSON, Stabilization of algebraic multilevel iteration; additive methods, in AMLI'96: Proceedings of the Conference on Algebraic Multilevel Iteration Methods with Applications, Vol. 1, University of Nijmegen, Nijmegen, The Netherlands, 1996, pp. 49-62.
3. O. AXELSSON AND M. NEYTCHEVA, The algebraic multilevel iteration methods - Theory and applications, in Proceedings of the Second International Colloquium in Numerical Analysis, Plovdiv, Bulgaria, 1993, VSI, Zeist, The Netherlands, 1993, pp. 13-23.
4. Z.-Z. BAI, A class of hybrid algebraic multilevel preconditioning methods, Appl. Numer. Math., 19 (1996), pp. 389-399.
5. Z.-Z. BAI AND O. AXELSSON, A unified framework for the construction of various algebraic multilevel preconditioning methods, in AMLI'96: Proceedings of the Conference on Algebraic Multilevel Iteration Methods with Applications, Vol. 1, University of Nijmegen, Nijmegen, The Netherlands, 1996, pp. 63-76.
6. D. BRAESS, Towards algebraic multigrid for elliptic problems of second order, Computing, 55 (1995), pp. 379-393.
7. A. BRANDT, Guide to multigrid development, in Multigrid Methods, W. Hackbusch and U. Trottenberg, eds., Lecture Notes in Mathematics 960, Springer-Verlag, Berlin, 1982, pp. 220-312.
8. A. BRANDT, Algebraic multigrid theory: The symmetric case, in Preliminary Proceedings for the International Multigrid Conference, Copper Mountain, Colorado, 1983.
9. A. BRANDT, Multigrid Techniques: 1984 Guide with Applications to Fluid Dynamics, GMD-Studien 85, Gesellschaft für Mathematik und Datenverarbeitung, St. Augustin, 1984.
10. A. BRANDT, Algebraic multigrid theory: The symmetric case, Appl. Math. Comput., 19 (1986), pp. 23-56.
11. A. BRANDT, S. F. MCCORMICK, AND J. W. RUGE, Algebraic Multigrid (AMG) for Automatic Multigrid Solutions with Application to Geodetic Computations, Report, Institute for Computational Studies, Fort Collins, CO, 1982.
12. A. BRANDT, S. F. MCCORMICK, AND J. W. RUGE, Algebraic multigrid (AMG) for sparse matrix equations, in Sparsity and Its Applications, D. J. Evans, ed., Cambridge University Press, Cambridge, UK, 1985, pp. 257-284.
13. M. BREZINA, A. J. CLEARY, R. D. FALGOUT, V. E. HENSON, J. E. JONES, T. A. MANTEUFFEL, S. F. MCCORMICK, AND J. W. RUGE, Algebraic multigrid based on element interpolation (AMGe), SIAM J. Sci. Comput., 1998, submitted.
14. W. DAHMEN AND L. ELSNER, Algebraic multigrid methods and the Schur complement, in Robust Multi-Grid Methods, Notes on Numerical Fluid Mechanics 23, W. Hackbusch, ed., Vieweg, Braunschweig, 1989, pp. 58-68.
15. J. FUHRMAN, Outlines of a modular algebraic multilevel method, in AMLI'96: Proceedings of the Conference on Algebraic Multilevel Iteration Methods with Applications, Vol. 1, University of Nijmegen, Nijmegen, The Netherlands, 1996, pp. 141-152.
16. G. GOLUBOVICI AND C. POPA, Interpolation and related coarsening techniques for the algebraic multigrid method, in Multigrid Methods IV, Proceedings of the Fourth European Multigrid Conference, Amsterdam, 1993, Internat. Ser. Numer. Math. 116, Birkhäuser, Basel, 1994, pp. 201-213.
17. T. GRAUSCHOPF, M. GRIEBEL, AND H. REGLER, Additive multilevel-preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic multigrid coarsening for second-order elliptic PDEs, Appl. Numer. Math., 23 (1997), pp. 63-96.
18. R. HEMPEL AND C. P. THOMPSON, A note on the vectorization of algebraic multigrid algorithms, Appl. Math. Comput., 26 (1988), pp. 245-256.
19. W. Z. HUANG, Convergence of algebraic multigrid methods for symmetric positive definite matrices with weak diagonal dominance, Appl. Math. Comput., 46 (1991), pp. 145-164.
20. Y. A. KUZNETSOV, Algebraic multigrid domain decomposition methods, Soviet J. Numer. Anal. Math. Modeling, 4 (1989), pp. 361-392.
21. Y. A. KUZNETSOV, Overlapping domain decomposition methods for FE-problems with elliptic singular perturbed operators, in Fourth International Symposium on Domain Decomposition Methods for Partial Differential Equations, Proceedings in Applied Mathematics 51, R. Glowinski, Y. A. Kuznetsov, G. Meurant, J. Périaux, and O. Widlund, eds., SIAM, Philadelphia, 1991, pp. 223-241.
22. S. F. MCCORMICK, Multigrid methods for variational problems: General theory for the V-cycle, SIAM J. Numer. Anal., 22 (1985), pp. 634-643.
23. G. N. MIRANDA, Interpolation Weights of Algebraic Multigrid, Master's thesis, Naval Postgraduate School, Monterey, CA, 1997.
24. C. POPA, On smoothing properties of SOR relaxation for algebraic multigrid method, Stud. Cerc. Mat., 5 (1989), pp. 399-406.
25. G. ROBINSON, A simple parallel algebraic multigrid, in Occam and the Transputer, IOS Press, Washington, D.C., 1991, pp. 62-75.
26. J. W. RUGE, B. LEE, AND S. F. MCCORMICK, Multigrid Methods for Solving the Time-Harmonic Maxwell Equations with Variable Material Parameters, Final report, Dassault Aviation project, 1995.
27. J. W. RUGE AND K. STÜBEN, Efficient solution of finite difference and finite element equations by algebraic multigrid (AMG), in Multigrid Methods for Integral and Differential Equations, The Institute of Mathematics and its Applications Conference Series, D. J. Paddon and H. Holstein, eds., Clarendon Press, Oxford, 1985, pp. 169-212.
28. J. W. RUGE AND K. STÜBEN, Algebraic multigrid (AMG), in Multigrid Methods, Frontiers in Applied Mathematics 3, S. F. McCormick, ed., SIAM, Philadelphia, 1987, pp. 73-130.
29. K. STÜBEN, Algebraic multigrid (AMG): Experiences and comparisons, Appl. Math. Cornput., 13 (1983), pp. 419-452.
30. K. STÜBEN AND U. TROTTENBERG, Multigrid methods: Fundamental algorithms, model problem analysis and applications, in Multigrid Methods, Lecture Notes in Mathematics 960, W. Hackbusch and U. Trottenberg, eds., Springer-Verlag, Berlin, 1982, pp. 1-176.
31. K. STÜBEN, U. TROTTENBERG, AND K. WITSCH, Software development based on multigrid techniques, in Proceedings IFIP-Conference on PDE Software, Modules, Interfaces and Systems, B. Enquist and T. Smedsaas, eds., Söderköping, Sweden, 1983.
32. P. VANĚK, J. MANDEL, AND M. BREZINA, Algebraic multigrid based on smoothed aggregation for second and fourth order problems, Computing, 56 (1996), pp. 179-196.
33. P. VANĚK, J. MANDEL, AND M. BREZINA, Algebraic Multignd on Unstructured Meshes, UCD/CCM Report 34, Center for Computational Mathematics, University of Colorado at Denver, Denver, CO, 1994; also available online at http://www-math.cudenver.edu/ccmreports/rep34.ps.gz.
34. P. VANĚK, J. MANDEL, AND M. BREZINA, Solving a Two-Dimensional Helmholtz Problem by Algebraic Multigrid, UCD/CCM Report 110, Center for Computational Mathematics, University of Colorado at Denver, Denver, CO, 1997; also available online at http://www-math.cudenver.edu/ccmreports/rep110.ps.gz.
35. P. VANĚK, J. MANDEL, AND M. BREZINA, Convergence of Algebraic Multigrid Based on Smoothed Aggregation, UCD/CCM Report 126, Center for Computational Mathematics, University of Colorado at Denver, Denver, CO, 1998; also available online at http://www-math.cudenver.edu/ccmreports/rep126.ps.gz.
36. W. L. WAN, T. F. CHAN, AND B. SMITH, An energy-minimizinginterpolation for robust multigrid methods, UCLA CAM Report 98-6, Department of Mathematics, UCLA, Los Angeles, 1998.