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 A. B. WHITE, Numerical Solution of Two Point Boundary Value Problems, Ph. D. Thesis, Calif. Inst. of Technology, Pasadena, 1974.
- Victor Pereyra, Iterated deferred corrections for nonlinear operator equations, Numer. Math. 10 (1967), 316–323. MR 221760, DOI 10.1007/BF02162030
Additional Information
- © Copyright 1975 American Mathematical Society
- Journal: Math. Comp. 29 (1975), 464-474
- MSC: Primary 65J05; Secondary 65L05
- DOI: https://doi.org/10.1090/S0025-5718-1975-0371058-7
- MathSciNet review: 0371058