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
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
0 references
0 references
0 references