Abstract
The hp version of the finite element method (hp-FEM) combined with adaptive mesh refinement is a particularly efficient method for solving partial differential equations because it can achieve a convergence rate that is exponential in the number of degrees of freedom. hp-FEM allows for refinement in both the element size, h, and the polynomial degree, p. Like adaptive refinement for the h version of the finite element method, a posteriori error estimates can be used to determine where the mesh needs to be refined, but a single error estimate can not simultaneously determine whether it is better to do the refinement by h or by p. Several strategies for making this determination have been proposed over the years. In this paper we summarize these strategies and demonstrate the exponential convergence rates with two classic test problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The mention of specific products, trademarks, or brand names is for purposes of identification only. Such mention is not to be interpreted in any way as an endorsement or certification of such products or brands by the National Institute of Standards and Technology. All trademarks mentioned herein belong to their respective owners.
References
Adjerid, S., Aiffa, M., Flaherty, J.E.: Computational methods for singularly perturbed systems. In: Cronin, J., O’Malley, R.E. (eds.) Singular Perturbation Concepts of Differential Equations. AMS, Providence (1998)
Ainsworth, M., Oden, J.T.: A Posteriori Error Estimation in Finite Element Analysis. Wiley, New York (2000)
Ainsworth, M., Senior, B.: An adaptive refinement strategy for h-p finite element computations. Appl. Numer. Math. 26(1–2), 165–178 (1997)
Ainsworth, M., Senior, B.: hp-finite element procedures on non-uniform geometric meshes: adaptivity and constrained approximation. In: Bern, M.W., Flaherty, J.E., Luskin, M. (eds.) Grid Generation and Adaptive Algorithms. IMA Volumes in Mathematics and Its Applications, vol. 113, pp. 1–28. Springer, New York (1999)
Andreani, R., Birgin, E.G., Martnez, J.M., Schuverdt, M.L.: On augmented Lagrangian methods with general lower-level constraints. SIAM J. Optim. 18, 1286–1309 (2007)
Babuška, I., Suri, M.: The h-p version of the finite element method with quasiuniform meshes. RAIRO Modél. Math. Anal. Numér. 21, 199–238 (1987)
Babuška, I., Suri, M.: The p- and h-p versions of the finite element method, an overview. Comput. Methods Appl. Mech. Eng. 80, 5–26 (1990)
Bey, K.S.: An hp adaptive discontinuous Galerkin method for hyperbolic conservation laws. Ph.D. thesis, University of Texas at Austin, Austin, TX (1994)
Birgin, E.G.: TANGO home page, http://www.ime.usp.br/~egbirgin/tango/
Demkowicz, L.: Computing with hp-Adaptive Finite Elements, vol. 1. One and Two Dimensional Elliptic and Maxwell Problems. Chapman & Hall/CRC, Boca Raton (2007)
Demkowicz, L., Rachowicz, W., Devloo, Ph.: A fully automatic hp-adaptivity. J. Sci. Comput. 17, 127–155 (2002)
Gui, W., Babuška, I.: The h, p and h-p versions of the finite element method in 1 dimension. Part 3: The adaptive h-p version. Numer. Math. 49, 659–683 (1986)
Guo, B., Babuška, I.: The h-p version of the finite element method. Part 1: The basic approximation results. Comput. Mech. 1, 21–41 (1986)
Houston, P., Senior, B., Süli, E.: Sobolev regularity estimation for hp-adaptive finite element methods. In: Brezzi, F., Buffa, A., Corsaro, S., Murli, A. (eds.) Numerical Mathematics and Advanced Appplications, pp. 619–644. Springer, Berlin (2003)
Mavriplis, C.: Adaptive mesh strategies for the spectral element method. Comput. Methods Appl. Mech. Eng. 116, 77–86 (1994)
Melenk, J.M., Wohlmuth, B.I.: On residual-based a-posteriori error estimation in hp-FEM. Adv. Comput. Math. 15, 311–331 (2001)
Mitchell, W.F.: PHAML home page, http://math.nist.gov/phaml
Mitchell, W.F.: Adaptive refinement for arbitrary finite element spaces with hierarchical bases. J. Comput. Appl. Math. 36, 65–78 (1991)
Novotny, A.A., Pereira, J.T., Fancello, E.A., de Barcellos, C.S.: A fast hp adaptive finite element mesh design for 2D elliptic boundary value problems. Comput. Methods Appl. Mech. Eng. 190, 133–148 (2000)
Oden, J.T., Patra, A.: A parallel adaptive strategy for hp finite element computations. Comput. Methods Appl. Mech. Eng. 121, 449–470 (1995)
Oden, J.T., Patra, A., Feng, Y.: An hp adaptive strategy. In: Noor, A.K. (ed.) Adaptive Multilevel and Hierarchical Computational Strategies, vol. 157, pp. 23–46. ASME Publication (1992)
Patra, A.: Private communication
Patra, A., Gupta, A.: A systematic strategy for simultaneous adaptive hp finite element mesh modification using nonlinear programming. Comput. Methods Appl. Mech. Eng. 190, 3797–3818 (2001)
Rachowicz, W., Oden, J.T., Demkowicz, L.: Toward a universal h-p adaptive finite element strategy, Part 3. Design of h-p meshes. Comput. Methods Appl. Mech. Eng. 77, 181–212 (1989)
Schmidt, A., Siebert, K.G.: A posteriori estimators for the h-p version of the finite element method in 1D. Appl. Numer. Math. 35, 43–66 (2000)
Å olÃn, P.: Hermes home page, http://hpfem.org
Å olÃn, P.: Private communication
Å olÃn, P., Segeth, K., Doležel, I.: Higher-Order Finite Element Methods. Chapman & Hall/CRC, New York (2004)
Å olÃn, P., ÄŒervený, J., Doležel, I.: Arbitrary-level hanging nodes and automatic adaptivity in the hp-FEM. Math. Comput. Simul. 77, 117–132 (2008)
Süli, E., Houston, P., Schwab, Ch.: hp-finite element methods for hyperbolic problems. In: Whiteman, J.R. (ed.) The Mathematics of Finite Elements and Applications X. MAFELAP, pp. 143–162. Elsevier, Amsterdam (2000)
Szabo, B., Babuška, I.: Finite Element Analysis. Wiley, New York (1991)
Verfürth, R.: A Review of a Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques. Wiley/Teubner, Chichester/Stuttgart (1996)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 US Government
About this paper
Cite this paper
Mitchell, W.F., McClain, M.A. (2011). A Survey of hp-Adaptive Strategies for Elliptic Partial Differential Equations. In: Simos, T. (eds) Recent Advances in Computational and Applied Mathematics. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-9981-5_10
Download citation
DOI: https://doi.org/10.1007/978-90-481-9981-5_10
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-9980-8
Online ISBN: 978-90-481-9981-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)