Geodesic
A method for increasing the order of approximation to an arbitrary natural number by the numerical integration of boundary value problems for inhomogeneous linear ordinary differential equations of various degrees with variable coefficients by the matrix method
Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences, Tome 24 (2020) no. 4, pp. 718-751.

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper includes the well-known matrix method of numerical integration of boundary value problems for inhomogeneous linear ordinary differential equations with variable coefficients, which provides retaining an arbitrary number of Taylor series expansion members of the sought-for solution or, equally, using the Taylor polynomial of arbitrary degree. The difference boundary value problem approximating the differential boundary value problem is divided into two subtasks: the first subtask includes difference equations, in the construction of which the boundary conditions of the boundary value problem were not used. The second subtask includes difference equations, in the construction of which the boundary conditions of the problem were used. Based on the earlier results, the method of increasing the order of approximation of the second subtask per unit, and, consequently, of the entire difference boundary problem as a whole is obtained and tested. The earlier findings are as follows: a) the order of approximation of the first and second subtasks is proportional to the degree of the Taylor polynomial used; b) the order of approximation of the first subtask depends on the parity or oddness of the degree of the Taylor polynomial used. It turned out that when using the degrees of the Taylor polynomial which are equal to $2m{-}1$ and $2m$, the approximation orders of these two subtasks are the same; c) the order of approximation of the second subtask coincides with the order of approximation of the first subtask, if the second subtask does not contain the specified values of any derivatives included in the boundary conditions; d) the presence in the second subtask of at least one derivative value of varying degrees included in the boundary conditions leads to a decrease in the order of approximation per unit in both the second subtask and the entire difference boundary value problem in general. The theoretical conclusions have been confirmed by numerical experiments.
Keywords: ordinary differential equations, boundary value problems, approximation order, numerical methods, Taylor polynomials. 
@article{VSGTU_2020_24_4_a6,
     author = {V. N. Maklakov},
     title = {A method for increasing the order of approximation to an arbitrary natural number by the numerical integration of boundary value problems for inhomogeneous linear ordinary differential equations of various degrees with variable coefficients by the matrix method},
     journal = {Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences},
     pages = {718--751},
     publisher = {mathdoc},
     volume = {24},
     number = {4},
     year = {2020},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSGTU_2020_24_4_a6/}
}
TY  - JOUR
AU  - V. N. Maklakov
TI  - A method for increasing the order of approximation to an arbitrary natural number by the numerical integration of boundary value problems for inhomogeneous linear ordinary differential equations of various degrees with variable coefficients by the matrix method
JO  - Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences
PY  - 2020
SP  - 718
EP  - 751
VL  - 24
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VSGTU_2020_24_4_a6/
LA  - ru
ID  - VSGTU_2020_24_4_a6
ER  - 
%0 Journal Article
%A V. N. Maklakov
%T A method for increasing the order of approximation to an arbitrary natural number by the numerical integration of boundary value problems for inhomogeneous linear ordinary differential equations of various degrees with variable coefficients by the matrix method
%J Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences
%D 2020
%P 718-751
%V 24
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VSGTU_2020_24_4_a6/
%G ru
%F VSGTU_2020_24_4_a6
V. N. Maklakov. A method for increasing the order of approximation to an arbitrary natural number by the numerical integration of boundary value problems for inhomogeneous linear ordinary differential equations of various degrees with variable coefficients by the matrix method. Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences, Tome 24 (2020) no. 4, pp. 718-751. http://geodesic.mathdoc.fr/item/VSGTU_2020_24_4_a6/

[1] Keller H. B., “Accurate difference methods for nonlinear two-point boundary value problems”, SIAM J. Numer. Anal., 11:2 (1974), 305–320 | DOI | MR | Zbl

[2] Lentini M., Pereyra V., “A variable order finite difference method for nonlinear multipoint boundary value problems”, Math. Comp., 28:128 (1974), 981–1003 | DOI | MR | Zbl

[3] Keller H. B., “Numerical solution of boundary value problems for ordinary differential equations: Survey and some resent results on difference methods”, Numerical Solutions of Boundary Value Problems for Ordinary Differential Equations, Part I: Survey Lectures, ed. A. K. Aziz, Academic Press, New York, 1975, 27–88 | DOI | MR

[4] Godunov S. K., Ryabenki V. S., Theory of Difference Schemes: An Introduction, Wiley, New York, 1964, xii+289 pp. | MR

[5] Formaleev V. F., Reviznikov D. L., Chislennye metody [Numerical Methods], Fizmatlit, Moscow, 2004, 400 pp. (In Russian)

[6] Samarskii A. A., Teoriia raznostnykh skhem [The Theory of Difference Schemes], Nauka, Moscow, 1977, 656 pp. (In Russian) | MR

[7] Samarskii A. A., Gulin A. V., Chislennye metody [Numerical Methods], Nauka, Moscow, 1973 (In Russian) | MR

[8] Samarskii A. A., Gulin A. V., Ustoichivost' raznostnykh skhem [The Stability of Difference Schemes], Nauka, Moscow, 1973, 416 pp. (In Russian) | MR

[9] Boutayeb A., Chetouani A., “Global extrapolations of numerical methods for solving a parabolic problem with non local boundary conditions”, Intern. J. Comp. Math., 80:6 (2003), 789–797 | DOI | MR | Zbl

[10] Boutayeb A., Chetouani A., “A numerical comparison of different methods applied to the solution of problems with non local boundary conditions”, Appl. Math. Sci., 1:44 (2007), 2173–2185 http://www.m-hikari.com/ams/ams-password-2007/ams-password41-44-2007/boutayebAMS41-44-2007.pdf | MR

[11] Radchenko V. P., Usov A. A., “Modified grid method for solving linear differential equation equipped with variable coefficients based on Taylor series”, Vestn. Samar. Gos. Tekhn. Univ., Ser. Fiz.-Mat. Nauki [J. Samara State Tech. Univ., Ser. Phys. Math. Sci.], 2008, no. 2(17), 60–65 (In Russian) | DOI

[12] Maklakov V. N., Ilicheva M. A., “Numerical integration by the matrix method and evaluation of the approximation order of difference boundary value problems for non-homogeneous linear ordinary differential equations of the fourth order with variable coefficients”, Vestn. Samar. Gos. Tekhn. Univ., Ser. Fiz.-Mat. Nauki [J. Samara State Tech. Univ., Ser. Phys. Math. Sci.], 24:1 (2020), 137–162 (In Russian) | DOI

[13] Maklakov V. N., “Estimation of the order of the matrix method approximation of numerical integration of boundary-value problems for inhomogeneous linear ordinary differential equations of the second order”, Vestn. Samar. Gos. Tekhn. Univ., Ser. Fiz.-Mat. Nauki [J. Samara State Tech. Univ., Ser. Phys. Math. Sci.], no. 3(36), 143–160 (In Russian) | DOI

[14] Maklakov V. N., “The evaluation of the order of approximation of the matrix method for numerical integration of the boundary value problems for systems of linear non-homogeneous ordinary differential equations of the second order with variable coefficients. Message 2. Boundary value problems with boundary conditions of the second and third kind”, Vestn. Samar. Gos. Tekhn. Univ., Ser. Fiz.-Mat. Nauki [J. Samara State Tech. Univ., Ser. Phys. Math. Sci.], 21:1 (2017), 55–79 (In Russian) | DOI

[15] Maklakov V. N., Stelmakh Ya. G., “Numerical integration by the matrix method of boundary value problems for linear inhomogeneous ordinary differential equations of the third order with variable coefficients”, Vestn. Samar. Gos. Tekhn. Univ., Ser. Fiz.-Mat. Nauki [J. Samara State Tech. Univ., Ser. Phys. Math. Sci.], 22:1 (2018), 153–183 (In Russian) | DOI | Zbl

[16] Turchak L. I., Osnovy chislennykh metodov [The Fundamentals of Numerical Methods], Nauka, Moscow, 1987, 320 pp. (In Russian) | MR | Zbl

[17] Fichtenholz G. M., Differential- und Integralrechnung. I [Differential and integral calculus. I], Hochschulbücher für Mathematik [University Books for Mathematics], 61, VEB Deutscher Verlag der Wissenschaften, Berlin, 1986, xiv+572 pp. (In German) | MR | Zbl

[18] Kurosh A., Higher algebra, Mir Publ., Moscow, 1972, 428 pp. | MR | MR | Zbl

[19] Zaks L., Statisticheskoe otsenivanie [Statistical Estimation], Statistika, Moscow, 1976, 598 pp. (In Russian) | MR

[20] Maklakov V. N., “Convergence of the matrix method of numerical integration of the boundary value problems for linear nonhomogeneous ordinary differential second order equations with variable coefficients”, Vestn. Samar. Gos. Tekhn. Univ., Ser. Fiz.-Mat. Nauki [J. Samara State Tech. Univ., Ser. Phys. Math. Sci.], 19:3 (2015), 559–577 (In Russian) | DOI | Zbl