Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter June 13, 2019

Difference Schemes on Uniform Grids for an Initial-Boundary Value Problem for a Singularly Perturbed Parabolic Convection-Diffusion Equation

  • Grigorii I. Shishkin ORCID logo EMAIL logo and Lidia P. Shishkina ORCID logo

Abstract

The convergence of difference schemes on uniform grids for an initial-boundary value problem for a singularly perturbed parabolic convection-diffusion equation is studied; the highest x-derivative in the equation is multiplied by a perturbation parameter ε taking arbitrary values in the interval ( 0 , 1 ] . For small ε, the problem involves a boundary layer of width 𝒪 ( ε ) , where the solution changes by a finite value, while its derivative grows unboundedly as ε tends to zero. We construct a standard difference scheme on uniform meshes based on the classical monotone grid approximation (upwind approximation of the first-order derivatives). Using a priori estimates, we show that such a scheme converges as { ε N } , N 0 in the maximum norm with first-order accuracy in { ε N } and N 0 ; as N , N 0 , the convergence is conditional with respect to N, where N + 1 and N 0 + 1 are the numbers of mesh points in x and t, respectively. We develop an improved difference scheme on uniform meshes using the grid approximation of the first x-derivative in the convective term by the central difference operator under the condition h m ε , which ensures the monotonicity of the scheme; here m is some rather small positive constant. It is proved that this scheme converges in the maximum norm at a rate of 𝒪 ( ε - 2 N - 2 + N 0 - 1 ) . We compare the convergence rate of the developed scheme with the known Samarskii scheme for a regular problem. It is found that the improved scheme (for ε = 1 ), as well as the Samarskii scheme, converges in the maximum norm with second-order accuracy in x and first-order accuracy in t.


Dedicated to the Centenary of the Birth of Academician Alexander Andreevich Samarskii


Funding statement: This work was supported by the State Project 18-1-1-10 “Development of the concept of feedback control, minimax approach, and singular perturbations in the theory of differential equations” of the Integrated Program for Basic Research of UrB RAS.

References

[1] P. A. Farrell, A. F. Hegarty, J. J. H. Miller, E. O’Riordan and G. I. Shishkin, Robust Computational Techniques for Boundary Layers, Chapman & Hall/CRC Press, Boca Raton, 2000. 10.1201/9781482285727Search in Google Scholar

[2] J. J. H. Miller, E. O’Riordan and G. I. Shishkin, Fitted Numerical Methods for Singular Perturbation Problems. Error Estimates in Maximum Norm for Linear Problems in One and Two Dimentions, World Scientific, Singapore, 2012. 10.1142/8410Search in Google Scholar

[3] A. A. Samarskii, Monotonic difference schemes for elliptic and parabolic equations in the case of a non-selfadjoint elliptic operator, USSR Comput. Math. Math. Phys. 5 (1965), no. 3, 212–217. 10.1016/0041-5553(65)90158-8Search in Google Scholar

[4] A. A. Samarskii, The Theory of Difference Schemes (in Russian), 3rd ed., Nauka, Moscow, 1989. Search in Google Scholar

[5] G. I. Shishkin, Discrete Approximations of Singularly Perturbed Elliptic and Parabolic Equations (in Russian), Russian Academy of Sciences, Ekaterinburg, 1992. Search in Google Scholar

[6] G. I. Shishkin and L. P. Shishkina, Difference Methods for Singular Perturbation Problems, CRC Press, Boca Raton, 2009. 10.1201/9780203492413Search in Google Scholar

Received: 2019-02-04
Revised: 2019-04-26
Accepted: 2019-05-12
Published Online: 2019-06-13
Published in Print: 2020-10-01

© 2021 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 18.4.2024 from https://www.degruyter.com/document/doi/10.1515/cmam-2019-0023/html
Scroll to top button