Analysis of the numerical differentiation formulas of functions with large gradients
- 1 January 2017
- conference paper
- Published by AIP Publishing in AIP Conference Proceedings
Abstract
The solution of a singularly perturbed problem corresponds to a function with large gradients. Therefore the question of interpolation and numerical differentiation of such functions is relevant. The interpolation based on Lagrange polynomials on uniform mesh is widely applied. However, it is known that the use of such interpolation for the function with large gradients leads to estimates that are not uniform with respect to the perturbation parameter and therefore leads to errors of order O(1). To obtain the estimates that are uniform with respect to the perturbation parameter, we can use the polynomial interpolation on a fitted mesh like the piecewise-uniform Shishkin mesh or we can construct on uniform mesh the interpolation formula that is exact on the boundary layer components. In this paper the numerical differentiation formulas for functions with large gradients based on the interpolation formulas on the uniform mesh, which were proposed by A.I. Zadorin, are investigated. The formulas for the first and the second derivatives of the function with two or three interpolation nodes are considered. Error estimates that are uniform with respect to the perturbation parameter are obtained in the particular cases. The numerical results validating the theoretical estimates are discussed.Keywords
This publication has 19 references indexed in Scilit:
- A two-grid method with Richardson extrapolation for a semilinear convection-diffusion problemAIP Conference Proceedings, 2015
- A two-grid method for an elliptic equation with boundary layers on a Shishkin meshLobachevskii Journal of Mathematics, 2014
- Difference Scheme on a Uniform Grid for the Singularly Perturbed Cauchy ProblemJournal of Mathematical Sciences, 2013
- Robust Solution of Singularly Perturbed Problems Using Multigrid MethodsSIAM Journal on Scientific Computing, 2013
- Solving a second-order nonlinear singular perturbation ordinary differential equation by a Samarskii schemeNumerical Analysis and Applications, 2013
- Fitted Numerical Methods For Singular Perturbation Problems2012
- Analysis of a difference scheme for a singular perturbation Cauchy problem on refined gridsNumerical Analysis and Applications, 2011
- Some numerical experiments with multigrid methods on Shishkin meshesJournal of Computational and Applied Mathematics, 2002
- Multigrid Methods for Finite Elements1995
- Multi-Grid Methods and Applications1985