\(\varepsilon\)-uniformly convergent fitted mesh finite difference methods for general singular perturbation problems (Q2506341)

From MaRDI portal
scientific article
Language Label Description Also known as
English
\(\varepsilon\)-uniformly convergent fitted mesh finite difference methods for general singular perturbation problems
scientific article

    Statements

    \(\varepsilon\)-uniformly convergent fitted mesh finite difference methods for general singular perturbation problems (English)
    0 references
    0 references
    0 references
    28 September 2006
    0 references
    The authors consider a two point boundary value problem of a scalar linear ordinary differential equation (ODE) of second order. In this equation, a parameter \(\varepsilon\) implies a singular perturbation problem for small values of the parameter. A Shishkin mesh is used to discretise the domain of dependence following a strategy introduced \textit{G. I. Shishkin} [Zh. Vychisl. Mat. Fiz. 28, No.~11, 1649--1662 (1988; Zbl 0662.65086)]. Thereby, piecewise equidistant grids are applied, where smaller step sizes arise in the boundary layers of the exact ODE solution. A finite difference scheme tailored to the ODE is constructed on an arbitrary fitted mesh to obtain a linear system for the numerical approximations. The authors prove that the finite difference method using the Shishkin mesh is uniformly convergent for all \(0 < | \varepsilon| \leq 1\). Thereby, the convergence rate \(\mathcal{O}(\log^2(n) / n^2)\) is achieved, where \(n\) denotes the total number of subintervals. In contrast, straightforward techniques exhibit just a rate of \(\mathcal{O}(\log(n) / n)\). Numerical simulations of five examples, where the exact solution is known, verify the predicted convergence properties.
    0 references
    0 references
    Shishkin mesh
    0 references
    numerical examples
    0 references
    convergence
    0 references
    two point boundary value problem
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references