Uniform convergence analysis of finite difference approximations for singular perturbation problems on an adapted grid
- 230 Downloads
A singularly perturbed two-point boundary value problem with an exponential boundary layer is solved numerically by using an adaptive grid method. The mesh is constructed adaptively by equidistributing a monitor function based on the arc-length of the approximated solutions. A first-order rate of convergence, independent of the perturbation parameter, is established by using the theory of the discrete Green's function. Unlike some previous analysis for the fully discretized approach, the present problem does not require the conservative form of the underlying boundary value problem.
Keywordssingular perturbation moving mesh rate of convergence error estimate
Unable to display preview. Download preview PDF.
- Y. Chen and J. Yang, Alternative convergence analysis for a convection–diffusion boundary value problem, submitted. Google Scholar
- H.-G. Roos, M. Stynes and L. Tobiska, Numerical Methods for Singularly Perturbed Differential Equations (Springer, Berlin, 1996). Google Scholar
- G.I. Shishkin, Grid approximation of singularly perturbed elliptic and parabolic equations, Second Doctoral thesis, Keldysh Institute of Applied Mathematics, USSR Academy of Sciences, Moscow (1990). Google Scholar
- D.R. Smart, Fixed-Point Theorems (Cambridge Univ. Press, Cambridge, 1974). Google Scholar