Algebraic multigrid for higher-order finite elements

Journal of Computational Physics

Volumn 204, Issue 2, 2005, Pages 520-532

  Heys, J J ^a   Manteuffel, T A ^b   McCormick, Steve F ^b   Olson, L N ^c  

^a Arizona State University   (United States)

^b UNIVERSITY OF COLORADO   (United States)

^c BROWN UNIVERSITY   (United States)

Author keywords

Algebraic multigrid; Finite elements; Higher order; Multigrid; Poisson; Stokes

Indexed keywords

ALGEBRA; DEGREES OF FREEDOM (MECHANICS); FINITE ELEMENT METHOD; ITERATIVE METHODS; POISSON EQUATION;

ALGEBRAIC MULTIGRIDS; FINITE ELEMENT; HIGH-ORDER; HIGH-ORDER FINITE ELEMENTS; HIGHER ORDER DISCRETIZATION; HIGHER-ORDER; MULTIGRID METHODS; MULTIGRIDS; POISSON; STOKE;

LINEAR SYSTEMS;

EID: 15944403194     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcp.2004.10.021     Document Type: Article

References (30)

1. A. Brandt Multi-level adaptive solutions to boundary value problems Math. Comput. 31 1977 333-390
2. W. Hackbusch Multigrid Methods and Applications Computational Mathematics vol. 4 1985 Springer Berlin
3. P. Bjørstad O. Widlund Iterative methods for the solution of elliptic problems on regions partitioned in substructures SIAM J. Numer. Anal. 23 6 1986 1097-1120
4. S. Brenner L. Scott The Mathematical Theory of Finite Element Methods second ed. 2000 Springer New York
5. M. Deville P. Fischer E. Mund High-Order Methods for Incompressible Fluid Flow Cambridge Monographs on Applied and Computational Mathematics vol. 9 2002 Cambridge University Press Cambridge, UK
6. M. Dryja B. Smith O. Widlund Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions SIAM J. Numer. Anal. 31 1994 1662-1694
7. L. Pavarino O. Widlund A polylogarithmic bound for an iterative substructuring method for spectral element in three dimensions SIAM J. Numer. Anal. 33 1996 1303-1335
8. J. Mandel Two-level domain decomposition preconditioning for the p-version finite element method in three dimensions Int. J. Numer. Meth. Eng. 29 1990 1095-1108
9. P. Fischer E. Ronquist Spectral element methods for large-scale parallel Navier-Stokes calculations Comput. Meth. Appl. Mech. Eng. 116 1994 69-76
10. P. Fischer An overlapping Schwarz method for spectral element solution of the incompressible Navier-Stokes equations J. Comput. Phys. 133 1997 84-101
11. H. Tufo P. Fischer Fast parallel direct sovers for coarse grid problems J. Parallel Distr. Comput. 61 2001 151-177
12. J. Lottes, P. Fischer, Hybrid multigrid/Schwarz algorithms for the spectral element method, J. Sci. Comp. (to appear)
13. Y. Maday R. Muñoz Numerical analysis of a multigrid method for spectral approximations in: M. Hussaini D. Dwoyer R. Voigt (Eds.), Proceedings of the 11th International Conference on Numerical Methods in Fluid Dynamics Lecture Notes in Physics vol. 323 1989 Springer New York 389-394
14. E. Rønquist A. Patera Spectral element multigrid. I. formulation and numerical results J. Sci. Comp. 2 1987 389-406
15. N. Hu X.-Z. Guo I. Katz Multi-p preconditioners SIAM J. Sci. Comput. 18 1997 1676-1697
16. S. Orszag Spectral methods for problems in complex geometries J. Comput. Phys. 37 1980 70-92
17. M. Deville E. Mund Cheybshev pseudospectral solution of second-order elliptic equations with finite element preconditioning J. Comput. Phys. 60 1985 517-522
18. M. Deville E. Mund Finite-element preconditioning for pseudospectral solutions of elliptic problems SIAM J. Sci. Stat. Comput. 11 1990 311-342
19. S. Beuchler Multigrid solver for the inner problem in domain decomposition methods for p-fem SIAM J. Numer. Anal. 40 2002 928-944
20. A. Brandt S. McCormick J. Ruge Algebraic Multigrid (AMG) for Sparse Matrix Equations 1984 Cambridge University Press Cambridge, UK pp. 257-284
21. J. Ruge, AMG for higher-order discretizations of second-order elliptic problems, in: Abstracts of the Eleventh Copper Mountain Conference on Multigrid Methods. Available from: < http://www.mgnet.org/mgnet/ Conferences/CopperMtn03/Talks/ruge.pdf>, 2003
22. P. Šolín K. Segeth I. Doležel Higher-Order Finite Element Methods, Studies in Advanced Mathematics 2004 Chapman & Hall/ CRC Boca Raton, FL
23. Z. Cai T. Manteuffel S. McCormick First-order system least squares for the Stokes equations, with application to linear elasticity SIAM J. Numer. Anal. 34 5 1997 1727-1741
24. J. Ruge K. Stüben Algebraic multigrid S.F. McCormick Multigrid Methods Frontiers in Applied Mathematics vol. 3 1987 SIAM Philadelphia 73-130
25. W. Briggs V. Henson S. McCormick A Multigrid Tutorial second ed. 2000 SIAM Philadelphia
26. K. Stüben Algebraic multigrid (AMG): Experiences and comparisons Appl. Math. Comput. 13 1983 419-451
27. A. Cleary R. Falgout V.E. Henson J. Jones T. Manteuffel S. McCormick G. Miranda J. Ruge Robustness and scalability of algebraic multigrid SIAM J. Sci. Comput. 21 2000 1886-1908
28. J. Heys T. Manteuffel S. McCormick J. Ruge First-order systems least squares (FOSLS) for coupled fluid-elastic problems J. Comput. Phys. 195 2 2004 560-575
29. K. Stüben A review of algebraic multigrid J. Comput. Appl. Math. 128 2001 281-309
30. H.D. Sterck, U. Yang, Reducing complexity in algebraic multigrid, in: Abstracts of the Eighth Copper Mountain Conference on Iterative Methods, 2004