Skip to main content
SpringerLink
Log in

Difference scheme for a singularly perturbed parabolic convection–diffusion equation in the presence of perturbations

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

Abstract

An initial–boundary value problem is considered for a singularly perturbed parabolic convection–diffusion equation with a perturbation parameter ε (ε ∈ (0, 1]) multiplying the highest order derivative. The stability of a standard difference scheme based on monotone approximations of the problem on a uniform mesh is analyzed, and the behavior of discrete solutions in the presence of perturbations is examined. The scheme does not converge ε-uniformly in the maximum norm as the number of its grid nodes is increased. When the solution of the difference scheme converges, which occurs if N –1 ≪ ε and N -1 0 ≪ 1, where N and N 0 are the numbers of grid intervals in x and t, respectively, the scheme is not ε-uniformly well conditioned or stable to data perturbations in the grid problem and to computer perturbations. For the standard difference scheme in the presence of data perturbations in the grid problem and/or computer perturbations, conditions on the “parameters” of the difference scheme and of the computer (namely, on ε, N, N 0, admissible data perturbations in the grid problem, and admissible computer perturbations) are obtained that ensure the convergence of the perturbed solutions. Additionally, the conditions are obtained under which the perturbed numerical solution has the same order of convergence as the solution of the unperturbed standard difference scheme.

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. G. I. Shishkin, Grid Approximations of Singularly Perturbed Elliptic and Parabolic Equations (Ural Otd. Ross. Akad. Nauk, Yekaterinburg, 1992) [in Russian].

    Google Scholar 

  2. P. A. Farrell, A. F. Hegarty, J. J. H. Miller, E. O’Riordan, and G. I. Shishkin, Robust Computational Techniques for Boundary Layers (Chapman and Hall/CRC, Boca Raton, 2000).

    MATH  Google Scholar 

  3. H.-G. Roos, M. Stynes, and L. Tobiska, Robust Numerical Methods for Singularly Perturbed Differential Equations: Convection–Diffusion–Reaction and Flow Problems, 2nd ed. (Springer-Verlag, Berlin, 2008).

    MATH  Google Scholar 

  4. G. I. Shishkin and L. P. Shishkina, Difference Methods for Singular Perturbation Problems (CRC, Boca Raton, 2009).

    MATH  Google Scholar 

  5. J. J. H. Miller, E. O’Riordan, and G. I. Shishkin, Fitted Numerical Methods for Singular Perturbation Problems: Error Estimates in the Maximum Norm for Linear Problems in One and Two Dimensions, revised ed. (World Scientific, Singapore, 2012).

    Book  MATH  Google Scholar 

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

    Book  MATH  Google Scholar 

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

    Google Scholar 

  8. G. I. Marchuk and V. V. Shaidurov, Improvement of the Accuracy of Solutions to Difference Schemes (Nauka, Moscow, 1979) [in Russian].

    Google Scholar 

  9. A. A. Samarskii, The Theory of Finite Difference Schemes (Nauka, Moscow, 1989; Marcel Dekker, New York, 2001).

    Google Scholar 

  10. G. I. Shishkin, “Conditioning of a finite difference scheme of the solution decomposition method for a singularly perturbed convection–diffusion equation,” Tr. Inst. Mat. Mekh. Ural. Otd. Ross. Akad. Nauk 18 (2), 291–304 (2012).

    Google Scholar 

  11. G. I. Shishkin, “Stability of difference schemes on uniform grids to perturbations of the data for a singularly perturbed convection–diffusion equation,” Russ. J. Numer. Anal. Math. Model. 28 (4), 381–417 (2013).

    Article  MathSciNet  MATH  Google Scholar 

  12. G. I. Shishkin, “Difference schemes of the solution decomposition method for a singularly perturbed parabolic reaction–diffusion equation,” Russ. J. Numer. Anal. Math. Model. 25 (3), 261–278 (2010).

    Article  MathSciNet  MATH  Google Scholar 

  13. G. I. Shishkin, “Conditioning and stability of finite difference schemes on uniform meshes for a singularly perturbed parabolic convection–diffusion equation,” Comput. Math. Math. Phys. 53 (4), 431–454 (2013).

    Article  MathSciNet  MATH  Google Scholar 

  14. N. N. Kalitkin, Numerical Methods (Nauka, Moscow, 1978) [in Russian].

    Google Scholar 

  15. P. Wesseling, Principles of Computational Fluid Dynamics (Springer, Berlin, 2001).

    Book  MATH  Google Scholar 

  16. G. I. Shishkin, “Stability of a standard finite difference scheme for a singularly perturbed convection–diffusion equation,” Dokl. Math. 87, 107–109 (2013).

    Article  MathSciNet  MATH  Google Scholar 

  17. G. Shishkin, “Stability of difference schemes on uniform meshes for a singularly perturbed convection-diffusion equation,” Proceedings of the 9th European Conference on Numerical Mathematics and Advanced Applications, ENUMATH 2011, Leicester, September 2011, Ed. by A. Cangiani, et al. (Springer, Berlin, 2013), pp. 293–302.

    Google Scholar 

  18. G. I. Shishkin, “Computer difference scheme for a singularly perturbed convection–diffusion equation,” Comput. Math. Math. Phys. 54 (8), 1221–1233 (2014).

    Article  MathSciNet  MATH  Google Scholar 

  19. G. I. Shishkin, “Standard Scheme for a singularly perturbed parabolic convection–diffusion equation with computer perturbations,” Dokl. Math. 91 (3), 273–276 (2015).

    Article  MATH  Google Scholar 

  20. N. S. Bakhvalov, Numerical Methods: Analysis, Algebra, Ordinary Differential Equations (Nauka, Moscow, 1973; Mir, Moscow, 1977).

    MATH  Google Scholar 

  21. N. S. Bakhvalov, N. P. Zhidkov, and G. M. Kobel’kov, Numerical Methods (Laboratoriya Bazovykh Znanii, Moscow, 2001) [in Russian].

    MATH  Google Scholar 

  22. G. I. Shishkin, “Mesh approximation of singularly perturbed equations with convective terms for the perturbation of data,” Comput. Math. Math. Phys. 41 (5), 649–664 (2001).

    MathSciNet  MATH  Google Scholar 

  23. G. I. Shishkin, “Conditioning of finite difference schemes for a singularly perturbed convection-diffusion parabolic equation,” Comput. Math. Math. Phys. 48 (5), 769–785 (2008).

    Article  MathSciNet  MATH  Google Scholar 

  24. O. A. Ladyzhenskaya, V. A. Solonnikov, and N. N. Ural’tseva, Linear and Quasilinear Equations of Parabolic Type (Nauka, Moscow, 1967; Am. Math. Soc., Providence, R.I., 1968).

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Krasovskii Institute of Mathematics and Mechanics, Ural Branch, Russian Academy of Sciences, ul. S. Kovalevskoi 16, Yekaterinburg, 620990, Russia

    G. I. Shishkin

Authors
  1. G. I. Shishkin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. I. Shishkin.

Additional information

Original Russian Text © G.I. Shishkin, 2015, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2015, Vol. 55, No. 11, pp. 1876–1892.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shishkin, G.I. Difference scheme for a singularly perturbed parabolic convection–diffusion equation in the presence of perturbations. Comput. Math. and Math. Phys. 55, 1842–1856 (2015). https://doi.org/10.1134/S0965542515110159

Download citation

  • Received:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation