Skip to main content
Log in

An hp finite element method for 4th order singularly perturbed problems

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

We present the analysis for the hp finite element approximation of the solution to singularly perturbed fourth order problems, using a balanced norm. In Panaseti et al. (2016) it was shown that the hp version of the Finite Element Method (FEM) on the so-called Spectral Boundary Layer Mesh yields robust exponential convergence when the error is measured in the natural energy norm associated with the problem. In the present article we sharpen the result by showing that the same hp-FEM on the Spectral Boundary Layer Mesh gives robust exponential convergence in a stronger, more balanced norm. As a corollary we also get robust exponential convergence in the maximum norm. The analysis is based on the ideas in Roos and Franz (Calcolo 51, 423–440, 2014) and Roos and Schopf (ZAMM 95, 551–565, 2015) and the recent results in Melenk and Xenophontos (2016). Numerical examples illustrating the theory are also presented.

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

Access this article

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. Bakhvalov, N.S.: Towards optimization of methods for solving boundary value problems in the presence of boundary layers, (in Russian). Zh. Vychisl. Mat. Mat. Fiz. 9, 841–859 (1969)

    Google Scholar 

  2. Constantinou, P.: The hp Finite Element Method for fourth order singularly perturbed problems, Doctoral Dissertation, Department of Mathematics and Statistics, University of Cyprus in preparation (2016)

  3. DeVore, R., Lorentz, G.: Constructive approximation. Springer (1993)

  4. Lin, R., Stynes, M.: A balanced finite element method for singularly perturbed reaction-diffusion problems. SIAM J. Numer. Anal. 50(5), 2729–2743 (2012)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  6. Melenk, J.M., Xenophontos, C.: Robust exponential convergence of hp-FEM in balanced norms for singularly perturbed reaction-diffusion equations, in press in Calcolo (2016)

  7. Melenk, M.J., Xenophontos, C., Oberbroeckling, L.: Robust exponential convergence of hp-FEM for singularly perturbed systems of reaction-diffusion equations with multiple scales. IMA J. Num. Anal. 33(2), 609–628 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  8. Melenk, M.J., Xenophontos, C., Oberbroeckling, L.: Analytic regularity for a singularly perturbed system of reaction-diffusion equations with multiple scales. Adv. Comput. Math. 39, 367–394 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  9. Miller, J.J., O’Riordan, E., Shishkin, G.I.: Fitted numerical methods for singular perturbation problems world scientific (1996)

  10. Pan, Z.-X.: The difference and asymptotic methods for a fourth order equation with a small parameter, pp 392–397. BAIL IV Proceedings, Book Press, Dublin (1986)

    Google Scholar 

  11. Panaseti, P., Zouvani, A., Madden, N., Xenophontos, C.: A C 1–conforming hp finite element method for fourth order singularly perturbed boundary value problems, in press in Applied Numerical Mathematics (2016)

  12. Roos, H.-G.: A uniformly convergent discretization method for a singularly perturbed boundary value problem of the fourth order. In: Review of Research, Faculty of Science, Mathematics Series, Univ. Novi Sad 19, pp 51–64 (1989)

  13. Roos, H.G., Franz, S.: Error estimation in a balanced norm for a convection-diffusion problems with two different boundary layers. Calcolo 51, 423–440 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  14. Roos, H.G., Schopf, M.: Convergence and stability in balanced norms of finite element methods on Shishkin meshes for reaction-diffusion problems. ZAMM 95, 551–565 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  15. Roos, H.-G., Stynes, M.: A uniformly convergent discretization method for a fourth order singular perturbation problem. Bonn. Math. Schr. 228, 30–40 (1991)

    MathSciNet  MATH  Google Scholar 

  16. Roos, H.G., Stynes, M., Tobiska, L.: Robust Numerical Methods for Singularly Perturbed Differential Equations, Volume 24 of Springer Series in Computational Mathematics. Springer, Berlin (2008)

    MATH  Google Scholar 

  17. Schwab, C.: p/hp Finite Element Methods. Oxford University Press (1998)

  18. Schwab, C., Suri, M.: The p and hp versions of the finite element method for problems with boundary layers. Math. Comp. 65, 1403–1429 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  19. Shishkin, G.I.: A difference scheme for an ordinary differential equation of the fourth order with a small parameter at the highest derivative. Differential Equations (in Russian) 21, 1743–1742 (1985)

    Google Scholar 

  20. Shishkin, G.I.: Grid approximation of singularly perturbed boundary value problems with a regular boundary layer. Sov. J. Numer. Anal. Math. Model 4, 397–417 (1989)

    MathSciNet  MATH  Google Scholar 

  21. Sun, G., Stynes, M.: Finite-element methods for singularly perturbed high order elliptic two point boundary value problems i: reaction-diffusion-type problems. IMA J. Numer. Anal. 15, 117–139 (1995)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Christos Xenophontos.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Constantinou, P., Varnava, C. & Xenophontos, C. An hp finite element method for 4th order singularly perturbed problems. Numer Algor 73, 567–590 (2016). https://doi.org/10.1007/s11075-016-0108-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-016-0108-9

Keywords

Navigation