|
This article is cited in 4 scientific papers (total in 4 papers)
Interpolation on the Bakhvalov mesh in the presence of an exponential boundary layer
I. A. Blatova, N. A. Zadorinb a Povolzhskiy State University of Telecommunications and Informatics, Samara, 443010 Russia
b Sobolev Institute of Mathematics, Siberian Branch, Russian Academy of Sciences, Novosibirsk, 630090 Russia
Abstract:
Interpolation of the function of one variable with large gradients in the region of the exponential boundary layer was studied. The interpolated function corresponds to solution of a boundary value problem for an ordinary differential equation of the second order with the small parameter $\varepsilon$ before the highest derivative. Applying classical polynomial interpolation formulas on a uniform mesh to this function can lead to unacceptable errors. In the paper, the error of the piecewise linear interpolation formula on the Bakhvalov mesh condensing in the region of the boundary layer was estimated. The Bakhvalov mesh is used in a number of works when constructing difference schemes for singularly perturbed problems; therefore, estimating the error of interpolation formulas on this mesh is of interest. An error estimate of the order of $O(1/N^2)$ was obtained uniformly with respect to the parameter $\varepsilon, $ where $N$ is the number of mesh nodes. The problem of computing the derivative of the function with large gradients given in the nodes of the Bakhvalov mesh was investigated. The classical difference formula with two nodes was considered obtained by differentiating the linear interpolant studied above. An estimate of the relative error of the order of $O(1/N),$ uniform in the parameter $\varepsilon,$ was obtained. The results of the numerical experiments consistent with the obtained error estimates were presented. Numerical comparison of the errors obtained during the interpolation and numerical differentiation on the Bakhvalov mesh with errors on the Shishkin mesh and on the uniform mesh was carried out.
Keywords:
function of one variable, boundary layer, Bakhvalov mesh, piecewise linear interpolation, numerical differentiation, $\varepsilon$-uniform error estimation.
Received: 26.09.2019
Citation:
I. A. Blatov, N. A. Zadorin, “Interpolation on the Bakhvalov mesh in the presence of an exponential boundary layer”, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 161, no. 4, Kazan University, Kazan, 2019, 497–508
Linking options:
https://www.mathnet.ru/eng/uzku1533 https://www.mathnet.ru/eng/uzku/v161/i4/p497
|
Statistics & downloads: |
Abstract page: | 111 | Full-text PDF : | 37 | References: | 18 |
|