Skip to main content
SpringerLink
Log in

Conditional ɛ-uniform convergence of adaptive algorithms in the finite element method as applied to singularly perturbed problems

  • Published:
Computational Mathematics and Mathematical Physics Aims and scope Submit manuscript

Abstract

The boundary value problem for the ordinary differential equation of reaction-diffusion on the interval [−1, 1] is examined. The highest derivative in this equation appears with a small parameter ɛ2 (ɛ ∈ (0, 1]). As the small parameter approaches zero, boundary layers arise in the neighborhood of the interval endpoints. An algorithm for the construction of a posteriori adaptive piecewise uniform grids is proposed. In the adaptation process, the edges of the boundary layers are located more accurately and the grid on the boundary layers is repeatedly refined. To find an approximate solution, the finite element method is used. The sequence of grids constructed by the algorithm is shown to converge “conditionally ɛ-uniformly” to some limit partition for which the error estimate O(N −2ln3 N) is proved. The main results are obtained under the assumption that ɛ ≪ N −1, where N is number of grid nodes; thus, conditional ɛ-uniform convergence is dealt with. The proofs use the Galerkin projector and its property to be quasi-optimal.

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. V. D. Liseikin, Grid Generation Methods (Springer, Berlin, 1999).

    MATH  Google Scholar 

  2. G. I. Shishkin, Grid Approximations of Singularly Perturbed Elliptic and Parabolic Equations (Ural. Otd. Ross. Akad. Nauk, Yekaterinburg, 1992) [in Russian].

    Google Scholar 

  3. G. I. Shishkin, “Grid Approximation of a Parabolic Convection-Diffusion Equation on a Priori Adapted Grids: ɛ-Uniformly Convergent Schemes,” Zh. Vychisl. Mat. Mat. Fiz. 48, 1014–1033 (2008) [Comput. Math. Math. Phys. 48, 956–974 (2008)].

    MATH  Google Scholar 

  4. G. I. Shishkin, “Grid Approximation of Singularly Perturbed Boundary Value Problems on Locally Condensing Grids: Convection-Diffusion Equations,” Zh. Vychisl. Mat. Mat. Fiz. 40, 714–725 (2000) [Comput. Math. Math. Phys. 40, 680–691 (2000)].

    MathSciNet  Google Scholar 

  5. G. I. Shishkin, “A posteriori Adaptive Grids (with Respect to the Solution Gradient) in Approximation of Singularly Perturbed Convection-Diffusion Equations,” Vychisl. Tekhnol. 6(1), 72–87 (2001).

    MATH  MathSciNet  Google Scholar 

  6. G. I. Shishkin, “Difference Approximation of Singularly Perturbed Boundary Value Problems on Locally Refined Grids: Reaction-Diffusion Equations,” Mat. Model. 11(12), 87–104 (1999).

    MATH  MathSciNet  Google Scholar 

  7. A. B. Vasil’eva and V. F. Butuzov, Asymptotic Expansions of Solutions to Singularly Perturbed Equations (Nauka, Moscow, 1973) [in Russian].

    Google Scholar 

  8. I. A. Blatov and V. V. Strygin, Elements of Spline Theory and the Finite Element Method for Boundary Layer Problems (Voronezh. Gos. Univ., Voronezh, 1997) [in Russian].

    Google Scholar 

  9. S. Demko, “Inverses of Band Matrices and Local Convergence of Spline Projection,” SIAM J. Numer. Anal. 14, 616–619 (1977).

    Article  MATH  MathSciNet  Google Scholar 

  10. A. A. Samarskii and E. S. Nikolaev, Numerical Methods for Grid Equations (Nauka, Moscow, 1978; Birkhäuser, Basel, 1989).

    Google Scholar 

  11. I. A. Blatov, “On the Galerkin Finite Element Method for Singularly Perturbed Parabolic Initial Value Problems,” Differ. Uravn. 32, 661–669 (1996).

    MathSciNet  Google Scholar 

  12. N. N. Kalitkin, Numerical Methods (Nauka, Moscow, 1977) [in Russian].

    Google Scholar 

  13. G. I. Marchuk, Methods of Numerical Mathematics (Springer-Verlag, New York, 1982; Nauka, Moscow, 1989).

    MATH  Google Scholar 

  14. N. S. Bakhvalov, “Optimization of Methods for Boundary Value Problems with Boundary Layers,” Zh. Vychisl. Mat. Mat. Fiz. 9, 841–859 (1969).

    MATH  Google Scholar 

  15. V. I. Lebedev, Functional Analysis and Computational Mathematics (Fizmatlit, Moscow, 2000) [in Russian].

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Volga State University of Telecommunications and Informatics, Moskovskoe sh. 77, Samara, 443090, Russia

    I. A. Blatov & N. V. Dobrobog

Authors
  1. I. A. Blatov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. V. Dobrobog
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to N. V. Dobrobog.

Additional information

Original Russian Text © I.A. Blatov, N.V. Dobrobog, 2010, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2010, Vol. 50, No. 9, pp. 1550–1568.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Blatov, I.A., Dobrobog, N.V. Conditional ɛ-uniform convergence of adaptive algorithms in the finite element method as applied to singularly perturbed problems. Comput. Math. and Math. Phys. 50, 1476–1493 (2010). https://doi.org/10.1134/S0965542510090022

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0965542510090022

Key words

Search

Navigation