Back to Search Start Over

Optimization of complex functions and the algorithm for exact geometric search for complex roots of a polynomial

Authors :
Sergey Trofimov
Source :
IFAC-Papers
Publication Year :
2018
Publisher :
Elsevier BV, 2018.

Abstract

The paper describes an application for visualization of four-dimensional graphs of a complex variable function. This application allowed us to construct an exact geometric algorithm for finding the real and complex roots of a polynomial on the same plane. A graph of an n-th order polynomial on the real plane allows us to define geometrically all the real roots. Number of real roots varies from 0 to n. The rest of the roots are complex and not determined by the graph. In the article, in addition to the graph of the basic polynomial, two auxiliary graphs are constructed, which allow us to represent all complex roots on the same real plane. Realization of this method is considered in detail for the solution of a cubic polynomial. In this case the method has exceptional features in comparison with polynomials of other degrees. We also propose an algorithm for constructing auxiliary functions for the general case of a polynomial of order n which have exact formulas for polynomials with order n ≤ 10. The algorithm for the first time builds the exact hodograph of poles for the control systems with feedback. We generalize the concepts of stationary and extremal points to the case of a complex function. The absence of the possibility of comparing the complex values of the objective function is compensated by an analysis of the behavior of the stationary point under small perturbations of the polynomial by linear functions. Optimality criteria are proposed using complex trajectories of stationary points.

Details

ISSN :
24058963
Volume :
51
Database :
OpenAIRE
Journal :
IFAC-PapersOnLine
Accession number :
edsair.doi.dedup.....ce341680d22b74e3ee8be5aa11b20ff3
Full Text :
https://doi.org/10.1016/j.ifacol.2018.11.433