Graded Meshes for Higher Order FEM

Graded Meshes for Higher Order FEM

Year:    2015

Author:    Hans-Görg Roos, L. Teofanov, Zorica Uzelac

Journal of Computational Mathematics, Vol. 33 (2015), Iss. 1 : pp. 1–16

Abstract

A singularly perturbed one-dimensional convection-diffusion problem is solved numerically by the finite element method based on higher order polynomials. Numerical solutions are obtained using S-type meshes with special emphasis on meshes which are graded (based on a mesh generating function) in the fine mesh region. Error estimates in the ε-weighted energy norm are proved. We derive an 'optimal' mesh generating function in order to minimize the constant in the error estimate. Two layer-adapted meshes defined by a recursive formulae in the fine mesh region are also considered and a new technique for proving error estimates for these meshes is presented. The aim of the paper is to emphasize the importance of using optimal meshes for higher order finite element methods. Numerical experiments support all theoretical results.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/jcm.1405-m4362

Journal of Computational Mathematics, Vol. 33 (2015), Iss. 1 : pp. 1–16

Published online:    2015-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    16

Keywords:    Singular perturbation Boundary value problem Layer-adapted meshes Graded meshes Finite element method.

Author Details

Hans-Görg Roos

L. Teofanov

Zorica Uzelac

  1. PARAMETER-UNIFORM SUPERCONVERGENCE OF MULTISCALE COMPUTATION FOR SINGULAR PERTURBATION EXHIBITING TWIN BOUNDARY LAYERS

    Jiang, Shan | Ding, Xiao | Sun, Meiling

    Journal of Applied Analysis & Computation, Vol. 13 (2023), Iss. 6 P.3330

    https://doi.org/10.11948/20230020 [Citations: 0]
  2. A hybrid-dG method for singularly perturbed convection-diffusion equations on pipe networks

    Egger, Herbert | Philippi, Nora

    ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 57 (2023), Iss. 4 P.2077

    https://doi.org/10.1051/m2an/2023044 [Citations: 3]
  3. A higher-order uniformly convergent defect correction method for singularly perturbed convection-diffusion problems on an adaptive mesh

    Kaushik, Aditya | Choudhary, Monika

    Alexandria Engineering Journal, Vol. 61 (2022), Iss. 12 P.9911

    https://doi.org/10.1016/j.aej.2022.03.005 [Citations: 9]
  4. A modified graded mesh and higher order finite element method for singularly perturbed reaction–diffusion problems

    Kaushik, Aditya | Kumar, Vijayant | Sharma, Manju | Sharma, Nitika

    Mathematics and Computers in Simulation, Vol. 185 (2021), Iss. P.486

    https://doi.org/10.1016/j.matcom.2021.01.006 [Citations: 6]
  5. Local discontinuous Galerkin method on graded meshes for a third‐order singularly perturbed problem

    Yan, Li | Cheng, Yao

    ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik, Vol. 103 (2023), Iss. 11

    https://doi.org/10.1002/zamm.202300238 [Citations: 1]
  6. Numerical analysis and simulation of delay parabolic partial differential equation involving a small parameter

    Govindarao, Lolugu | Mohapatra, Jugal

    Engineering Computations, Vol. 37 (2019), Iss. 1 P.289

    https://doi.org/10.1108/EC-03-2019-0115 [Citations: 17]
  7. Uniform high-order convergence of multiscale finite element computation on a graded recursion for singular perturbation

    Jiang, Shan | Liang, Li | Sun, Meiling | Su, Fang

    Electronic Research Archive, Vol. 28 (2020), Iss. 2 P.935

    https://doi.org/10.3934/era.2020049 [Citations: 3]
  8. A Posteriori Error Analysis of Defect Correction Method for Singular Perturbation Problems With Discontinuous Coefficient and Point Source

    Kaushik, Aditya | Jain, Shivani

    Journal of Computational and Nonlinear Dynamics, Vol. 19 (2024), Iss. 9

    https://doi.org/10.1115/1.4065900 [Citations: 0]
  9. A uniformly convergent scheme for two-parameter problems having layer behaviour

    Kumar, Devendra

    International Journal of Computer Mathematics, Vol. 99 (2022), Iss. 3 P.553

    https://doi.org/10.1080/00207160.2021.1925115 [Citations: 4]
  10. A singularly perturbed problem with two parameters in two dimensions on graded meshes

    Brdar, Mirjana | Zarin, Helena | Teofanov, Ljiljana

    Computers & Mathematics with Applications, Vol. 72 (2016), Iss. 10 P.2582

    https://doi.org/10.1016/j.camwa.2016.09.021 [Citations: 11]
  11. A modified graded mesh and higher order finite element approximation for singular perturbation problems

    Kaushik, Aditya | Vashishth, Anil K. | Kumar, Vijayant | Sharma, Manju

    Journal of Computational Physics, Vol. 395 (2019), Iss. P.275

    https://doi.org/10.1016/j.jcp.2019.04.073 [Citations: 10]
  12. An efficient computational technique for time dependent semilinear parabolic problems involving two small parameters

    Priyadarshana, S. | Mohapatra, J.

    Journal of Applied Mathematics and Computing, Vol. 69 (2023), Iss. 5 P.3721

    https://doi.org/10.1007/s12190-023-01900-9 [Citations: 0]
  13. Boundary and Interior Layers, Computational and Asymptotic Methods BAIL 2016

    Error Estimates in Balanced Norms of Finite Element Methods on Layer-Adapted Meshes for Second Order Reaction-Diffusion Problems

    Roos, Hans-G.

    2017

    https://doi.org/10.1007/978-3-319-67202-1_1 [Citations: 4]
  14. On graded meshes for a two-parameter singularly perturbed problem

    Brdar, Mirjana | Zarin, Helena

    Applied Mathematics and Computation, Vol. 282 (2016), Iss. P.97

    https://doi.org/10.1016/j.amc.2016.01.060 [Citations: 4]
  15. SDFEM for singularly perturbed boundary-value problems with two parameters

    Avijit, D. | Natesan, S.

    Journal of Applied Mathematics and Computing, Vol. 64 (2020), Iss. 1-2 P.591

    https://doi.org/10.1007/s12190-020-01370-3 [Citations: 10]
  16. A Short Note on the Connection Between Layer-Adapted Exponentially Graded and S-Type Meshes

    Franz, Sebastian | Xenophontos, Christos

    Computational Methods in Applied Mathematics, Vol. 18 (2018), Iss. 2 P.199

    https://doi.org/10.1515/cmam-2017-0020 [Citations: 3]
  17. Analysis of a family of continuous–discontinuous Galerkin FEM for convection–diffusion problems

    Franz, Sebastian

    Applied Numerical Mathematics, Vol. 110 (2016), Iss. P.93

    https://doi.org/10.1016/j.apnum.2016.08.004 [Citations: 4]
  18. Parameter uniform optimal order numerical approximations for time-delayed parabolic convection diffusion problems involving two small parameters

    Priyadarshana, S. | Mohapatra, J. | Pattanaik, S. R.

    Computational and Applied Mathematics, Vol. 41 (2022), Iss. 6

    https://doi.org/10.1007/s40314-022-01928-w [Citations: 12]
  19. Finite element approximation of convection–diffusion problems using an exponentially graded mesh

    Xenophontos, Christos | Franz, Sebastian | Ludwig, Lars

    Computers & Mathematics with Applications, Vol. 72 (2016), Iss. 6 P.1532

    https://doi.org/10.1016/j.camwa.2016.07.008 [Citations: 14]
  20. Convergence of local projection stabilisation finite element methods for convection–diffusion problems on layer-adapted meshes

    Franz, Sebastian

    BIT Numerical Mathematics, Vol. 57 (2017), Iss. 3 P.771

    https://doi.org/10.1007/s10543-017-0652-2 [Citations: 4]