Hide
Раскрыть

ISSN 2587-814X (print),
ISSN 2587-8158 (online)

Russian version: ISSN 1998-0663 (print),
ISSN 2587-8166 (online)

Alexander Afanas’ev 1, Sergei Dzyuba 2, Irina Emelyanova 2
  • 1 Institute for Information Transmission Problems RAS, 19, build.1, Bolshoy Karetny Per., Moscow, 127051, Russian Federation
  • 2 Tver State Technical University , 22, Afanasiy Nikitin Embankment, Tver, 170026, Russian Federation

Horner’s Scheme for investigation of solutions of differential equations with polynomial right-hand side

2017. No. 2 (40). P. 33–39 [issue contents]

Alexander P. Afanas’ev - Head of Laboratory of Distributed Computational Systems, Institute for Information Transmission Problems RAS; Professor, Head of Department of High-performance Computations of Institute for Information Transmission Problems RAS, National Research University Higher School of Economics
Address: 19, build.1, Bolshoy Karetny Per., Moscow, 127051, Russian Federation
E-mail: apa@isa.ru

Sergei M. Dzyuba - Professor, Department of Information Systems, Tver State Technical University  
Address: 22, Afanasiy Nikitin Embankment, Tver, 170026, Russian Federation
E-mail: sdzyuba@mail.ru

Irina I. Emelyanova - Senior Lecturer, Department of Information Systems, Tver State Technical University  
Address: 22, Afanasiy Nikitin Embankment, Tver, 170026, Russian Federation
E-mail: emelyanova-123@yandex.ru

      We present a method for investigating solutions of systems of ordinary differential equations with polynomial right-hand side. Similar systems are of long-term interest for applications, because many process models have different physical, biological and economical natures described by these systems. The standard methods of numerical analysis are usually applied obtaining system solutions with the polynomial right-hand side, disregarding the specific form of the right-hand side. We suggest a different method starting from the fact that the right side of the equation appears to be a multidimensional polynomial. The relative simplicity of the right-hand side of the system under consideration made it possible to construct by this method approximate analytic solutions in the form of functions not only of time but of the initial conditions as well. In contrast to the majority of known methods, the latter made it possible in many cases to directly trace the systematic computational error. The implementation of the method is based on the construction of a discrete dynamical system along the solutions of the original system with subsequent use of the generalized Horner’s Scheme. The computation peculiarity of Horner’s Scheme lies in the fact that in many cases the scheme allows us to reduce the number of machine operations required for computation of the polynomial in comparison with the ordinary computation process. The second peculiarity of the generalized Horner’s Scheme lies in the fact that there is a good decomposition of computation process that allows us to make calculations in parallel on independent nodes. According to computational experiments, this enables us to reduce computation time hugely even in the simplest cases while retaining required accuracy.

The research was supported by the Russian Scientific Foundation (project No. 16-11-10352). 

Citation: Afanas’ev A.P., Dzyuba S.M., Emelyanova I.I. (2017) Horner’s Scheme for investigation of solutions of differential equations with polynomial right-hand side. Business Informatics , no. 2 (40), pp.  33–39 . DOI: 10.17323/1998-0663.2017.2. 33.39
BiBTeX
RIS
 
 
Rambler's Top100 rss