Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki
 RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
 General information Latest issue Archive Impact factor Search papers Search references RSS Latest issue Current issues Archive issues What is RSS

 Zh. Vychisl. Mat. Mat. Fiz.: Year: Volume: Issue: Page: Find

 Zh. Vychisl. Mat. Mat. Fiz., 2017, Volume 57, Number 5, Pages 814–831 (Mi zvmmf10572)

Computer difference scheme for a singularly perturbed elliptic convection-diffusion equation in the presence of perturbations

G. I. Shishkin

Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg

Abstract: A grid approximation of a boundary value problem for a singularly perturbed elliptic convection-diffusion equation with a perturbation parameter $\varepsilon$, $\varepsilon\in(0, 1]$, multiplying the highest order derivatives is considered on a rectangle. The stability of a standard difference scheme based on monotone approximations of the problem on a uniform grid is analyzed, and the behavior of discrete solutions in the presence of perturbations is examined. With an increase in the number of grid nodes, this scheme does not converge $\varepsilon$-uniformly in the maximum norm, but only conditional convergence takes place. When the solution of the difference scheme converges, which occurs if $N_1^{-1}N_2^{-1}\ll\varepsilon$, where $N_1$ and $N_2$ are the numbers of grid intervals in $x$ and $y$, respectively, the scheme is not -uniformly well-conditioned or $\varepsilon$-uniformly 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 imposed on the “parameters” of the difference scheme and of the computer (namely, on $\varepsilon$, $N_1$, $N_2$, admissible data perturbations in the grid problem, and admissible computer perturbations) are obtained that ensure the convergence of the perturbed solutions as $N_1$$N_2\to\infty, \varepsilon\in(0, 1]. The difference schemes constructed in the presence of the indicated perturbations that converges as N_1$$N_2\to\infty$ for fixed $\varepsilon$, $\varepsilon\in(0, 1]$, is called a computer difference scheme. Schemes converging $\varepsilon$-uniformly and conditionally converging computer schemes are referred to as reliable schemes. Conditions on the data perturbations in the standard difference scheme and on computer perturbations are also obtained under which the convergence rate of the solution to the computer difference scheme has the same order as the solution of the standard difference scheme in the absence of perturbations. Due to this property of its solutions, the computer difference scheme can be effectively used in practical computations.

Key words: singularly perturbed boundary value problem, elliptic convection-diffusion equation, boundary layer, standard difference scheme on uniform meshes, perturbations of data of the grid problem, computer perturbations, maximum norm, stability of schemes to perturbations, conditioning of schemes, computer scheme, reliable difference scheme.

 Funding Agency Grant Number Russian Foundation for Basic Research 16-01-00727_à

DOI: https://doi.org/10.7868/S004446691705012X

Full text: PDF file (235 kB)
References: PDF file   HTML file

English version:
Computational Mathematics and Mathematical Physics, 2017, 57:5, 815–832

Bibliographic databases:

UDC: 519.69

Citation: G. I. Shishkin, “Computer difference scheme for a singularly perturbed elliptic convection-diffusion equation in the presence of perturbations”, Zh. Vychisl. Mat. Mat. Fiz., 57:5 (2017), 814–831; Comput. Math. Math. Phys., 57:5 (2017), 815–832

Citation in format AMSBIB
\Bibitem{Shi17} \by G.~I.~Shishkin \paper Computer difference scheme for a singularly perturbed elliptic convection-diffusion equation in the presence of perturbations \jour Zh. Vychisl. Mat. Mat. Fiz. \yr 2017 \vol 57 \issue 5 \pages 814--831 \mathnet{http://mi.mathnet.ru/zvmmf10572} \crossref{https://doi.org/10.7868/S004446691705012X} \mathscinet{http://www.ams.org/mathscinet-getitem?mr=3661118} \elib{https://elibrary.ru/item.asp?id=29331735} \transl \jour Comput. Math. Math. Phys. \yr 2017 \vol 57 \issue 5 \pages 815--832 \crossref{https://doi.org/10.1134/S0965542517050128} \isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000403459000005} \scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85020640279}