Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Local piecewise polynomial projection methods for an O.D.E. which give high-order convergence at knots

Authors: Carl de Boor and Blair Swartz
Journal: Math. Comp. 36 (1981), 21-33
MSC: Primary 65L15
MathSciNet review: 595039
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Local projection methods which yield $ {C^{(m - 1)}}$ piecewise polynomials of order $ m + k$ as approximate solutions of a boundary value problem for an mth order ordinary differential equation are determined by the k linear functional at which the residual error in each partition interval is required to vanish on. We develop a condition on these k functionals which implies breakpoint superconvergence (of derivatives of order less than m) for the approximating piecewise polynomials. The same order of superconvergence is associated with eigenvalue problems. A discrete connection between two particular projectors yielding $ \mathcal{O}(\vert\Delta {\vert^{2k}})$ superconvergence, namely (a) collocation at the k Gauss-Legendre points in each partition interval and (b) "essential least-squares" (i.e., local moment methods), is made by asking that this same order of superconvergence result when using collocation at $ k - r$ points per interval and simultaneous local orthogonality of the residual to polynomials of order r; the $ k - r$ points then necessarily form a subset of the k Gauss-Legendre points.

References [Enhancements On Off] (What's this?)

  • [1] C. de Boor & B. Swartz, "Collocation at Gaussian points," SIAM J. Numer. Anal., v. 10, 1973, pp. 582-606. MR 0373328 (51:9528)
  • [2] C. de Boor & B. Swartz, "Collocation approximation to eigenvalues of an ordinary differential equation: The principle of the thing," Math. Comp., v. 35, 1980, pp. 679-694. MR 572849 (81k:65097)
  • [3] C. de Boor & B. Swartz, "Collocation approximation to eigenvalues of an ordinary differential equation: Numerical illustrations," Math. Comp., v. 36, 1981, pp. MR 595038 (82c:65053)
  • [4] S. A. Pruess, "Solving linear boundary value problems by approximating the coefficients," Math. Comp., v. 27, 1973, pp. 551-561. MR 0371100 (51:7321)
  • [5] S. A. Pruess, "High order approximation to Sturm-Liouville eigenvalues," Numer. Math., v. 24, 1975, pp. 241-247. MR 0378431 (51:14599)
  • [6] K. A. Wittenbrink, "High order projection methods of moment and collocation type for nonlinear boundary value problems," Computing, v. 11, 1973, pp. 255-274. MR 0400724 (53:4554)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65L15

Retrieve articles in all journals with MSC: 65L15

Additional Information

Keywords: Piecewise polynomial, projection methods, ordinary differential equations, boundary value problems, eigenvalue problems, superconvergence, ssuper projectors
Article copyright: © Copyright 1981 American Mathematical Society

American Mathematical Society