Skip to main content
SpringerLink
Log in

A Fully Automatic hp-Adaptivity

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

We present an algorithm, and a 2D implementation for a fully automatic hp-adaptive strategy for elliptic problems. Given a mesh, the next, optimally refined mesh, is determined by maximizing the rate of decrease of the hp-interpolation error for a reference solution. Numerical results confirm optimal, exponential convergence rates predicted by the theory of hp methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

REFERENCES

  1. Ainsworth, M., and Senior, B. (1997). Aspects of an adaptive hp-finite element method: Adaptive strategy, conforming approximation, and efficient solvers. Comput. Methods Appl. Mech. Engrg. 150, 65–87.

    Google Scholar 

  2. Babuška, I., and Guo, B. Q. (1996). Approximation properties of the hp version of the finite element method. In Babuška, I., and Oden, J. T. (eds.), Computer Methods in Applied Mechanics and Engineering, Special Issue on p and hp-Methods, Vol. 133, pp. 319–346.

  3. Babuška, I., Strouboulis, T., and Copps, K. (1997). hp Optimization of finite element approximations: Analysis of the optimal mesh sequences in one dimension. Comput. Methods Appl. Mech. Engrg. 150, 89–108.

    Google Scholar 

  4. Cugnon, F. (2000). Automatisation des Caculs Éléments Finis dans le Cadre de la Méthode p, Ph.D. Dissertation, Universite de Liege.

  5. Demkowicz, L., Oden, J. T., and Devloo, Ph. (1985). On h-type mesh refinement strategy based on a minimization of interpolation error. Comput. Methods Appl. Mech. Engrg. 53, 67–89.

    Google Scholar 

  6. Demkowicz, L., and Oden, J. T. (1996). Application of hp-adaptive BE/FE methods to elastic scattering. Comput. Methods Appl. Mech. Engrg. 133(3/4), 287–318.

    Google Scholar 

  7. Demkowicz, L., Monk, P., Vardapetyan, L., and Rachowicz, W. (2000). De Rham diagram for hp finite element spaces. Mathematics and Computers with Applications 39(7/8), 29–38.

    Google Scholar 

  8. Demkowicz, L., and Babuška, I. (2001). Optimal p Interpolation Error Estimates for Edge Finite Elements of Variable Order in 2D, TICAM Report 01–11, submitted to SIAM J. Numer. Anal.

  9. Demkowicz, L., and Pardo, D. The Ultimate Data Structure for Three Dimensional, Anisotropic hp Refinements, TICAM Report, in preparation.

  10. Houston, P., and Suli, E. hp-Adaptive discontinuous Galerkin finite element methods for first order hyperbolic problems. SIAM J. Numer. Anal., to appear.

  11. Ingerman, D., Druskin, V., and Knizhnerman, L. (2000). Optimal finite difference grids and rational approximations of the square root. I. Elliptic problems. Comm. Pure Appl. Math. 8, 1039–1066.

    Google Scholar 

  12. Liszka, T., Tworzydlo, W., Bass, J., Sharma, S., Westermann, T., and Yavari, B. (1997). ProPHLEX-An hp adaptive finite element kernel for solving coupled systems of partial differential equations in computational mechanics. Comput. Methods Appl. Mech. Engrg. 150, 251–271.

    Google Scholar 

  13. Melenk, J. M. (1997). On the robust exponential convergence of hp finite element methods for problems with boundary layers. IMA J. Numer. Anal. 17, 577–601.

    Google Scholar 

  14. Novotny, A. A., Pereira, J. T., Fancello, E. A., and de Barcellos, C. S. A fast hp adaptive finite element mesh design for 2D elliptic boundary value problems. Comput. Methods Appl. Mech. Engrg., in print.

  15. Oden, J. T., Wu, W., and Ainsworth, M. (1995). Three step hp adaptive strategy for the incompressible Navier–Stokes equations. In Babuška, I., and Flahertyin, J. E. (eds.), Modeling, Mesh Generation and Adaptive Numerical Methods for Partial Differential Equations, IMA Minnesota.

  16. Oden, J. T., Patra, A., and Feng, Y. (1992). An hp adaptive strategy. In Noor, A. K. (ed.), Adaptive Multilevel and Hierarchical Computational Strategies, ASME Publication, Vol. 157, pp. 23–46.

  17. Patra, A., and Gupta, A. (2001). A systematic strategy for simultaneous adaptive hp finite element mesh modification using nonlinear programming. Comput. Methods Appl. Mech. Engrg. 190, 3797–3818.

    Google Scholar 

  18. Rachowicz, W., Oden, J. T., and Demkowicz, L. (1989). Toward a universal h-p adaptive finite element strategy, Part 3. Design of h-p meshes. Comput. Methods Appl. Mech. Engrg. 77, 181–212.

    Google Scholar 

  19. Schmidt, A., and Siebert, K. G. (2000). A posteriori estimators for the hp version of the finite element method in 1D. Appl. Numer. Math. 35, 143–66.

    Google Scholar 

  20. Schwab, Ch. (1998). p and hp-Finite Element Methods, Clarendon Press, Oxford.

    Google Scholar 

  21. Zumbusch, G. (1996). Simultaneous hp Adaption in Multilevel finite Elements, Ph.D. Dissertation, Freie Universtität Berlin, 1995, published by Shaker Verlag, Aachen.

Download references

Author information

Authors and Affiliations

  1. Texas Institute for Computational and Applied Mathematics, The University of Texas at Austin, USA

    L. Demkowicz, W. Rachowicz & Ph. Devloo

Authors
  1. L. Demkowicz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. W. Rachowicz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ph. Devloo
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Demkowicz, L., Rachowicz, W. & Devloo, P. A Fully Automatic hp-Adaptivity. Journal of Scientific Computing 17, 117–142 (2002). https://doi.org/10.1023/A:1015192312705

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1015192312705

Search

Navigation