Skip to main content
Log in

Three-Point Difference Schemes of High Order of Accuracy for the Sturm–Liouville Problem

  • Published:
Journal of Mathematical Sciences Aims and scope Submit manuscript

For the Sturm–Liouville problem, we construct three-point difference schemes of high order of accuracy on a nonuniform grid. The proposed difference schemes for each node of the grid x j , j = 1,2,…,N − 1, require solving of two Cauchy problems for the second-order linear ordinary differential equations on the segments [x j−1, x j] (forward) and [x j , x j+1] (backward) carried out for a single step by using an arbitrary one-step method: either the Taylor series expansion or the Runge–Kutta method of the order of accuracy \( \overline{n} \) = 2[(n +1)/2] (n is a positive integer and [ · ] is the integral part of a number). We estimated the accuracy of three-point difference schemes and developed an algorithm for finding their solution. We also present the results of numerical experiments carried out to confirm our theoretical conclusions.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. A. V. Kunynets, M. V. Kutniv, and N. V. Khomenko, “Algorithmic realization of an exact three-point difference scheme for the Sturm–Liouville problem,” Mat. Met. Fiz.-Mekh. Polya, 63, No. 1, 37–51 (2020); English translation: J. Math. Sci., 270, No. 1, 39–58 (2023).

  2. M. V. Kutniv, “Accurate three-point difference schemes for second-order monotone ordinary differential equations and their implementation,” Zh. Vychisl. Mat. Mat. Fiz., 40, No. 3, 387–401 (2000); English translation: Comput. Math. Math. Phys., 40, No. 3, 368–382 (2000).

  3. M. V. Kutniv, V. L. Makarov, and A. A. Samarskіі, “Accurate three-point difference schemes for second-order nonlinear ordinary differential equations and their implementation,” Zh. Vychisl. Mat. Mat. Fiz., 39, No. 1, 45–60 (1999); English translation: Comput. Math. Math. Phys., 39, No. 1, 40–55 (1999).

  4. V. L. Makarov, I. P. Gavrilyuk, and V. M. Luzhnykh, “Exact and truncated difference schemes for one class of Sturm–Liouville problems with degeneration,” Differents. Uravn., 16, No. 7, 1265–1275 (1980).

  5. V. L. Makarov, M. M. Gural’, and M. V. Kutniv, “Weight estimates of the accuracy of difference schemes for the Sturm–Liouville problem,” Mat. Met. Fiz.-Mekh. Polya, 58, No. 1, 7–22 (2015); English translation: J. Math. Sci., 222, No. 1, 1–25 (2017); https://doi.org/10.1007/s10958-017-3278-7.

  6. A. A. Samarskіі and V. L. Makarov, “On the realization of exact three-point difference schemes for ordinary differential equations of the second order with piecewise smooth coefficients,” Dokl. Akad. Nauk SSSR, 312, No. 3, 538–543 (1990); English translation: Sov. Math. Dokl., 41, No. 3, 463–467 (1990).

  7. V. L. Makarov and A. A. Samarskіі, “Exact three-point difference schemes for nonlinear ordinary second-order differential equations and their realization,” Dokl. Akad. Nauk SSSR, 312, No. 4, 795–800 (1990).

    Google Scholar 

  8. V. G. Prikazchikov, “High-accuracy homogeneous difference schemes for the Sturm–Liouville problem,” Zh. Vychisl. Matem. Mat. Fiz., 9, No. 2, 315–336 (1969); English translation: USSR Comput. Math. & Math. Phys., 9, No. 2, 76–106 (1969); https://doi.org/10.1016/0041-5553(69)90095-0.

  9. A. A. Samarskii and V. L. Makarov, “Realization of exact three-point difference schemes for second-order ordinary differential equations with piecewise–smooth coefficients,” Differents. Uravn., 26, No. 7, 1254–1265 (1990); English translation: Differ. Equat., 26, No. 7, 922–930 (1991).

  10. A. N. Tikhonov and A. A. Samarskii, “On homogeneous difference schemes,” Zh. Vychisl. Mat. Mat. Fiz., 1, No. 1, 5–63 (1961).

  11. A. N. Tikhonov and A. A. Samarskii, “Homogeneous difference schemes of high-order accuracy on nonuniform grids,” Zh. Vychisl. Mat. Mat. Fiz., 1, No. 3, 425–440 (1961).

    Google Scholar 

  12. E. Hairer, S. P. Nørsett, and G. Wanner, Solving Ordinary Differential Equations. I. Nonstiff Problems, Springer Verlag, Berlin, Heidelberg, New York, 1993; https://doi.org/10.1007/978-3-662-12607-3.

  13. E. Jahnke, F. Emde, and F. Lösch, Tables of Higher Functions, McGraw-Hill, New York (1960).

    MATH  Google Scholar 

  14. I. P. Gavrilyuk, M. Hermann, V. L. Makarov, and M. V. Kutniv, Exact and Truncated Difference Schemes for Boundary Value ODEs, Birkhäuser, Springer (2011); https://doi.org/10.1007/978-3-0348-0107.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M. V. Kutniv.

Additional information

Translated from Matematychni Metody ta Fizyko-Mekhanichni Polya, Vol. 63, No. 4, pp. 54–62, October–December, 2020.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kunynets, A.V., Kutniv, M.V. & Khomenko, N.V. Three-Point Difference Schemes of High Order of Accuracy for the Sturm–Liouville Problem. J Math Sci 273, 948–959 (2023). https://doi.org/10.1007/s10958-023-06556-1

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10958-023-06556-1

Keywords

Navigation