Keller, Herbert B. (1974) Accurate Difference Methods for Nonlinear TwoPoint Boundary Value Problems. SIAM Journal on Numerical Analysis, 11 (2). pp. 305320. ISSN 00361429. doi:10.1137/0711028. https://resolver.caltech.edu/CaltechAUTHORS:20120808142816266

PDF
 Published Version
See Usage Policy. 1MB 
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20120808142816266
Abstract
We show that each isolated solution, y(t), of the general nonlinear twopoint boundary value problem (*): y’=f(t,y), a < t < b, g(y(a),y(b))=0 can be approximated by the (box) difference scheme (**):[u_j  u_(j1)]/h_j = f(t_(j½),[u_j + u_(j1)]/2), 1 ≦ j ≦ J, g(U_0,U_J) = O. For h = max_(1 ≦j≦J)h_j sufficiently small, the difference equations (**) are shown to have a unique solution {U_j}^J_0} in some sphere about {y(t_j)}^J_0, and it can be computed by Newton’s method which converges quadratically. If y(t) is sufficiently smooth, then the error has an asymptotic expansion of the form u_j  y(t_j) = Σ^(m)_(v=1) h^(2v) e_v(t_j) + O(h^(2m+2), so that Richardson extrapolation is justified. The coefficient matrices of the linear systems to be solved in applying Newton’s method are of order n(J + l) when y(t) ∈ ℝ^n. For separated endpoint boundary conditions: g_1(y(a)) = 0, g_2(y(b)) = 0 with dim g_1 = p, dim g_2 = q and p + q = n, the coefficient matrices have the special block tridiagonal form A ≡ [B_j, A_j, C_j] in which the n x n matrices B_j(C_j) have their last q (first p) rows null. Block elimination and band elimination without destroying the zero pattern are shown to be valid. The numerical scheme is very efficient, as a worked out example illustrates.
Item Type:  Article  

Related URLs: 
 
Additional Information:  © 1974 Society for Industrial and Applied Mathematics. Received by the editors November 9, 1972, and in revised form March 1, 1973. This work was supported by the Atomic Energy Commission under Contract AT(043)767, Project Agreement no. 12.  
Funders: 
 
Issue or Number:  2  
DOI:  10.1137/0711028  
Record Number:  CaltechAUTHORS:20120808142816266  
Persistent URL:  https://resolver.caltech.edu/CaltechAUTHORS:20120808142816266  
Official Citation:  Accurate Difference Methods for Nonlinear TwoPoint Boundary Value Problems Keller, H. SIAM Journal on Numerical Analysis 1974 11:2, 305320  
Usage Policy:  No commercial reproduction, distribution, display or performance rights in this work are provided.  
ID Code:  33028  
Collection:  CaltechAUTHORS  
Deposited By:  INVALID USER  
Deposited On:  08 Aug 2012 22:59  
Last Modified:  09 Nov 2021 21:31 
Repository Staff Only: item control page