Solving the Sturm-Liouville problem by three-point difference schemes of high order of accuracy

Fìz.-mat. model. ìnf. tehnol. 2021, 32:186-190

Abstract

For the solving Sturm-Liouville problem, three-point difference schemes of high order of accuracy on a nonuniform grid are constructed. It is shown that the coefficients of these schemes are expressed in terms of solutions of two auxiliary initial value problems. An estimate of the accuracy of three-point difference schemes is obtained and an iterative Newton method is proposed to determine their solution. Numerical experiments confirm theoretical conclusions.

References

1. Samarskii, A. A. (1971). Introduction to the Theory of Difference Schemes [in Russian], Nauka, Moscow.
2. Makarov, V. L., Gavrilyuk, I. P., Luzhnykh, V. M. (1980). “Exact and truncated difference schemes for one class of Sturm–Liouville problems with degeneration,” Differents. Uravn., 16(7), 1265–1275. (in Russian).
3. Prikazchikov, V. G. (1969). “High-accuracy homogeneous difference schemes for the Sturm-Liouville problem,” Zh. Vychisl. Mat. Mat. Fiz., 9(2), 315–336.
   DOI doi.org/10.1016/0041-5553(69)90095-0
4. Gavrilyuk, I. P., Hermann, M., Makarov, V. L., Kutniv, M. V. (2010). Exact and Truncated Difference Schemes for Boundary Value ODEs, Int. Series of Numer. Math. Birkhäuser, Springer, 159.
   DOI doi.org/10.1007/978-3-0348-0107-2
5. Kunynets, A. V., Kutniv, M.V., Khomenko, N.V. (2020). “Algoritmic realization of exact three-point difference scheme for Sturm – Liouville problem,” Mat. Met. Fiz.-Mekh. Polya, 63(1), 37–51. (in Ukrainian).
6. Pryce, J. (1993). Numerical Solution of Sturm–Liouville Problems. –Oxford University Press, Oxford.