Skip to main content
SpringerLink
Log in

A comparative analysis of adaptive algorithms in the finite element method for solving the boundary value problem for a stationary reaction-diffusion equation

  • Published:
Moscow University Computational Mathematics and Cybernetics Aims and scope Submit manuscript

Abstract

A new adaptive algorithm is proposed for constructing grids in the hp-version of the finite element method with piecewise polynomial basis functions. This algorithm allows us to find a solution (with local singularities) to the boundary value problem for a one-dimensional reaction-diffusion equation and smooth the grid solution via the adaptive elimination and addition of grid nodes. This algorithm is compared to one proposed earlier that adaptively refines the grid and deletes nodes with the help of an estimate for the local effect of trial addition of new basis functions and the removal of old ones. Results are presented from numerical experiments aimed at assessing the performance of the proposed algorithm on a singularly perturbed model problem with a smooth solution.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. O. C. Zienkiewiez, D. W. Kelly, J. P. de Gago, and I. Babuška, “Hierarchical finite element approaches, adaptive refinement and error estimates,” The Mathematics of Finite Elements and Applications (Academic, London, 1982), pp. 313–346.

    Google Scholar 

  2. O. C. Zienkiewiez and A. Craig, “Adaptive refinement, error estimates, multigrid solution, and hierarchical finite element method concepts,” Accuracy Estimates and Adaptive Refinements in Finite Element Computations (Wiley, Chichester, 1986), pp. 25–59.

    Google Scholar 

  3. R. E. Bank and R. K. Smith, “A posteriory error estimates based on hierarchical bases,” SIAM J. Numer. Anal. 30(4), 921–935(1993).

    Article  MathSciNet  MATH  Google Scholar 

  4. E. S. Nikolaev, “Adaptive mesh refinement in boundary value problems for linear ODE systems,” Vestn. Mosk. Univ., Ser. 15: Vychisl. Mat. Kibern., No. 3, 11–19(2000).

    MathSciNet  MATH  Google Scholar 

  5. E. S. Nikolaev, “Method of solving a boundary value problem for a second order ODE on a sequence of adaptively refined and coarsened meshes,” Vestn. Mosk. Univ., Ser. 15: Vychisl. Mat. Kibern., No. 4, 5–16 (2004).

    MathSciNet  MATH  Google Scholar 

  6. E. S. Nikolaev and O. V. Shishkina, “A method of solving the Dirichlet problem for the second-order elliptic equation in a polygonal domain on an adaptively refined mesh sequence,” Vestn. Mosk. Univ., Ser. 15: Vychisl. Mat. Kibern., No. 4, 3–15 (2005).

    MathSciNet  MATH  Google Scholar 

  7. N. D. Zolotareva and E. S. Nikolaev, “Method for constructing meshes adapting to the solution of boundary value problems for ordinary differential equations of the second and fourth orders,” Differ. Equations. 45(8), 1189–1202(2009).

    Article  MathSciNet  MATH  Google Scholar 

  8. N. D. Zolotareva and E. S. Nikolaev, “Adaptive p-version of the finite element method for solving boundary value problems for ordinary second-order differential equations,” Differ. Equations. 49(7), 835–848(2013).

    Article  MathSciNet  MATH  Google Scholar 

  9. N. D. Zolotareva and E. S. Nikolaev, “Stagnation in the p-version of the finite element method,” Moscow Univ. Comput. Math. Cybern. 30(3), 91–99 (2014).

    Article  MathSciNet  MATH  Google Scholar 

  10. N. D. Zolotareva and E. S. Nikolaev, “Adaptive hp-finite element method for solving boundary value problems for the stationary reaction-diffusion equation,” Comput. Math. Math. Phys. 55(9), 1484–1500 (2015).

    Article  MathSciNet  MATH  Google Scholar 

  11. N. D. Zolotareva and E. S. Nikolaev, “Implementation and efficiency analysis of an adaptive hp-finite element method for solving boundary value problems for the stationary reactionLLdiffusion equation,” Comput. Math. Math. Phys. 56(5), 764–782 (2016).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computational Mathematics and Cybernetics, Moscow State University, Moscow, 119899, Russia

    N. D. Zolotareva & E. S. Nikolaev

Authors
  1. N. D. Zolotareva
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. E. S. Nikolaev
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to N. D. Zolotareva.

Additional information

Original Russian Text © N.D. Zolotareva, E.S. Nikolaev, 2016, published in Vestnik Moskovskogo Universiteta, Seriya 15: Vychisiitei'naya Matematika i Kibernetika, 2016, No. 3, pp. 3-15.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zolotareva, N.D., Nikolaev, E.S. A comparative analysis of adaptive algorithms in the finite element method for solving the boundary value problem for a stationary reaction-diffusion equation. MoscowUniv.Comput.Math.Cybern. 40, 97–109 (2016). https://doi.org/10.3103/S0278641916030080

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0278641916030080

Keywords

Search

Navigation