Numerical solution of a singularly perturbed two-point boundary value problem using equidistribution: Analysis of convergence

Y. Qiu, D. M. Sloan*, Tao TANG

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

73 Citations (Scopus)

Abstract

Adaptive grid methods are becoming established as valuable computational techniques for the numerical solution of differential equations with near-singular solutions. Adaptive methods are equally effective in approximating solutions of problems with boundary layers or interior layers (see, for example, Mulholland et al., SIAM J. Sci. Comput. 19(4) (1998) 1261-1289). Much is now being done in developing error analyes for methods that are based on adaptivity. In this paper, we present a rigorous error analysis for the solution of a singularly perturbed two-point boundary value problem on a grid that is constructed adaptively from a knowledge of the exact solution. The discrete solutions are generated by an upwind finite difference scheme and the grid is formed by equidistributing a monitor function based on arc-length. An error analysis shows that the discrete solutions are uniformly convergent with respect to the perturbation parameter, epsilon. The epsilon-uniform convergence is confirmed by numerical computations.

Original languageEnglish
Pages (from-to)121-143
Number of pages23
JournalJournal of Computational and Applied Mathematics
Volume116
Issue number1
DOIs
Publication statusPublished - 1 Apr 2000

Scopus Subject Areas

  • Computational Mathematics
  • Applied Mathematics

User-Defined Keywords

  • 34E15
  • 65L10
  • 65L12
  • Adaptivity
  • Convergence analysis
  • Singular perturbation

Fingerprint

Dive into the research topics of 'Numerical solution of a singularly perturbed two-point boundary value problem using equidistribution: Analysis of convergence'. Together they form a unique fingerprint.

Cite this