Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
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 language | English |
---|---|
Title of host publication | International Conference of Numerical Analysis and Applied Mathematics, ICNAAM 2017 |
Editors | Charalambos Tsitouras, Theodore Simos, Theodore Simos, Theodore Simos, Theodore Simos, Theodore Simos |
Publisher | American Institute of Physics |
ISBN (Electronic) | 9780735416901 |
DOIs | |
State | Published - 10 Jul 2018 |
Event | 15th International Conference of Numerical Analysis and Applied Mathematics, ICNAAM 2017 - о.Родос, Thessaloniki, Greece Duration: 25 Sep 2017 → 30 Sep 2017 |
Name | AIP Conference Proceedings |
---|---|
Volume | 1978 |
ISSN (Print) | 0094-243X |
ISSN (Electronic) | 1551-7616 |
Conference | 15th International Conference of Numerical Analysis and Applied Mathematics, ICNAAM 2017 |
---|---|
Abbreviated title | ICNAAM 2017 |
Country/Territory | Greece |
City | Thessaloniki |
Period | 25/09/17 → 30/09/17 |
ID: 73213950