Abstract
A Dirichlet problem is considered for a singularly perturbed ordinary differential convection-diffusion equation with a perturbation parameter \(\varepsilon\) (\(\varepsilon \in (0,1]\)) multiplying the highest-order derivative in the equation. This problem is approximated by the standard monotone finite difference scheme on a uniform grid. Such a scheme does not converge \(\varepsilon\)-uniformly in the maximum norm when the number of grid nodes grows. Moreover, under its convergence, the scheme is not \(\varepsilon\)-uniformly well conditioned and stable to data perturbations of the discrete problem and/or computer perturbations. For small values of \(\varepsilon\), perturbations of the grid solution can significantly exceed (and even in order of magnitude) the error in the unperturbed solution. For a computer difference scheme (the standard scheme in the presence of computer perturbations), technique is developed for theoretical and experimental study of convergence of perturbed grid solutions. For computer perturbations, conditions are obtained (depending on the parameter \(\varepsilon\) and the number of grid intervals N), for which the solution of the computer scheme converges in the maximum norm with the same order as the solution of the standard scheme in the absence of perturbations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The notation \(L_{(\,j)}\ (M_{(\,j)},\ G_{h(\,j)})\) means that these operators (constants, grids) are introduced in formula ( j).
- 2.
By M (or m), we denote sufficiently large (small) positive constants independent of the parameter \(\varepsilon\) and of the discretization parameters.
References
Bakhvalov, N.S.: Numerical Methods. Nauka, Moscow (1973) (in Russian)
Farrell, P.A., Hegarty, A.F., Miller, J.J.H., O’Riordan, E., Shishkin, G.I.: Robust Computational Techniques for Boundary Layers. Applied Mathematics, vol. 16. Chapman & HAll/CRC, Boca Raton (2000)
Marchuk, G.I.: Methods of Numerical Mathematics, 2nd edn. Springer, New York/Berlin (1982)
Miller, J.J.H., O’Riordan, E., Shishkin, G.I.: Fitted Numerical Methods for Singular Perturbation Problems. Error Estimates in the Maximum Norm for Linear Problems in One and Two Dimensions, Rev. edn. World Scientific, Singapore (2012)
Roos, H.-G., Stynes, M., Tobiska, L.: Numerical Methods for Singularly Perturbed Differential Equations. Convection-Diffusion-Reaction and Flow Problems. Springer Series in Computational Mathematics, vol. 24, 2nd edn. Springer, Berlin (2008)
Samarskii, A.A.: The Theory of Difference Schemes. Marcel Dekker, New York (2001)
Shishkin, G.I.: Discrete Approximations of Singularly Perturbed Elliptic and Parabolic Equations. Russian Academy of Sciences, Ural Section, Ekaterinburg (in Russian) (1992)
Shishkin, G.I., Shishkina, L.P.: Difference Methods for Singular Perturbation Problems. Chapman & Hall/CRC Monographs and Surveys in Pure and Applied Mathematics, vol. 140. CRC, Boca Raton (2009)
Shishkin, G.I.: Stability of difference schemes on uniform grids for a singularly perturbed convection-diffusion equation. In: Cangiani, A., Davidchack, R.L., Georgoulis, E., Gorban, A.N., Levesley, J., Tretyakov, M.V. (eds.) Numerical Mathematics and Advanced Applications 2011. Proceedings of ENUMATH 2011, the 9th European Conference on Numerical Mathematics and Advanced Applications, Leicester, Sept 2011, pp. 293–302. Springer, Berlin (2013)
Shishkin, G.I.: Stability of a standard finite difference scheme for a singularly perturbed convection–diffusion equation. Dokl. Math. 87, 107–109 (2013)
Shishkin, G.I.: Data perturbation stability of difference schemes on uniform grids for a singularly perturbed convection-diffusion equation. Rus. J. Num. Anal. Math. Mod. 28, 381–417 (2013)
Shishkin, G.I., Shishkina, L.P.: A stable standard difference scheme for a singularly perturbed convection–diffusion equation in the presence of computer perturbations. Trudy IMM 20, 322–333 (in Russian) (2014)
Acknowledgements
This research was partially supported by the Russian Foundation for Basic Research under grant No.13-01-00618.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Shishkin, G. (2015). Use of Standard Difference Scheme on Uniform Grids for Solving Singularly Perturbed Problems Under Computer Perturbations. In: Knobloch, P. (eds) Boundary and Interior Layers, Computational and Asymptotic Methods - BAIL 2014. Lecture Notes in Computational Science and Engineering, vol 108. Springer, Cham. https://doi.org/10.1007/978-3-319-25727-3_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-25727-3_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25725-9
Online ISBN: 978-3-319-25727-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)