Skip to main content
SpringerLink
Log in

Sobolev regularity estimation for hp-adaptive finite element methods

  • Conference paper
Numerical Mathematics and Advanced Applications

Summary

In this paper we develop an algorithm for estimating the local Sobolev regularity index of a given function by monitoring the decay rate of its Legendre expansion coefficients. On the basis of these local regularities, we design and implement an hp-adaptive finite element method based on employing discontinuous piecewise polynomials, for the approximation of nonlinear systems of hyperbolic conservation laws. The performance of the proposed adaptive strategy is demonstrated numerically.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adjerid, S., Aiffa, M., Flaherty, J.E. (1999): Computational methods for singularly perturbed systems. In: Cronin, J., O’Malley, R.E. (eds.): Analyzing multiscale phenomena using singular perturbation methods. American Mathematical Society, Providence, RI

    Google Scholar 

  2. Ainsworth, M., Oden, J.T. (2000): A posteriori error estimation in finite element analysis. Wiley, New York

    Book  MATH  Google Scholar 

  3. Ainsworth, M., Senior, B. (1998): An adaptive refinement strategy for hp-finite element computations. Appl. Numer. Math. 26, 165–178

    Article  MathSciNet  MATH  Google Scholar 

  4. Babuška, I., Suri, M. (1987): The hp-version of the finite element method with quasiuniform meshes. RAIRO Modél. Math. Anal. Numér, 21, 199–238

    MATH  Google Scholar 

  5. Becker, R, Rannacher, R. (2001): An optimal control approach to a-posteriori error estimation in finite element methods. In: Iserles, A. (ed.): Acta Numerica. 2001. Cambridge University Press, Cambridge, pp. 1–102

    Google Scholar 

  6. Bernardi, C., Fiérier, N., Owens, R.G. (2001): An error indicator for mortar element solutions to the Stokes problem. IMA J. Numer. Anal. 21, 857–886

    Article  MathSciNet  MATH  Google Scholar 

  7. Bey, K.S., Patra, A, Oden, J.T. (1995): hp-version discontinuous Galerkin methods for hyperbolic conservation laws: a parallel adaptive strategy. Internal. J. Numer. Methods Engrg. 38, 3889–3908

    Article  MathSciNet  MATH  Google Scholar 

  8. Demkowicz, L., Rachowicz, W., Devloo, Ph. (2002): A fully automatic hp-adaptivity. J. Sci. Comput. 17, 117–142

    Article  MathSciNet  MATH  Google Scholar 

  9. Douglass, S.A. (1996): Introduction to mathematical analysis. Addison-Wesley, Reading, MA

    MATH  Google Scholar 

  10. Eriksson, K., Estep, D., Hansbo, P., Johnson, C. (1995): Introduction to adaptive methods for differential equations. In: Iserles, A. (ed.): Acta Numerica. 1995. Cambridge University Press, Cambridge, pp. 105–158

    Google Scholar 

  11. Gui, W., Babuška, I. (1986): The h, p and hp versions of the finite element method in 1 dimension. Part III. The adaptive hp version. Numer. Math. 49, 659–683

    Article  MathSciNet  MATH  Google Scholar 

  12. Hartmann, R, Houston, P. (2001): Adaptive discontinuous Galerkin finite element methods for nonlinear hyperbolic conservation laws. SIAM J. Sci. Comput., to appear

    Google Scholar 

  13. Houston, P., Rannacher, R., Süli, E. (2000): A posteriori error analysis for stabilised finite element approximations of transport problems. Comput. Methods Appl. Mech. Engrg. 190, 1483–1508

    Article  MathSciNet  MATH  Google Scholar 

  14. Houston, P., Süli, E. (2001): hp-Adaptive discontinuous Galerkin finite element methods for hyperbolic problems. SIAM J. Sci. Comput. 23, 1226–1252

    Article  MathSciNet  MATH  Google Scholar 

  15. Jaffré, J., Johnson, C; Szepessy, A. (1995): Convergence of the discontinuous Galerkin finite element method for hyperbolic conservation laws. Math. Models Methods Appl. Sci. 5, 367–386

    Article  MathSciNet  MATH  Google Scholar 

  16. Mavriplis, C. (1994): Adaptive mesh strategies for the spectral element method. Comput. Methods. Appl. Mech. Engrg. 116, 77–86

    Article  MathSciNet  MATH  Google Scholar 

  17. Oden, J.T., Patra, A. (1995): A parallel adaptive strategy for hp finite elements. Comput. Methods. Appl. Mech. Engrg. 121, 449–470

    Article  MathSciNet  MATH  Google Scholar 

  18. Oden, J.T., Patra, A., Feng, Y.S. (1992): An hp adaptive strategy. In: Noor, A.K. (ed.): Adaptive, multilevel, and hierarchical computational strategies. AMD Vol. 157. ASME, New York, pp. 23–46

    Google Scholar 

  19. Rachowicz, W., Demkowicz, L., Oden, J.T. (1989): Toward a universal hp adaptive finite element strategy. III. Design of hp meshes. Comput. Methods. Appl. Mech. Engrg. 77, 181–212

    Article  MathSciNet  MATH  Google Scholar 

  20. Rannacher, R. (1999): Error control in finite element computations. An introduction to error estimation and mesh-size adaptation. In: Bulgak, H., Zenger, C. (eds.): Error control and adaptivity in scientific computing. Kluwer, Dordrecht, pp. 247–278

    Chapter  Google Scholar 

  21. Schwab, Ch. (1998): p-and hp-finite element methods. Theory and applications to solid and fluid mechanics. Oxford University Press, Oxford

    Google Scholar 

  22. Süli, E. (1998): A posteriori error analysis and adaptivity for finite element approximations of hyperbolic problems. In: Kröner, D. et al. (eds.): An introduction to recent developments in theory and numerics for conservation laws. (Lecture Notes in Computational Science and Engineering, vol. 5). Springer, Berlin, pp. 123–194

    Google Scholar 

  23. Süli, E., Houston, P. (2002): Adaptive finite element approximation of hyperbolic problems. In: Barth, T.J., Deconinck, H. (eds.): Error estimation and discretization methods in computation fluid dynamics. (Lecture Notes in Computational Science and Engineering, vol. 25). Springer, Berlin, pp. 269–344

    Google Scholar 

  24. Süli, E., Houston, P., Schwab, Ch. (2002): hp-finite element methods for hyperbolic problems. In: Whiteman, J.R. (ed.): The mathematics of finite elements and applications. X. MAFELAP 1999. Elsevier, Oxford, pp. 143–162

    Google Scholar 

  25. Süli, E., Houston, P., Senior, B. (2002): hp-discontinuous Galerkin finite element methods for hyperbolic problems: error analysis and adaptivity. Int. J. Numer. Methods Fluids 40, 153–169

    Article  MATH  Google Scholar 

  26. Szabó, B., Babuška, I. (1991): Finite element analysis. Wiley, New York

    MATH  Google Scholar 

  27. Valenciano, J., Owens, R.G. (2000): An hp adaptive spectral element method for Stokes flow. Appl. Numer. Math. 33, 365–371

    Article  MathSciNet  MATH  Google Scholar 

  28. Verfürth, R. (1996): A review of a posteriori error estimation and adaptive mesh-refinement techniques. Teubner, Stuttgart

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, University of Leicester, Leicester, UK

    P. Houston & B. Senior

  2. Computing Laboratory, University of Oxford, Oxford, UK

    E. Süli

Authors
  1. P. Houston
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. B. Senior
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. E. Süli
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. e Tecnologie Informatiche IMATI-CNR, Università di Pavia and Istituto di Matematica Applicata, Pavia, Italy

    Franco Brezzi

  2. e Tecnologie Informatiche IMATI-CNR, Istituto di Matematica Applicata, Pavia, Italy

    Annalisa Buffa

  3. e Reti ad Alte Prestazioni ICAR-CNR, Istituto per il Calcolo, Napoli, Italy

    Stefania Corsaro

  4. e Reti ad Alte Prestazioni ICAR-CNR, Università di Napoli and Istituto per il Calcolo, Napoli, Italy

    Almerico Murli

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Italia

About this paper

Cite this paper

Houston, P., Senior, B., Süli, E. (2003). Sobolev regularity estimation for hp-adaptive finite element methods. In: Brezzi, F., Buffa, A., Corsaro, S., Murli, A. (eds) Numerical Mathematics and Advanced Applications. Springer, Milano. https://doi.org/10.1007/978-88-470-2089-4_58

Download citation

  • DOI: https://doi.org/10.1007/978-88-470-2089-4_58

  • Publisher Name: Springer, Milano

  • Print ISBN: 978-88-470-2167-9

  • Online ISBN: 978-88-470-2089-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation