Collocation methods for boundary value problems on ``long'' intervals

Authors:
Peter A. Markowich and Christian A. Ringhofer

Journal:
Math. Comp. **40** (1983), 123-150

MSC:
Primary 65L10; Secondary 65D07

DOI:
https://doi.org/10.1090/S0025-5718-1983-0679437-X

MathSciNet review:
679437

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: This paper deals with the numerical solution of boundary value problems of ordinary differential equations posed on infinite intervals. We cut the infinite interval at a finite, large enough point and insert additional, so-called asymptotic boundary conditions at the far (right) end and then solve the resulting two-point boundary value problem by an *A*-stable symmetric collocation method. Problems arise, because standard theory predicts the use of many grid points as the length of the interval increases. Using the exponential decay of the 'infinite' solution, an 'asymptotic' a priori mesh-size sequence which increases exponentially, and which therefore only employs a reasonable number of meshpoints, is developed and stability, as the length of the interval tends to infinity, is shown. We also show that the condition number of the collocation equations is asymptotically proportional to the number of meshpoints employed when using this exponentially graded mesh. Using *k*-stage collocation at Gaussian points and requiring an accuracy at the knots implies that the number of meshpoints is as .

**[1]**U. Ascher, J. Christiansen & R. D. Russell, "A collocation solver for mixed order systems of boundary value problems,"*Math. Comp.*, v. 33, 1979, pp. 659-679. MR**521281 (80b:65108)****[2]**U. Ascher & R. Weiss,*Collocation for Singular Perturbation Problems*I:*First Order Systems with Constant Coefficient*, UBC Technical Report, 1981; also to appear in*SIAM J. Numer. Anal.*MR**701095 (85a:65113)****[3]**O. Axelsson, "A class of*A*-stable methods,"*BIT*, v. 9, 1969, pp. 185-199. MR**40**#8266. MR**0255059 (40:8266)****[4]**C. de Boor & B. Swartz, "Collocation at Gaussian points,"*SIAM J. Numer. Anal.*, v. 10, 1973, pp. 582-606. MR**0373328 (51:9528)****[5]**C. de Boor & R. Weiss, ""SOLVEBLOCK"--A package for almost block diagonal linear systems,"*ACM Trans. Math. Software*, v. 61, 1980, pp. 80-87.**[6]**F. R. de Hoog & R. Weiss, "The numerical solution of boundary value problems with an essential singularity,"*SIAM J. Numer. Anal.*, v. 10, 1979, pp. 637-669. MR**537278 (80m:65057)****[7]**F. R. de Hoog & R. Weiss, "On the boundary value problem for systems of ordinary differential equations with a singularity of the second kind,"*SIAM J. Math. Anal.*, v. 11, 1980, pp. 41-60. MR**556495 (81a:34017)****[8]**F. R. de Hoog & R. Weiss, "An approximation method for boundary value problems on infinite intervals,"*Computing*, v. 24, 1980, pp. 227-239. MR**620090 (82f:65087)****[9]**H. Keller, "Approximation methods for nonlinear problems with application to two-point boundary value problems,"*Math. Comp.*, v. 29, 1975, pp. 464-474. MR**0371058 (51:7279)****[10]**M. Lentini & H. B. Keller, "Boundary value problems on semi-infinite intervals and their numerical solution,"*SIAM J. Numer. Anal.*, v. 17, 1980, pp. 577-604. MR**584732 (81j:65092)****[11]**M. Lentini & V. Pereyra, "An adaptive finite difference solver for nonlinear two-point boundary value problems with mild boundary layers,"*SIAM J. Numer. Anal.*, v. 14, 1977, pp. 99-111. MR**0455420 (56:13658)****[12]**P. A. Markowich,*Analysis of Boundary Value Problems on Infinite Intervals*, MRC TSR #2138, 1980; also to appear in*SIAM J. Math. Anal.*MR**686232 (84c:34021)****[13]**P. A. Markowich, "A theory for the approximation of solutions of boundary value problems on infinite intervals,"*SIAM J. Math. Anal.*, v. 13, 1982, pp. 484-513. MR**653468 (83e:34024)****[14]**P. A. Markowich,*Eigenvalue Problems on Infinite Intervals*, MRC TSR #2157, 1980; to appear in this Journal. MR**669637 (84e:34037)****[15]**J. B. McLeod, "Von Karman's swirling flow problem,"*Arch. Rational Mech. Anal.*, v. 1, 1969, pp. 91-102. MR**0239160 (39:517)****[16]**C. A. Ringhofer,*On Collocation Methods for Singularly Perturbed Boundary Value Problems*, Thesis, TU Vienna, Austria, 1981.**[17]**R. D. Russell, "Collocation for systems of boundary value problems,"*Numer. Math.*, v. 23, 1974, pp. 119-133. MR**0416074 (54:4150)****[18]**R. D. Russell & J. Christiansen, "Adaptive mesh selection strategies for solving boundary value problems,"*SIAM J. Numer. Anal.*, v. 15, 1978, pp. 59-80. MR**0471336 (57:11071)****[19]**W. Schneider, "A similarity solution for combined forced and free convection flow over a horizontal plate,"*Internat. J. Stat. and Mass Transfer*, v. 22, 1979, pp. 1401-1406.**[20]**R. Weiss, "The application of implicit Runge-Kutta and collocation methods to boundary value problems,"*Math. Comp.*, v. 28, 1974, 449-464. MR**0341881 (49:6627)**

Retrieve articles in *Mathematics of Computation*
with MSC:
65L10,
65D07

Retrieve articles in all journals with MSC: 65L10, 65D07

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1983-0679437-X

Keywords:
Nonlinear boundary value problems,
singular points,
asymptotic properties,
difference equations,
stability of difference equations

Article copyright:
© Copyright 1983
American Mathematical Society