Skip to main content

Variable order variable step finite difference methods for nonlinear boundary value problems

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Mathematics ((LNM,volume 363))

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   46.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Björck, Å. and V. Pereyra, "Solution of Vandermonde systems of equations". Math. Comp. 24, 893–903 (1970).

    Article  MathSciNet  MATH  Google Scholar 

  2. Bulirsch R. and J. Stöer, "Numerical treatment of ordinary differential equations by extrapolation methods". Numer. Math. 8, 1–13 (1966).

    Article  MathSciNet  MATH  Google Scholar 

  3. Ciarlet, P.G., M.H. Schultz, and R.S. Varga, "Numerical methods of high-order accuracy for nonlinear boundary value problems I". Numer. Math. 9, 394–430 (1967).

    Article  MathSciNet  MATH  Google Scholar 

  4. Concus P., and G.H. Golub, "Use of fast direct methods for the efficient numerical solution of nonseparable elliptic equations". Techn. Rep. STAN-CS-72-278, Computer Sciences Dept., Stanford Univ. California (1972).

    Google Scholar 

  5. Concus P., G.H. Golub and V. Pereyra, "Fast direct deferred correction solver for midly nonlinear elliptic equations on rectangular regions". To appear.

    Google Scholar 

  6. Crane, P.C. and P.A. Fox, "DESUB-Integration of a first order system of ordinary differential equations". Numerical Math. Comp. Programs 2, Issue 1. Bell Labs., New Jersey (1969).

    Google Scholar 

  7. Daniel J.W., V. Pereyra and L.L. Schumaker, "Iterated deferred corrections for initial value problems". Acta Cient. Venezolana 19, 128–135 (1968).

    MathSciNet  Google Scholar 

  8. Falkenberg, J.C., "A method for integration of unstable systems of ordinary differential equations subject to two-point boundary conditions". BIT 8, 86–103 (1968).

    Article  MathSciNet  MATH  Google Scholar 

  9. Fox, L. (Editor) Numerical Solution of Ordinary and Partial Differential Equations. Pergamon Press, Oxford (1962).

    MATH  Google Scholar 

  10. Galimberti G. and V. Pereyra, "Numerical differentiation and the solution of multidimensional Vandermonde systems". Math. Comp. 24, 357–364 (1970).

    Article  MathSciNet  MATH  Google Scholar 

  11. —, "Solving confluent Vandermonde systems of Hermite type". Numer. Math. 18, 44–60 (1971).

    Article  MathSciNet  MATH  Google Scholar 

  12. Gear, C.W., Numerical Initial Value Problems in Ordinary Differential Equations. Prentice Hall, New Jersey (1971).

    MATH  Google Scholar 

  13. Henrici, P., Discrete Variable Methods in Ordinary Differential Equations. Wiley, New York (1962).

    MATH  Google Scholar 

  14. Herbold, R.J., M.H. Schultz, and R.S. Varga, "The effect of quadrature errors in the numerical solution of boundary value problems by variational techniques". aequat. math. 3, 247–270 (1969).

    Article  MathSciNet  MATH  Google Scholar 

  15. Holt, J.F., "Numerical solution of nonlinear two-point boundary problems by finite difference methods". Comm. A.C.M. 7, 366–373 (1964).

    MathSciNet  MATH  Google Scholar 

  16. Jerome, J.W. and R.S. Varga, "Generalizations of spline functions and applications to nonlinear boundary value and eigenvalue problems". In Theory and Applications of Spline Functions, 103–155. Academic Press, New York (1969).

    Google Scholar 

  17. Joyce, C.C., "Survey of extrapolation processes in numerical analysis". SIAM Rev. 13, 435–490 (1971).

    Article  MathSciNet  MATH  Google Scholar 

  18. Kantorovich, L.V. and V.I. Krylov, Approximate Methods of Higher Analysis. Noordhoff, The Netherlands (1958).

    MATH  Google Scholar 

  19. Keller, H.B., "Accurate difference methods for nonlinear two-point boundary value problems". Manuscript (1972).

    Google Scholar 

  20. Keller, H.B., "Accurate difference methods for linear ordinary differential systems subject to linear constraints". SIAM J. Numer. Anal. 6, 8–30 (1969).

    Article  MathSciNet  MATH  Google Scholar 

  21. —, Numerical Methods for Two-Point Boundary-Value Problems. Blaisdell, Mass. (1968).

    MATH  Google Scholar 

  22. Kreiss, H.O. "Difference approximations for ordinary differential equations". Uppsala Univ. Comp. Sc. Dept. Rep. NR 35 (1971).

    Google Scholar 

  23. Krogh, F.T., "A variable step variable order multistep method for the numerical solution of ordinary differential equations". Proceeding IFIP-68, 194–199. North-Holland Pub. Co., Amsterdam (1969a).

    Google Scholar 

  24. —, "VODQ/SVDQ/DVDQ-Variable order integrators for the numerical solution of ordinary differential equations". TU Doc. CP-2308, NPO-11643, Jet Propulsion Lab., Pasadena, Cal. (1969b).

    Google Scholar 

  25. Lentini, M., "Correcciones diferidas para problemas de contorno en sistemas de ecuaciones diferenciales ordinarias de primer orden". Pub. 73-04, Depto. de Comp., Fac. Ciencias, Univ. Central de Venezuela, Caracas (1973).

    Google Scholar 

  26. Lentini M. and Pereyra V., "A variable order variable step finite difference method for non-linear multipoint boundary value problems". To appear.

    Google Scholar 

  27. Osborne, M.R., "On shooting methods for boundary value problems". J. Math. Anal. App. 27, 417–433 (1969).

    Article  MathSciNet  MATH  Google Scholar 

  28. Pereyra V., "The difference correction method for nonlinear two-point boundary value problems". Stanford Univ. CS18, California (1965).

    MATH  Google Scholar 

  29. —, "Accelerating the convergence of discretization algorithms". SIAM J. Numer. Anal. 4, 508–533 (1967a).

    Article  MathSciNet  MATH  Google Scholar 

  30. —, "Iterated deferred corrections for nonlinear operator equations". Numer. Math. 10, 316–323 (1967b).

    Article  MathSciNet  MATH  Google Scholar 

  31. —, "Highly accurate discrete methods for nonlinear problems". MRC Techn. Rep. 728, Univ. of Wisconsin, Madison (1967c).

    Google Scholar 

  32. —, "Iterated deferred corrections for nonlinear boundary value problems". Numer. Math. 11, 111–125 (1968).

    Article  MathSciNet  MATH  Google Scholar 

  33. —, "Highly accurate numerical solution of casilinear elliptic boundary value problems in n dimensions". Math. Comp. 24, 771–783 (1970).

    MathSciNet  MATH  Google Scholar 

  34. —, "High order finite difference solution of differential equations". Stanford Univ. Report, California (1973).

    Google Scholar 

  35. Pereyra V. and G. Scherer, "Efficient computer manipulation of tensor products with application to multidimensional approximation". To appear in Math. Comp. (1973).

    Google Scholar 

  36. Pereyra V. and O. Widlund, "A sixth order method for mildly nonlinear elliptic equations on curved boundaries". To appear.

    Google Scholar 

  37. Perrin, F.M., H.S. Price, and R.S. Varga, "On high-order numerical methods for nonlinear two-point boundary value problems", Numer. Math. 13, 180–198 (1969).

    Article  MathSciNet  MATH  Google Scholar 

  38. Roberts, S.M., J.S. Shipman, and W.J. Ellis, "A perturbation technique for nonlinear two-point boundary value problems". SIAM J. Numer. Anal. 6, 347–358 (1969).

    Article  MathSciNet  MATH  Google Scholar 

  39. Stetter, H., "Asymptotic expansions for the error of discretization algorithms for nonlinear functional equations". Numer. Math. 7, 18–31 (1965).

    Article  MathSciNet  MATH  Google Scholar 

  40. Widlund, O., "Some recent applications of asymptotic error expansions to finite-difference schemes". Proc. Roy. Soc. London A323, 167–177 (1971).

    Article  MathSciNet  MATH  Google Scholar 

Download references

Authors

Editor information

G. A. Watson

Rights and permissions

Reprints and permissions

Copyright information

© 1974 Springer-Verlag

About this paper

Cite this paper

Pereyra, V. (1974). Variable order variable step finite difference methods for nonlinear boundary value problems. In: Watson, G.A. (eds) Conference on the Numerical Solution of Differential Equations. Lecture Notes in Mathematics, vol 363. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0069130

Download citation

  • DOI: https://doi.org/10.1007/BFb0069130

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-06617-0

  • Online ISBN: 978-3-540-37914-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics