hp-Finite Element Procedures on Non-Uniform Geometric Meshes: Adaptivity and Constrained Approximation

  • Mark Ainsworth
  • Bill Senior
Part of the The IMA Volumes in Mathematics and its Applications book series (IMA, volume 113)

Abstract

A simple adaptive hp-finite element procedure is described for linear elliptic boundary value problems on polygonal domains. A methodology is given for implementing the constrained hp-refinements on the highly graded meshes needed to achieve optimal exponential rates of convergence. Numerical examples confirm that the sequence of adaptively designed meshes closely tracks the curves that define the proper combination of hp-refinements. Thus, the adaptive procedure produces near optimal meshes and achieves an exponential rate of convergence.

Key words

hp-version finite element method Adaptive refinement Constrained approximation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    M. Ainsworth AND J.T. Oden. A posteriori error estimation in finite element analysis. Comput. Methods Appl. Mech. Engrg., 142(l-2): l–88, 1997.MathSciNetGoogle Scholar
  2. [2]
    M. Ainsworth AND B. Senior. An adaptive refinement strategy for hp-finite element computations. Appl. Numer. Math., To appear, 1997.Google Scholar
  3. [3]
    M. Ainsworth AND B. Senior. Aspects of an adaptive hp-finite element method: Adaptive strategy, conforming approximation and efficient solvers. Comput. Methods Appl. Mech. Engrg., To appear, 1997.Google Scholar
  4. [4]
    J.E. Akin. Finite elements for analysis and design. Computational mathematics and applications. Academic Press, London, 1994.Google Scholar
  5. [5]
    O. Axelson AND V.A. Barker. Finite Element Solution of Boundary Value Problems. Academic Press, 1984.Google Scholar
  6. [6]
    I. Babuska AND M. Suri. The p and h-p versions of the finite element method. Basic principles and properties. SIAM Rev., 36: 578–632, 1994.MathSciNetMATHCrossRefGoogle Scholar
  7. [7]
    L. Demkowicz. A modified FE assembling procedure with applications to electromagnetics, acoustics and hp-adaptivity. In J.R. Whiteman, editor, The Mathematics of Finite Elements and Applications, pages 93–102. John Wiley & Sons, 1997.Google Scholar
  8. [8]
    L. Demkowicz, J.T. Oden, W. Rachowicz, AND O. Hardy. Toward a universal h-p adaptive finite element strategy. Part 1 constrained approximation and data structure. Comput. Methods Appl. Mech. Engrg., 77: 79–112, 1989.MathSciNetMATHCrossRefGoogle Scholar
  9. [9]
    B.Q. Guo AND I. Babuska. The h-p version of the finite element method. Part 1 the basic approximation results. Comp. Mech, 1: 21–41, 1986.MATHCrossRefGoogle Scholar
  10. [10]
    B.Q. Guo AND I. Babuska. The h-p version of the finite element method. Part 2 general results and applications. Comp. Mech, 1: 203–226, 1986.MATHCrossRefGoogle Scholar
  11. [11]
    G. Kron. A set of principles to interconnect the solutions of physical systems. Journal of Applied Physics, 24(8):965-980, 1953.Google Scholar
  12. [12]
    J.T. Oden. A general theory of finite element. Part 1. Topological considerations. Internat. J. Numer. Methods Engrg., 1(2): 205–221, 1969.MATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 1999

Authors and Affiliations

  • Mark Ainsworth
    • 1
  • Bill Senior
    • 1
  1. 1.Mathematics DepartmentLeicester UniversityLeicesterUK

Personalised recommendations