Methods and algorithms for determining the main quasi-homogeneous forms of polynomials and power series
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 check...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
EDP Sciences
2022-01-01
|
| Series: | MATEC Web of Conferences |
| Online Access: | https://www.matec-conferences.org/articles/matecconf/pdf/2022/09/matecconf_cmmass2021_01017.pdf |
| _version_ | 1811258448875094016 |
|---|---|
| author | Nefedov Viktor |
| author_facet | Nefedov Viktor |
| author_sort | Nefedov Viktor |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-12T18:13:36Z |
| format | Article |
| id | doaj.art-01dc3c491efe4f4dbcc49c0cfd20a314 |
| institution | Directory Open Access Journal |
| issn | 2261-236X |
| language | English |
| last_indexed | 2024-04-12T18:13:36Z |
| publishDate | 2022-01-01 |
| publisher | EDP Sciences |
| record_format | Article |
| series | MATEC Web of Conferences |
| spelling | doaj.art-01dc3c491efe4f4dbcc49c0cfd20a3142022-12-22T03:21:42ZengEDP SciencesMATEC Web of Conferences2261-236X2022-01-013620101710.1051/matecconf/202236201017matecconf_cmmass2021_01017Methods and algorithms for determining the main quasi-homogeneous forms of polynomials and power seriesNefedov Viktor0Moscow Aviation Institute (National Research University)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.https://www.matec-conferences.org/articles/matecconf/pdf/2022/09/matecconf_cmmass2021_01017.pdf |
| spellingShingle | Nefedov Viktor Methods and algorithms for determining the main quasi-homogeneous forms of polynomials and power series MATEC Web of Conferences |
| title | Methods and algorithms for determining the main quasi-homogeneous forms of polynomials and power series |
| title_full | Methods and algorithms for determining the main quasi-homogeneous forms of polynomials and power series |
| title_fullStr | Methods and algorithms for determining the main quasi-homogeneous forms of polynomials and power series |
| title_full_unstemmed | Methods and algorithms for determining the main quasi-homogeneous forms of polynomials and power series |
| title_short | Methods and algorithms for determining the main quasi-homogeneous forms of polynomials and power series |
| title_sort | methods and algorithms for determining the main quasi homogeneous forms of polynomials and power series |
| url | https://www.matec-conferences.org/articles/matecconf/pdf/2022/09/matecconf_cmmass2021_01017.pdf |
| work_keys_str_mv | AT nefedovviktor methodsandalgorithmsfordeterminingthemainquasihomogeneousformsofpolynomialsandpowerseries |