Compact, implicit difference schemes for a differential equation's side conditions
Author:
Blair Swartz
Journal:
Math. Comp. 35 (1980), 733746
MSC:
Primary 65L10; Secondary 65L05
MathSciNet review:
572851
Fulltext PDF Free Access
Abstract 
References 
Similar Articles 
Additional Information
Abstract: Lynch and Rice have recently derived compact, implicit (averagedoperator) difference schemes for the approximate solution of an mth order linear ordinary differential equation under m separated side conditions. We construct here a simpler form for a compact, implicit difference scheme which approximates a more general side condition. We relax the order of polynomial exactness required for such approximate side conditions. We prove appropriate convergence rates of the approximate solution (and its first divided differences) to (those of) the solution, even, of multiinterval differential equations. Appropriate, here, means kth order convergence for schemes whose interior equations are exact for polynomials of order and whose approximation of a side condition of order l is exact for polynomials of order . We also prove the feasibility of shooting (and of multiple shooting) based on initial divided differences. The simplicity of the proofs is based upon the simplicity of form of the approximating side conditions, together with the crucial stability result of Lynch and Rice for their interior difference equations under divideddifference initial data.
 [H]
Herbert
B. Keller, Numerical solution of two point boundary value
problems, Society for Industrial and Applied Mathematics,
Philadelphia, Pa., 1976. Regional Conference Series in Applied Mathematics,
No. 24. MR
0433897 (55 #6868)
 [H]
HeinzOtto
Kreiss, Difference approximations for boundary
and eigenvalue problems for ordinary differential equations, Math. Comp. 26 (1972), 605–624. MR 0373296
(51 #9496), http://dx.doi.org/10.1090/S00255718197203732963
 [R]
E. LYNCH & J. R. RICE [1975], The HODIE Method: A Brief Introduction with Summary of Computational Properties, Dept. of Comput. Sci. Report #170, Purdue Univ., West Lafayette, Ind.
 [R]
Robert
E. Lynch and John
R. Rice, High accuracy finite difference approximation to solutions
of elliptic partial differential equations, Proc. Nat. Acad. Sci.
U.S.A. 75 (1978), no. 6, 2541–2544. MR 496774
(80a:65204)
 [R]
E. LYNCH & J. R. RICE [1978b], "The performance of the HODIE method for solving elliptic partial differential equations," in Recent Developments in Numerical Analysis (C. de Boor, Ed.), Proc. of an MRC Conf., Academic Press, New York.
 [R]
Robert
E. Lynch and John
R. Rice, A highorder difference method for
differential equations, Math. Comp.
34 (1980), no. 150, 333–372. MR 559190
(82b:65070), http://dx.doi.org/10.1090/S00255718198005591908
 [M]
M.
R. Osborne, Minimising truncation error in finite
difference approximations to ordinary differential equations, Math. Comp. 21 (1967), 133–145. MR 0223107
(36 #6156), http://dx.doi.org/10.1090/S0025571819670223107X
 [B]
Blair
Swartz and Burton
Wendroff, The comparative efficiency of certain finite element and
finite difference methods for a hyperbolic problem, Conference on the
Numerical Solution of Differential Equations (Univ. Dundee, Dundee, 1973)
Springer, Berlin, 1974, pp. 153–163. Lecture Notes in Math.,
Vol. 363. MR
0431741 (55 #4736)
 [B]
Blair
Swartz and Burton
Wendroff, The relative efficiency of finite difference and finite
element methods. I. Hyperbolic problems and splines, SIAM J. Numer.
Anal. 11 (1974), 979–993. MR 0362952
(50 #15390)
 [B]
Carl
de Boor (ed.), Mathematical aspects of finite elements in partial
differential equations, Academic Press [A subsidiary of Harcourt Brace
Jovanovich, Publishers], New YorkLondon, 1974. Publication No. 33 of the
Mathematics Research Center, The University of WisconsinMadison. MR 0349031
(50 #1525)
 [E]
Eusebius
J. Doedel, Some stability theorems for finite difference
collocation methods on nonuniform meshes, BIT 20
(1980), no. 1, 58–66. MR 569977
(81j:65090), http://dx.doi.org/10.1007/BF01933586
 [H]
H.
B. Keller and V.
Pereyra, Difference methods and deferred corrections for ordinary
boundary value problems, SIAM J. Numer. Anal. 16
(1979), no. 2, 241–259. MR 526487
(80h:65058), http://dx.doi.org/10.1137/0716018
 [M]
M.
R. Osborne, Collocation, difference equations, and stitched
function representations, Topics in numerical analysis, II (Proc. Roy.
Irish Acad. Conf., Univ. College, Dublin, 1974) Academic Press, London,
1975, pp. 121–132. MR 0411183
(53 #14921)
 [R]
Robert
S. Stepleman, Tridiagonal fourth order
approximations to general twopoint nonlinear boundary value problems with
mixed boundary conditions, Math. Comp.
30 (1976), no. 133, 92–103. MR 0408259
(53 #12024), http://dx.doi.org/10.1090/S00255718197604082596
 [H]
 B. KELLER [1976], Numerical Solution of Two Point Boundary Value Problems, (esp. Chapter 2), Regional Conf. Series in Applied Math. #24, SIAM, Philadelphia, Pa. MR 0433897 (55:6868)
 [H]
 O. KREISS [1972], "Difference approximations for boundary and eigenvalue problems for ordinary differential equations," Math. Comp., v. 26, pp. 605624. MR 0373296 (51:9496)
 [R]
 E. LYNCH & J. R. RICE [1975], The HODIE Method: A Brief Introduction with Summary of Computational Properties, Dept. of Comput. Sci. Report #170, Purdue Univ., West Lafayette, Ind.
 [R]
 E. LYNCH & J. R. RICE [1978a], "High accuracy finite difference approximation to solution of elliptic partial differential equations," Proc. Nat. Acad. Sci. U.S.A., v. 75, pp. 25412544. MR 496774 (80a:65204)
 [R]
 E. LYNCH & J. R. RICE [1978b], "The performance of the HODIE method for solving elliptic partial differential equations," in Recent Developments in Numerical Analysis (C. de Boor, Ed.), Proc. of an MRC Conf., Academic Press, New York.
 [R]
 E. LYNCH & J. R. RICE [1980], "A highorder difference method for differential equations," Math. Comp., v. 34, pp. 333372. MR 559190 (82b:65070)
 [M]
 R. OSBORNE [1967], "Minimizing truncation error in finite difference approximations to ordinary differential equations," Math. Comp., v. 21, pp. 133145. MR 0223107 (36:6156)
 [B]
 SWARTZ & B. WENDROFF [1974a], "The comparative efficiency of certain finite element and finite difference methods for a hyperbolic problem," in Conf. on the Numerical Solution of Differential Equations (G. A. Watson, Ed.), Lecture Notes in Math., Vol. 363, SpringerVerlag, New York, pp. 153163. MR 0431741 (55:4736)
 [B]
 SWARTZ & B. WENDROFF [1974b], "The relative efficiency of finite element methods. I. Hyperbolic problems and splines," SIAM J. Numer. Anal., v. 11, pp. 979993. MR 0362952 (50:15390)
 [B]
 SWARTZ [1974], "The construction and comparison of finite difference analogs of some finite element schemes," in Mathematical Aspects of Finite Elements in Partial Differential Equations (C. de Boor, Ed.), Academic Press, New York, pp. 279312. MR 0349031 (50:1525)
 [E]
 J. DOEDEL [1980], "Some stability theorems for finite difference collocation methods on nonuniform meshes," BIT. (To appear.) MR 569977 (81j:65090)
 [H]
 B. KELLER & V. PEREYRA [1979], "Difference methods and deferred corrections for ordinary boundary value problems," SIAM J. Numer. Anal., v. 16, pp. 241259. MR 526487 (80h:65058)
 [M]
 R. OSBORNE [1975], "Collocation, difference equations, and stitched function representations," in Topics in Numerical Analysis II (John J. H. Miller, Ed.), Academic Press, New York, pp. 121132. MR 0411183 (53:14921)
 [R]
 S. STEPLEMAN [1976], "Tridiagonal fourth order approximations to general twopoint nonlinear boundary value problems with mixed boundary conditions," Math. Comp., v. 30, pp. 92103. MR 0408259 (53:12024)
Similar Articles
Retrieve articles in Mathematics of Computation
with MSC:
65L10,
65L05
Retrieve articles in all journals
with MSC:
65L10,
65L05
Additional Information
DOI:
http://dx.doi.org/10.1090/S0025571819800572851X
PII:
S 00255718(1980)0572851X
Article copyright:
© Copyright 1980
American Mathematical Society
