Difference schemes for nonlinear BVPs using Runge-Kutta IVP-solvers
Advances in Difference Equations volume 2006, Article number: 012167 (2006)
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.
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.
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.
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.
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.
Hermann M (Ed): Numerische Behandlung von Differentialgleichungen. III. Friedrich-Schiller-Universität, Jena; 1985:vi+150.
Hermann M: Numerik gewöhnlicher Differentialgleichungen. Oldenbourg, München; 2004.
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.
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
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
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
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.
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.
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
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.
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.
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.
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.
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.
Ronto M, Samoilenko AM: Numerical-Analytic Methods in the Theory of Boundary-Value Problems. World Scientific, New Jersey; 2000:x+455.
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.
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.
Stoer J, Bulirsch R: Introduction to Numerical Analysis, Texts in Applied Mathematics. Volume 12. Springer, New York; 2002:xvi+744.
Tihonov AN, Samarskiĭ AA: Homogeneous difference schemes. Žurnal Vyčislitel' noĭ Matematiki i Matematičeskoĭ Fiziki 1961, 1: 5–63.
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.
Trenogin VA: Functional Analysis. "Nauka", Moscow; 1980:496.
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
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.
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