MATEC Web of Conferences
Volume 362, 2022XXII International Conference on Computational Mechanics and Modern Applied Software Systems (CMMASS 2021)
|Number of page(s)||10|
|Published online||14 September 2022|
Methods and algorithms for determining the main quasi-homogeneous forms of polynomials and power series
Moscow Aviation Institute (National Research University), 4, Volokolamskoe shosse, Moscow, 125993, Russia
* e-mail: email@example.com
Methods are proposed that allow one to determine the special forms of polynomials and power series used in solving a number of practical problems. The most important of them are the construction of necessary and sufficient conditions for an extremum for polynomials and power series, as well as checking matrices for D-stability arising in the study of ecosystem stability. This special forms (the so-called main quasi-homogeneous polynomial forms) are generalizations of the concept of a homogeneous polynomial form. They correspond to the sum of the terms of the polynomial belonging to some face of the Newton polytope of this polynomial. In some cases, the main quasi-homogeneous polynomial forms necessary for research can also be determined for power series (in particular, when constructing necessary and sufficient conditions for an extremum). In the case of polynomials, two cases are investigated separately: the selection of all the main forms of the polynomial and the selection of the main forms corresponding to the faces of the Newton polytope in its “southwestern” part (such forms also can be distinguished for an arbitrary power series), since both cases have their practical applications. Practically applicable methods are described for each of these cases. Several methods are considered sequentially (starting with a simple enumeration and ending with a method with a significant reduction in the number of options in the enumeration). The last (most economical) method is described as a practically realizable algorithm. A practically realizable rather economical algorithm for solving an auxiliary problem is described—finding the set of corner points of the Newton polytope.
© The Authors, published by EDP Sciences, 2022
This is an Open Access article distributed under the terms of the Creative Commons Attribution License 4.0 (http://creativecommons.org/licenses/by/4.0/).
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.