Uniform pointwise convergence for a singularly perturbed problem using arc-length equidistribution

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 exact solution. The error analysis for this approach was carried out by Qiu et al. (J. Comput. Appl. Math. 101 (1999) 1-25). In this work, their error bound will be improved to the optimal order which is independent of the perturbation parameter. The main ingredient used to obtain the improved result is the theory of the discrete Green's function.

[1]  M. Stynes,et al.  Numerical methods for singularly perturbed differential equations : convection-diffusion and flow problems , 1996 .

[2]  George Beckett,et al.  Convergence analysis of finite difference approximations on equidistributed grids to a singularly perturbed boundary value problem , 2000 .

[3]  Tao Tang,et al.  Error analysis for a Galerkin-spectral method with coordinate transformation for solving singularly perturbed problems , 2001 .

[4]  D. M. Sloan,et al.  Analysis of difference approximations to a singularly perturbed two-point boundary value problem on an adaptively generated grid , 1999 .

[5]  Torsten Linß.  Uniform Pointwise Convergence of Finite Difference Schemes Using Grid Equidistribution , 2001, Computing.

[6]  R. Kellogg,et al.  Analysis of some difference approximations for a singular perturbation problem without turning points , 1978 .

[7]  Tao Tang,et al.  Boundary Layer Resolving Pseudospectral Methods for Singular Perturbation Problems , 1996, SIAM J. Sci. Comput..

[8]  J. A. Mackenzie.  Uniform Convergence Analysis of an Upwind Finite-Difference Approximation of a Convection-Diffusion , 1996 .

[9]  Natalia Kopteva.  Maximum Norm A Posteriori Error Estimates for a One-Dimensional Convection-Diffusion Problem , 2001, SIAM J. Numer. Anal..

[10]  J. Gillis,et al.  Matrix Iterative Analysis , 1961 .

[11]  G. I. SHISHKIN,et al.  Grid approximation of singularly perturbed elliptic equations in case of limit zero-order equations degenerating at the boundary , 1990 .

[12]  Tao Tang,et al.  Numerical solution of a singularly perturbed two-point boundary value problem using equidistribution: analysis of convergence , 2000 .

[13]  Pingwen Zhang,et al.  Moving mesh methods in multiple dimensions based on harmonic maps , 2001 .

[14]  Relja Vulanović.  A priori meshes for singularly perturbed quasilinear two‐point boundary value problems , 2001 .

[15]  I. A. Savin,et al.  The uniform convergence with respect to a small parameter of A.A. Samarskii's monotone scheme and its modification , 1995 .

[16]  Natalia Kopteva,et al.  A Robust Adaptive Method for a Quasi-Linear One-Dimensional Convection-Diffusion Problem , 2001, SIAM J. Numer. Anal..

[17]  Torsten Linß,et al.  Uniform Pointwise Convergence on Shishkin-Type Meshes for Quasi-Linear Convection-Diffusion Problems , 2000, SIAM J. Numer. Anal..