Geodesic
The evaluation of the order of approximation of the matrix method for numerical integration
Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences, Tome 21 (2017) no. 1, pp. 55-79 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

We present the second message of the cycle from two articles where the rearrangement of the order of approximation of the matrix method of numerical integration depending on the degree in the Taylor’s polynomial expansion of solutions of boundary value problems for systems of ordinary differential equations of the second order with variable coefficients with boundary conditions of the second kind were investigated. Using the Taylor polynomial of the second degree at the approximation of derivatives by finite differences leads to the second order of approximation of the traditional method of nets in inner points of the integration domain. In the study of boundary value problems for systems of ordinary differential equations of the second order we offer the previously proposed method of numerical integration with the use of matrix calculus where the approximation of derivatives by finite differences was not performed. According to this method a certain degree of Taylor polynomial can be selected at random for the construction of the difference equations system. The disparity is calculated and the order of the method of approximation is assessed depending on the chosen degree of Taylor polynomial. It is theoretically shown that a) for the boundary value problem with boundary conditions of the second and third kind the order of approximation is linearly proportional to the Taylor polynomial used and less than this level by 1 without regard to its parity; b) at even degree the order of approximation at boundary points of the integration domain is less by 1 than the order of approximation of the inner points; c) at uneven degree the orders of approximation at boundary points and in inner points of the integration domain are the same and less than this level by 1. For even degree the method of increasing of the order of approximation by 1 at boundary points of the integration domain to the order of approximation in inner points is performed. The theoretical conclusions are confirmed by a numerical experiment for boundary value problems with boundary conditions of the third kind.
Keywords: ordinary differential equations, boundary value problems, boundary conditions of the first, second and third types, order of approximation, numerical methods, Taylor polynomials. 
@article{VSGTU_2017_21_1_a2,
     author = {V. N. Maklakov},
     title = {The evaluation of the order of approximation of~the~matrix~method for numerical integration},
     journal = {Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences},
     pages = {55--79},
     year = {2017},
     volume = {21},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSGTU_2017_21_1_a2/}
}
TY  - JOUR
AU  - V. N. Maklakov
TI  - The evaluation of the order of approximation of the matrix method for numerical integration
JO  - Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences
PY  - 2017
SP  - 55
EP  - 79
VL  - 21
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/VSGTU_2017_21_1_a2/
LA  - ru
ID  - VSGTU_2017_21_1_a2
ER  - 
%0 Journal Article
%A V. N. Maklakov
%T The evaluation of the order of approximation of the matrix method for numerical integration
%J Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences
%D 2017
%P 55-79
%V 21
%N 1
%U http://geodesic.mathdoc.fr/item/VSGTU_2017_21_1_a2/
%G ru
%F VSGTU_2017_21_1_a2
V. N. Maklakov. The evaluation of the order of approximation of the matrix method for numerical integration. Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences, Tome 21 (2017) no. 1, pp. 55-79. http://geodesic.mathdoc.fr/item/VSGTU_2017_21_1_a2/

[1] 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 1. Boundary value problems with boundary conditions of the first kind”, Vestn. Samar. Gos. Tekhn. Univ. Ser. Fiz.-Mat. Nauki [J. Samara State Tech. Univ., Ser. Phys. Math. Sci.], 20:3 (2016), 389–409 (In Russian) | DOI | Zbl

[2] Godunov S. K., Ryaben'kii V. S., Raznostnye skhemy [Difference Scheme], Nauka, Moscow, 1977, 439 pp. (In Russian) | MR

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

[4] Fikhtengol'ts G. M., Kurs differentsial'nogo i integral'nogo ischisleniia [Course of Differential and Integral Calculus], v. 1, Nauka, Moscow, 1970, 608 pp. (In Russian)

[5] 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.], 2014, no. 36, 143–160 (In Russian) | DOI

[6] Kurosh A. G., Kurs vysshei algebry [A Course of Higher Algebra], Nauka, Moscow, 1975, 431 pp. (In Russian) | MR

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

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

[9] 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