
Computer difference scheme for a singularly perturbed elliptic convectiondiffusion 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 convectiondiffusion 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 wellconditioned 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 convectiondiffusion 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.
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 Received: 08.02.2016
Citation:
G. I. Shishkin, “Computer difference scheme for a singularly perturbed elliptic convectiondiffusion 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 convectiondiffusion equation in the presence of perturbations
\jour Zh. Vychisl. Mat. Mat. Fiz.
\yr 2017
\vol 57
\issue 5
\pages 814831
\mathnet{http://mi.mathnet.ru/zvmmf10572}
\crossref{https://doi.org/10.7868/S004446691705012X}
\mathscinet{http://www.ams.org/mathscinetgetitem?mr=3661118}
\elib{https://elibrary.ru/item.asp?id=29331735}
\transl
\jour Comput. Math. Math. Phys.
\yr 2017
\vol 57
\issue 5
\pages 815832
\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=2s2.085020640279}
Linking options:
http://mi.mathnet.ru/eng/zvmmf10572 http://mi.mathnet.ru/eng/zvmmf/v57/i5/p814
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles

Number of views: 
This page:  209  Full text:  12  References:  31  First page:  21 
