On the solution of nonlinear two-point boundary value problems on successively refined grids (Q1089754)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the solution of nonlinear two-point boundary value problems on successively refined grids
scientific article

    Statements

    On the solution of nonlinear two-point boundary value problems on successively refined grids (English)
    0 references
    0 references
    0 references
    1985
    0 references
    The solution of nonlinear two-point boundary value problems by adaptive finite difference methods ordinarily proceeds from a coarse to a fine grid. Grid points are inserted in regions of high spatial activity and the coarse grid solution is then interpolated onto the finer mesh. The resulting nonlinear difference equations are often solved by Newton's method. As the size of the mesh spacing becomes small enough, Newton's method converges with only a few iterations. In this paper we derive an estimate that enables us to determine the size of the critical mesh spacing that assures us that the interpolated solution for a class of two-point boundary value problems will lie in the domain of convergence of Newton's method on the next finer grid. We apply the estimate in the solution of several model problems.
    0 references
    mesh refinement
    0 references
    mildly nonuniform grid
    0 references
    adaptive finite difference methods
    0 references
    Newton's method
    0 references
    convergence
    0 references
    model problems
    0 references

    Identifiers