DOI

Many differential equations of Dynamics (i.e. Celestial Mechanics, Molecular Dynamics, and so on) one can reduce to polynomial form, i.e. to system of differential equations with polynomial (in unknowns) right-hand sides. It implies that at every step of numerical integration of these equations, one needs to evaluate many different multivariate monomials for many values of variables, and that is why minimizing the evaluation cost of a system of monomials in the right-hand sides is an important problem. We consider a scheme of successive multiplications minimizing the total cost of evaluation of multivariate monomials of a system of monomials and the algorithm, which for a given system of third order monomials reduces the original problem to the linear programming problem, and computes such a scheme. It implies that to speed up the process of numerical integration it is natural to minimize the total cost of evaluation of all different monomials in right-hand sides of the differential equations. It turns out that the total evaluation cost of systems of monomials is reduced substantially.

Original languageEnglish
Title of host publicationInternational Conference of Numerical Analysis and Applied Mathematics, ICNAAM 2017
EditorsCharalambos Tsitouras, Theodore Simos, Theodore Simos, Theodore Simos, Theodore Simos, Theodore Simos
PublisherAmerican Institute of Physics
ISBN (Electronic)9780735416901
DOIs
StatePublished - 10 Jul 2018
Event15th International Conference of Numerical Analysis and Applied Mathematics, ICNAAM 2017 - о.Родос, Thessaloniki, Greece
Duration: 25 Sep 201730 Sep 2017

Publication series

NameAIP Conference Proceedings
Volume1978
ISSN (Print)0094-243X
ISSN (Electronic)1551-7616

Conference

Conference15th International Conference of Numerical Analysis and Applied Mathematics, ICNAAM 2017
Abbreviated titleICNAAM 2017
Country/TerritoryGreece
CityThessaloniki
Period25/09/1730/09/17

    Scopus subject areas

  • Physics and Astronomy(all)

ID: 73213950