Skip to main content

Theory and Modern Applications

Difference schemes for nonlinear BVPs using Runge-Kutta IVP-solvers

Abstract

Difference schemes for two-point boundary value problems for systems of first-order nonlinear ordinary differential equations are considered. It was shown in former papers of the authors that starting from the two-point exact difference scheme (EDS) one can derive a so-called truncated difference scheme (TDS) which a priori possesses an arbitrary given order of accuracy 0(|h|m) with respect to the maximal step size |h|. This m-TDS represents a system of nonlinear algebraic equations for the approximate values of the exact solution on the grid. In the present paper, new efficient methods for the implementation of an m-TDS are discussed. Examples are given which illustrate the theorems proved in this paper.

[123456789101112131415161718192021222324252627]

References

  1. Agarwal RP, Meehan M, O'Regan D: Fixed Point Theory and Applications, Cambridge Tracts in Mathematics. Volume 141. Cambridge University Press, Cambridge; 2001:x+170.

    Book  MATH  Google Scholar 

  2. Ascher UM, Mattheij RMM, Russell RD: Numerical Solution of Boundary Value Problems for Ordinary Differential Equations, Prentice Hall Series in Computational Mathematics. Prentice Hall, New Jersey; 1988:xxiv+595.

    Google Scholar 

  3. Deuflhard P, Bader G: Multiple shooting techniques revisited. In Numerical Treatment of Inverse Problems in Differential and Integral Equations. Edited by: Deuflhard P, Hairer E. Birkhäuser, Massachusetts; 1983:74–94.

    Chapter  Google Scholar 

  4. Hairer E, Nørsett SP, Wanner G: Solving Ordinary Differential Equations. I. Nonstiff Problems, Springer Series in Computational Mathematics. Volume 8. 2nd edition. Springer, Berlin; 1993:xvi+528.

    MATH  Google Scholar 

  5. Hermann M (Ed): Numerische Behandlung von Differentialgleichungen. III. Friedrich-Schiller-Universität, Jena; 1985:vi+150.

    Google Scholar 

  6. Hermann M: Numerik gewöhnlicher Differentialgleichungen. Oldenbourg, München; 2004.

    Book  Google Scholar 

  7. Hermann M, Kaiser D: RWPM: a software package of shooting methods for nonlinear two-point boundary value problems. Applied Numerical Mathematics 1993,13(1–3):103–108.

    Article  MathSciNet  MATH  Google Scholar 

  8. Kutniv MV: Accurate three-point difference schemes for second-order monotone ordinary differential equations and their implementation. Computational Mathematics and Mathematical Physics 2000,40(3):368–382. translated from Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki 40 (2000), no. 3, 387–401

    MathSciNet  MATH  Google Scholar 

  9. Kutniv MV: Three-point difference schemes of a high order of accuracy for systems of second-order nonlinear ordinary differential equations. Computational Mathematics and Mathematical Physics 2001,41(6):860–873. translated from Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki 41 (2001), no. 6, 909–921

    MathSciNet  MATH  Google Scholar 

  10. Kutniv MV: High-order accurate three-point difference schemes for systems of second-order ordinary differential equations with a monotone operator. Computational Mathematics and Mathematical Physics 2002,42(5):754–738. translated from Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki 42 (2002)), no. 5, 754–768

    MathSciNet  MATH  Google Scholar 

  11. Kutniv MV: Three-point difference schemes of high accuracy order for systems of nonlinear second order ordinary differential equations with the boundary conditions of the third art. Visnyk Lvivskogo Universytetu, Seria Prykladna Mathematyka ta Informatyka 2002, 4: 61–66.

    MATH  Google Scholar 

  12. Kutniv MV: Modified three-point difference schemes of high-accuracy order for second order nonlinear ordinary differential equations. Computational Methods in Applied Mathematics 2003,3(2):287–312.

    MathSciNet  MATH  Google Scholar 

  13. Kutniv MV, Makarov VL, Samarskiĭ AA: Accurate three-point difference schemes for second-order nonlinear ordinary differential equations and their implementation. Computational Mathematics and Mathematical Physics 1999,39(1):40–55. translated from Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki 39 (1999), no. 1, 45–60

    MathSciNet  MATH  Google Scholar 

  14. Makarov VL, Gavrilyuk IP, Kutniv MV, Hermann M: A two-point difference scheme of an arbitrary order of accuracy for BVPs for systems of first order nonlinear ODEs. Computational Methods in Applied Mathematics 2004,4(4):464–493.

    Article  MathSciNet  MATH  Google Scholar 

  15. Makarov VL, Guminskiĭ VV: A three-point difference scheme of a high order of accuracy for a system of second-order ordinary differential equations (the nonselfadjoint case). Differentsial'nye Uravneniya 1994,30(3):493–502, 550.

    MathSciNet  Google Scholar 

  16. Makarov VL, Makarov IL, Prikazčikov VG: Tochnye raznostnye shemy i shemy liubogo poriadka tochnosti dlia sistem obyknovennyh differencialnych uravnenij vtorogo poriadka. Differentsial'nye Uravneniya 1979, 15: 1194–1205.

    Google Scholar 

  17. Makarov VL, Samarskiĭ AA: Exact three-point difference schemes for second-order nonlinear ordinary differential equations and their realization. Doklady Akademii Nauk SSSR 1990,312(4):795–800.

    MathSciNet  Google Scholar 

  18. Makarov VL, Samarskiĭ AA: Realization of exact three-point difference schemes for second-order ordinary differential equations with piecewise smooth coefficients. Doklady Akademii Nauk SSSR 1990,312(3):538–543.

    MathSciNet  Google Scholar 

  19. Ronto M, Samoilenko AM: Numerical-Analytic Methods in the Theory of Boundary-Value Problems. World Scientific, New Jersey; 2000:x+455.

    Book  MATH  Google Scholar 

  20. Samarskiĭ AA, Makarov VL: Realization of exact three-point difference schemes for second-order ordinary differential equations with piecewise-smooth coefficients. Differentsial'nye Uravneniya 1990,26(7):1254–1265, 1287.

    MathSciNet  MATH  Google Scholar 

  21. Scott MR, Watts HA: A systematized collection of codes for solving two-point boundary value problems. In Numerical Methods for Differential Systems. Edited by: Aziz AK. Academic Press, New York; 1976:197–227.

    Google Scholar 

  22. Stoer J, Bulirsch R: Introduction to Numerical Analysis, Texts in Applied Mathematics. Volume 12. Springer, New York; 2002:xvi+744.

    Book  MATH  Google Scholar 

  23. Tihonov AN, Samarskiĭ AA: Homogeneous difference schemes. Žurnal Vyčislitel' noĭ Matematiki i Matematičeskoĭ Fiziki 1961, 1: 5–63.

    MathSciNet  Google Scholar 

  24. Tihonov AN, Samarskiĭ AA: Homogeneous difference schemes of a high order of accuracy on non-uniform nets. Žurnal Vyčislitel' noĭ Matematiki i Matematičeskoĭ Fiziki 1961, 1: 425–440.

    MathSciNet  Google Scholar 

  25. Trenogin VA: Functional Analysis. "Nauka", Moscow; 1980:496.

    Google Scholar 

  26. Troesch BA: A simple approach to a sensitive two-point boundary value problem. Journal of Computational Physics 1976,21(3):279–290. 10.1016/0021-9991(76)90025-5

    Article  MathSciNet  MATH  Google Scholar 

  27. Wallisch W, Hermann M: Schießverfahren zur Lösung von Rand- und Eigenwertaufgaben, Teubner-Texte zur Mathematik. Volume 75. BSB B. G. Teubner, Leipzig; 1985:180.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to IP Gavrilyuk.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Gavrilyuk, I., Hermann, M., Kutniv, M. et al. Difference schemes for nonlinear BVPs using Runge-Kutta IVP-solvers. Adv Differ Equ 2006, 012167 (2006). https://doi.org/10.1155/ADE/2006/12167

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1155/ADE/2006/12167

Keywords