An algebraic multigrid method for higher-order finite element discretizations

Computing (Vienna/New York)

Volumn 77, Issue 4, 2006, Pages 347-377

  Shu, S ^a,b   Sun, D ^a,c   Xu, J ^a,b,d  

^a Xiangtan University ^*

^b XIANGTAN UNIVERSITY   (China)

^c INSTITUTE OF COMPUTATIONAL MATHEMATICS AND SCIENTIFIC ENGINEERING COMPUTING   (China)

^d PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Algebraic multigrid methods; Geometric based; High order finite element; Unstructured grids

Indexed keywords

ALGEBRAIC MULTIGRID METHODS; GEOMETRIC-BASED; HIGH-ORDER FINITE ELEMENT; UNSTRUCTURED GRIDS;

BOUNDARY VALUE PROBLEMS; CONVERGENCE OF NUMERICAL METHODS; DATA ACQUISITION; LAGRANGE MULTIPLIERS; MATHEMATICAL MODELS; STIFFNESS MATRIX;

FINITE ELEMENT METHOD;

EID: 33745637010     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-006-0162-6     Document Type: Article

References (27)

1. Bank, R., Xu, J.: An algorithm for coarsing unstructured meshes. Numer. Math. 73(1), 1-36 (1996).
2. Bramble, J. H., Pasciak, J. E., Wang, J., Xu, J.: Convergence estimates for multigrid algorithms without regularity assumptions. Math. Comp. 57(195), 23-45 (1991).
3. Brandt, A.: Multi-level adaptive solutions to boundary-value problems. Math. Comp. 31, 333-390 (1977).
4. Brandt, A.: Multigrid techniques: 1984 guide with applications to fluid dynamics. GMD-Studien Nr. 85. Gesellschaft für Mathematik und Datenverarbeitung, St. Augustin, Germany, 1984.
5. Brandt, A., McCormick, S. F., Ruge, J. W.: Multigrid methods for differential eigenproblems. SIAM J. Sci. Stat. Comput. 4, 244-260 (1983).
6. Brandt, A.: Algebraic multigrid (AMG) for sparse matrix equations. In: Sparsity and its application (Evans, D. J., ed.). Cambridge: Cambridge University Press 1984.
7. Brandt, A.: Multiscale scientific computation. Six year research summary 1999.
8. Brandt, A., McCormick, S. F., Ruge, J. W.: Algebraic multigrid (AMG) for sparse matrix equations. In: Sparsity and its applications (Evans, D. J., ed.). Cambridge: Cambridge University Press 1984.
9. Brezina, M., Cleary, A. J., Falgout, R. D., Henson, V. E., Jones, J. E., Manteuffel, T. A., McCormick, S. F., Ruge, J. W.: Algebraic multigrid based on element interpolation (AMGe). SIAM J. Sci. Comput. 22(5), 1570-1592 (electronic) (2000).
10. Chan, T. F., Xu, J., Zikatanov, L.: An agglomeration multigrid method for unstructured grids 10th Int. Conf. on Domain Decomposition Methods. Contemporary Mathematics, vol. 218. AMS, pp. 67-81 (1998).
11. Dendy, J. E.: Black box multigrid. J. Comput. Phys. 48, 366-386 (1982).
12. Efendiev, Y. R., Hou, T. Y., Wu, Z.-H.: Convergence of a non-conforming multiscale finite element method. SIAM J. Numer. Anal. 37(3), 888-910 (electronic) (2000).
13. Hackbusch, W.: Multigrid methods and applications. Computational Mathematics, vol. 4. Berlin: Springer 1985.
14. Henson, V. E., Vassilevski, P.S.: Element-free AMGe: general algorithms for computing interpolation weights in AMG. SIAM J. Sci. Comput. 23, 629-650 (electronic) (2001). Copper Mountain Conference 2000.
15. Jones, P. S. V. J. E.: AMGe based element agglomeration. SIAM J. Sci. Comput. 23, 109-133 (electronic) (2001).
16. Mandel, J., Brezina, M., Vaněk, P.: Energy optimization of algebraic multigrid bases. Computing 62(3), 205-228 (1999).
17. Mandel, J., Lett, G. S., Domain decomposition preconditioning of p-version finite elements with high aspect ratios. Appl. Num. Math. 8, 411-425 (1991).
18. Ruge, J.: AMG for higher-order discretizations of second-order elliptic problems. Presented at 11th Copper Mountain Conference on Multigrid Methods 2003.
19. Ruge, J., Stüben, K.: Algebraic multigrid. In: Multigrid methods (S. McCormick, ed.). SIAM, Philadelphia, PA, 1987.
20. Shi, S., Jinchao, X., Yingxiong, X., Zikatanov, L.: Algebraic multigrid method on lattice block materials. Recent Progress in Computional and Applied PDEs (T. F. Chan et al., ed.). Boston London, pp. 289-307 (2002).
21. Stüben, K.: A review of algebraic multigrid. GMD Report 69, 1999.
22. Trottenberg, U., Oosterlee, C. W., Schuller, A.: Multigrid. San Diego, CA: Academic Press 2001. With contributions by A. Brandt, P. Oswald and K. Stiiben.
23. Vanek, P., Mandel, J., Brezina, M.: Algebraic multigrid by smoothed aggregation for second- and fourth-order elliptic problems. Computing 56(3), 179-196 (1996).
24. Vanek, P., Brezina, M., Mandel, J.: Convergence of algebraic multigrid based on smoothed aggregation. Numer. Math. 88(3), 559-579 (2001).
25. Wan, W. L., Chan, T. F., Smith, B.: An energy-minimizing interpolation for robust multigrid methods. SIAM J. Sci. Comput. 21(3), 559-579 (2000).
26. Xu, J.: Iterative methods by space decomposition and subspace correction. SIAM Rev. 34, 581-613 (1992).
27. Xu, J., Zikatanov, L.: The method of alternating projections and the method of subspace corrections on Hubert space. J. AMS 15, 1429-1446 (2002).