Geodesic
Solution of the Cauchy problem for ordinary differential equations using the collocation and least squares method with the Pade approximation
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 16 (2023) no. 4, pp. 71-83 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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.
Keywords: Cauchy problem, ordinary differential equation, Pade аpproximation, collocation and least squares method, high accuracy, Mathematica System. 
@article{VYURU_2023_16_4_a4,
     author = {V. P. Shapeev},
     title = {Solution of the {Cauchy} problem for ordinary differential equations using the collocation and least squares method with the {Pade} approximation},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a, Matemati\v{c}eskoe modelirovanie i programmirovanie},
     pages = {71--83},
     year = {2023},
     volume = {16},
     number = {4},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/VYURU_2023_16_4_a4/}
}
TY  - JOUR
AU  - V. P. Shapeev
TI  - Solution of the Cauchy problem for ordinary differential equations using the collocation and least squares method with the Pade approximation
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
PY  - 2023
SP  - 71
EP  - 83
VL  - 16
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/VYURU_2023_16_4_a4/
LA  - en
ID  - VYURU_2023_16_4_a4
ER  - 
%0 Journal Article
%A V. P. Shapeev
%T Solution of the Cauchy problem for ordinary differential equations using the collocation and least squares method with the Pade approximation
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
%D 2023
%P 71-83
%V 16
%N 4
%U http://geodesic.mathdoc.fr/item/VYURU_2023_16_4_a4/
%G en
%F VYURU_2023_16_4_a4
V. P. Shapeev. Solution of the Cauchy problem for ordinary differential equations using the collocation and least squares method with the Pade approximation. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 16 (2023) no. 4, pp. 71-83. http://geodesic.mathdoc.fr/item/VYURU_2023_16_4_a4/

[1] Baker G.A.Jr., Essentials of Pade Approximants, Academic Press, New York, 1975 | MR | Zbl

[2] Gonchar A.A., Rakhmanov E.A., “On the Convergence of Joint Pade Approximations for Systems of Markov Type Functions”, Proceedings of the Steklov Institute of Mathematics, 157 (1981), 31–50 | MR | Zbl

[3] Gonchar A.A., Rakhmanov E.A., “Equilibrium Distributions and the Rate of Rational Approximation of an Analytical Function”, Mathematics of the USSR-Sbornik, 62:2 (1989), 305–348 | DOI | MR | Zbl | Zbl

[4] Gonchar A.A., Novikova N.N., Khenkin G.M., “Multipoint of Pade Approximants”, Mathematical Collection, 187:12 (1996), 57–86 (in Russian) | DOI | MR

[5] Suetin S.P., “Pade Approximations and Effective Analytical Continuation of a Power Series”, Russian Mathematical Surveys, 57:1 (2002), 43–141 | DOI | DOI | MR | Zbl

[6] Gonchar A.A., “Rational Approximations of Analytic Functions”, Proceedings of the Steklov Institute of Mathematics, 257:2 (2011), 44–57 | DOI | DOI | MR | Zbl

[7] Aptekarev A.I., Buslaev V.I., Martines-Finkelstein A., Suetin S.P., “Pade Approximations, Continuous Fractions and Orthogonal Polynomials”, Russian Mathematical Survey, 66:6 (2011), 1049–1131 | DOI | DOI | MR | Zbl

[8] Khovansky A.N., The Application of Continued Fractions and their Generalizations to Problems in Approximation Theory, P. Noordhoff, Groivingen, the Netherlands, 1963 | MR | Zbl

[9] Velichko I.G., Tkachenko I.G., Balabanova V.V., “Application of the Method of Continued Fractions to Obtain Approximations of the Case Solutions of Cauchy Problems for Differential Equations of the First Order”, Bulletin of Science and Education in North-West Russia, 1:3 (2015), 1–9 (in Russian)

[10] Vishnevsky V.E., Zubov A.V., Ivanova O.A., “Pade Approximation of the Solution of the Cauchy Problem”, Vestnik Sankt-Peterburgskogo Universiteta, 2012, no. 4, 3–17 (in Russian)

[11] Isaev V.I., Shapeev V.P., “High-Accuracy Versions of the Collocations and Least Squares Method for the Numerical Solution of the Navier–Stokes Equations”, Computational Mathematics and Mathematical Physics, 50:10 (2010), 1670–1681 | DOI | MR | Zbl

[12] Shapeev V.P., Vorozhtsov E.V., “CAS Application to the Construction of the Collocations and Least Residuals Method for the Solution of the Burgers and Korteweg-de Vries–Burgers Equations”, International Workshop on Computer Algebra in Scientific Computing (Warsaw, 2014), Lecture Notes in Computer Science, 8660, 432–446 | DOI | MR | Zbl

[13] Shapeev V.P., Belyaev V.A., “Variants of the Collocation Method and the Least Residuals of Increased Accuracy in a Region with a Curvilinear Boundary”, Computational Technologies, 21:5 (2016), 95–110 (in Russian) | Zbl

[14] Belyaev V.A., Shapeev V.P., “Versions of the Collocation and Least Squares Method for Solving Biharmonic Equations in Non-Canonical Domains”, AIP Conference Proceedings, 1893:1 (2017), 030102 | DOI | MR

[15] Shapeev V.P., Belyaev V.A., Golushko S.K., Idimeshev S.V., “New Possibilities and Applications of the Least Squares Collocation Method”, EPJ Web of Conferences, 173 (2018), 01012 | DOI

[16] Vorozhtsov E.V., Shapeev V.P., “On the Efficiency of Combining Different Methods for Acceleration of Iterations at the Solution of PDEs by the Method of Collocations and Least Residuals”, Applied Mathematics and Computation, 363 (2019), 1–19 | DOI | MR

[17] Shapeev V.P., Vorozhtsov E.V., “High-Accuracy Numerical Solution of the Second-Kind Integral Equations in the Mathematica Environment”, Journal of Multidisciplinary. Engineering Science and Technology, 5:12 (2018), 9308–9319

[18] Dyakonov V.P., Mathematica 5/6/7. Complete Guide, DMK Press, M., 2010 (in Russian)