Defect correction for two-point boundary value problems on nonequidistant meshes
HTML articles powered by AMS MathViewer
- by J. C. Butcher, J. R. Cash, G. Moore and R. D. Russell PDF
- Math. Comp. 64 (1995), 629-648 Request permission
Abstract:
New finite difference formulae of arbitrary order are derived for the special class of second-order two-point boundary value problems $y” = f(x,y(x)), a \leq x \leq b$ . Variable mesh spacing is possible, and the required accuracy is achieved under a very mild mesh condition. A natural defect correction framework is set up to compute the higher-order approximations.References
- Uri M. Ascher, Robert M. M. Mattheij, and Robert D. Russell, Numerical solution of boundary value problems for ordinary differential equations, Prentice Hall Series in Computational Mathematics, Prentice Hall, Inc., Englewood Cliffs, NJ, 1988. MR 1000177 U. Ascher, J. Christiansen, and R. D. Russell, Collocation software for boundary value ordinary differential equations, ACM Trans. Math. Software 7 (1981), 209-222.
- J. W. Barrett, G. Moore, and K. W. Morton, Optimal recovery in the finite-element method. II. Defect correction for ordinary differential equations, IMA J. Numer. Anal. 8 (1988), no. 4, 527–540. MR 975612, DOI 10.1093/imanum/8.4.527
- K. Böhmer and H. J. Stetter (eds.), Defect correction methods, Computing Supplementum, vol. 5, Springer-Verlag, Vienna, 1984. Theory and applications; Papers from the conference on error asymptotics and defect corrections held at Oberwolfach, July 1983. MR 782686, DOI 10.1007/978-3-7091-7023-6
- J. R. Cash, Numerical integration of nonlinear two-point boundary value problems using iterated deferred corrections. I. A survey and comparison of some one-step formulae, Comput. Math. Appl. Ser. A 12 (1986), no. 10, 1029–1048. MR 862027
- J. R. Cash, On the numerical integration of nonlinear two-point boundary value problems using iterated deferred corrections. II. The development and analysis of highly stable deferred correction formulae, SIAM J. Numer. Anal. 25 (1988), no. 4, 862–882. MR 954789, DOI 10.1137/0725049
- J. R. Cash, Adaptive Runge-Kutta methods for nonlinear two-point boundary value problems with mild boundary layers, Comput. Math. Appl. 11 (1985), no. 6, 605–619. MR 795498, DOI 10.1016/0898-1221(85)90043-4
- J. R. Cash, High order $P$-stable formulae for the numerical integration of periodic initial value problems, Numer. Math. 37 (1981), no. 3, 355–370. MR 627110, DOI 10.1007/BF01400315
- J. R. Cash and A. Singhal, Mono-implicit Runge-Kutta formulae for the numerical integration of stiff differential systems, IMA J. Numer. Anal. 2 (1982), no. 2, 211–227. MR 668593, DOI 10.1093/imanum/2.2.211
- J. R. Cash and A. Singhal, High order methods for the numerical solution of two-point boundary value problems, BIT 22 (1982), no. 2, 184–199. MR 672130, DOI 10.1007/BF01944476 J. R. Cash and M. H. Wright, A deferred correction method for nonlinear two-point boundary value problems: implementation and numerical evaluation, AT&T Bell Laboratories, Comput. Sci. Report No. 146, Murray Hills, NJ, 1989.
- M. M. Chawla, A sixth order tridiagonal finite difference method for non-linear two-point boundary value problems, Nordisk Tidskr. Informationsbehandling (BIT) 17 (1977), no. 2, 128–133. MR 471328, DOI 10.1007/bf01932284
- M. M. Chawla, An eighth order tridiagonal finite difference method for nonlinear two-point boundary value problems, Nordisk Tidskr. Informationsbehandling (BIT) 17 (1977), no. 3, 281–285. MR 483477, DOI 10.1007/bf01932148
- James W. Daniel and Andrew J. Martin, Numerov’s method with deferred corrections for two-point boundary-value problems, SIAM J. Numer. Anal. 14 (1977), no. 6, 1033–1050. MR 464599, DOI 10.1137/0714071
- Charles R. Doering, John D. Gibbon, Darryl D. Holm, and Basil Nicolaenko, Low-dimensional behaviour in the complex Ginzburg-Landau equation, Nonlinearity 1 (1988), no. 2, 279–309. MR 937004 R. D. Grigorieff, On stability constants and condition number of discretization methods, Report No. 149, Technische Universität Berlin, 1986.
- Peter Henrici, Discrete variable methods in ordinary differential equations, John Wiley & Sons, Inc., New York-London, 1962. MR 0135729
- Michael S. Jolly, Explicit construction of an inertial manifold for a reaction diffusion equation, J. Differential Equations 78 (1989), no. 2, 220–261. MR 992147, DOI 10.1016/0022-0396(89)90064-8
- 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
- H.-O. Kreiss, T. A. Manteuffel, B. Swartz, B. Wendroff, and A. B. White Jr., Supra-convergent schemes on irregular grids, Math. Comp. 47 (1986), no. 176, 537–554. MR 856701, DOI 10.1090/S0025-5718-1986-0856701-5
- M. Lentini and V. Pereyra, A variable order finite difference method for nonlinear multipoint boundary value problems, Math. Comp. 28 (1974), 981–1003. MR 386281, DOI 10.1090/S0025-5718-1974-0386281-4
- M. Lentini and V. Pereyra, An adaptive finite difference solver for nonlinear two-point boundary problems with mild boundary layers, SIAM J. Numer. Anal. 14 (1977), no. 1, 94–111. MR 455420, DOI 10.1137/0714006
- Thomas A. Manteuffel and Andrew B. White Jr., The numerical solution of second-order boundary value problems on nonuniform meshes, Math. Comp. 47 (1986), no. 176, 511–535, S53–S55. MR 856700, DOI 10.1090/S0025-5718-1986-0856700-3
- Gerald Moore, Defect correction from a Galerkin viewpoint, Numer. Math. 52 (1988), no. 5, 565–582. MR 945100, DOI 10.1007/BF01400892 V. Pereyra, PASVA3: An adaptive finite difference FORTRAN program for first order nonlinear, ordinary boundary value problems, Codes for Boundary Value Problems in Ordinary Differential Equations (B. Childs, M. Scott, J. E. Daniel, E. Denman, and P. Nelson, eds.), Springer-Verlag, Berlin, 1979, pp. 67-88.
- Robert D. Skeel, A theoretical framework for proving accuracy results for deferred corrections, SIAM J. Numer. Anal. 19 (1982), no. 1, 171–196. MR 646602, DOI 10.1137/0719009
- Robert D. Skeel and Martin Berzins, A method for the spatial discretization of parabolic equations in one space variable, SIAM J. Sci. Statist. Comput. 11 (1990), no. 1, 1–32. MR 1032224, DOI 10.1137/0911001
Additional Information
- © Copyright 1995 American Mathematical Society
- Journal: Math. Comp. 64 (1995), 629-648
- MSC: Primary 65L10; Secondary 65L12
- DOI: https://doi.org/10.1090/S0025-5718-1995-1284662-1
- MathSciNet review: 1284662