Approximation methods for nonlinear problems with application to two-point boundary value problems

Keller, H. B.

doi:10.1090/S0025-5718-1975-0371058-7

Approximation methods for nonlinear problems with application to two-point boundary value problems
HTML articles powered by AMS MathViewer

by H. B. Keller PDF

Math. Comp. 29 (1975), 464-474 Request permission

Abstract:

General nonlinear problems in the abstract form $F(\chi ) = 0$ and corresponding families of approximating problems in the form ${F_h}({\chi _h}) = 0$ are considered (in an appropriate Banach space setting). The relation between "isolation" and "stability" of solutions is briefly studied. The main result shows, essentially, that, if the nonlinear problem has an isolated solution and the approximating family has stable Lipschitz continuous linearizations, then the approximating problem has a stable solution which is close to the exact solution. Error estimates are obtained and Newton’s method is shown to converge quadratically. These results are then used to justify a broad class of difference schemes (resembling linear multistep methods) for general nonlinear two-point boundary value problems.

References

Herbert B. Keller, Accurate difference methods for linear ordinary differential systems subject to linear constraints, SIAM J. Numer. Anal. 6 (1969), 8–30. MR 253562, DOI 10.1137/0706002
Herbert B. Keller, Newton’s method under mild differentiability conditions, J. Comput. System Sci. 4 (1970), 15–28. MR 250476, DOI 10.1016/S0022-0000(70)80009-5
Herbert B. Keller, Accurate difference methods for nonlinear two-point boundary value problems, SIAM J. Numer. Anal. 11 (1974), 305–320. MR 351098, DOI 10.1137/0711028
H. B. Keller and A. B. White Jr., Difference methods for boundary value problems in ordinary differential equations, SIAM J. Numer. Anal. 12 (1975), no. 5, 791–802. MR 413513, DOI 10.1137/0712059
Heinz-Otto Kreiss, Difference approximations for boundary and eigenvalue problems for ordinary differential equations, Math. Comp. 26 (1972), 605–624. MR 373296, DOI 10.1090/S0025-5718-1972-0373296-3
J. M. Ortega and W. C. Rheinboldt, Iterative solution of nonlinear equations in several variables, Academic Press, New York-London, 1970. MR 0273810
Robert D. Richtmyer, Difference methods for initial-value problems, Interscience Tracts in Pure and Applied Mathematics, Tract 4, Interscience Publishers, Inc., New York, 1957. MR 0093918
R. B. Simpson, Existence and error estimates for solutions of a discrete analog of nonlinear eigenvalue problems, Math. Comp. 26 (1972), 359–375. MR 315918, DOI 10.1090/S0025-5718-1972-0315918-9
Hans J. Stetter, Asymptotic expansions for the error of discretization algorithms for non-linear functional equations, Numer. Math. 7 (1965), 18–31. MR 175320, DOI 10.1007/BF01397970
Hans J. Stetter, Stability of nonlinear discretization algorithms, Numerical Solution of Partial Differential Equations (Proc. Sympos. Univ. Maryland, 1965) Academic Press, New York, 1966, pp. 111–123. MR 0205495
Richard Weiss, The application of implicit Runge-Kutta and collection methods to boundary-value problems, Math. Comp. 28 (1974), 449–464. MR 341881, DOI 10.1090/S0025-5718-1974-0341881-2

Numerical Solution of Two Point Boundary Value Problems

Victor Pereyra, Iterated deferred corrections for nonlinear operator equations, Numer. Math. 10 (1967), 316–323. MR 221760, DOI 10.1007/BF02162030