Research output: Contribution to journal › Article › peer-review
SOLUTION OF THE CAUCHY PROBLEM FOR ORDINARY DIFFERENTIAL EQUATIONS USING THE COLLOCATION AND LEAST SQUARES METHOD WITH THE PADE APPROXIMATION. / Shapeev, V. P.
In: Bulletin of the South Ural State University, Series: Mathematical Modelling, Programming and Computer Software, Vol. 16, No. 4, 2023, p. 71-83.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - SOLUTION OF THE CAUCHY PROBLEM FOR ORDINARY DIFFERENTIAL EQUATIONS USING THE COLLOCATION AND LEAST SQUARES METHOD WITH THE PADE APPROXIMATION
AU - Shapeev, V. P.
N1 - The research was supported by the Russian Science Foundation grant no. 23-21-00499. Публикация для корректировки.
PY - 2023
Y1 - 2023
N2 - A new method for solving the Cauchy problem for an ordinary differential equation is proposed and implemented using the collocation and least squares method of increased accuracy. It is based on the derivation of an approximate nonlinear equation by a multipoint approximation of the problem under consideration. An approximate solution of the problem in the form of the Pade approximation is reduced to an iterative solution of the linear least squares problem with respect to the coefficients of the desired rational function. In the case of nonlinear differential equations, their preliminary linearization is applied. A significant superiority in accuracy of the method proposed in the paper for solving the problem over the accuracy of the NDSolve procedure in the Mathematica system is shown. The solution of a specific example shows the superiority in accuracy of the proposed method over the fourth-order Runge–Kutta method. Examples of solving the Cauchy problem for linear and non-linear equations with an accuracy close to the value of rounding errors during operations on a computer with numbers in the double format are given. It is shown that the accuracy of solving the problem essentially depends on the complexity of the behavior of the values of the right-hand side of the equation on a given interval. An example of constructing a spline from pieces of Pade approximants on partial segments into which a given segment is divided is given in the case when it is necessary to improve the accuracy of the solution.
AB - A new method for solving the Cauchy problem for an ordinary differential equation is proposed and implemented using the collocation and least squares method of increased accuracy. It is based on the derivation of an approximate nonlinear equation by a multipoint approximation of the problem under consideration. An approximate solution of the problem in the form of the Pade approximation is reduced to an iterative solution of the linear least squares problem with respect to the coefficients of the desired rational function. In the case of nonlinear differential equations, their preliminary linearization is applied. A significant superiority in accuracy of the method proposed in the paper for solving the problem over the accuracy of the NDSolve procedure in the Mathematica system is shown. The solution of a specific example shows the superiority in accuracy of the proposed method over the fourth-order Runge–Kutta method. Examples of solving the Cauchy problem for linear and non-linear equations with an accuracy close to the value of rounding errors during operations on a computer with numbers in the double format are given. It is shown that the accuracy of solving the problem essentially depends on the complexity of the behavior of the values of the right-hand side of the equation on a given interval. An example of constructing a spline from pieces of Pade approximants on partial segments into which a given segment is divided is given in the case when it is necessary to improve the accuracy of the solution.
KW - Cauchy problem
KW - Mathematica System
KW - Pade аpproximation
KW - collocation and least squares method
KW - high accuracy
KW - ordinary differential equation
UR - https://www.scopus.com/record/display.uri?eid=2-s2.0-85179818473&origin=inward&txGid=116ef2a8d271144323d43ab43819bd92
UR - https://www.elibrary.ru/item.asp?id=59499783
UR - https://www.mendeley.com/catalogue/3a4f971f-1ad9-3162-aaf2-b8be2cda26dc/
U2 - 10.14529/mmp230405
DO - 10.14529/mmp230405
M3 - Article
VL - 16
SP - 71
EP - 83
JO - Вестник ЮУрГУ. Серия "Математическое моделирование и программирование"
JF - Вестник ЮУрГУ. Серия "Математическое моделирование и программирование"
SN - 2071-0216
IS - 4
ER -
ID: 59773190