The algebraic eigenvalue problem
The algebraic eigenvalue problem
Computer Methods for Mathematical Computations
Computer Methods for Mathematical Computations
Sorting-Based Calculation of Zeros and Extrema of Functions as Applied to Search and Recognition. II
Cybernetics and Systems Analysis
Manipulating Facial Appearance through Shape and Color
IEEE Computer Graphics and Applications
Sorting-based localization and stable computation of zeros of a polynomial. I
Cybernetics and Systems Analysis
Numerical sorting-based optimization as applied to general differential and nonlinear equations
Cybernetics and Systems Analysis
| Hi-index | 0.00 |
The stability of a sorting-based scheme for identifying polynomial zeros under coefficient perturbation is discussed. A method is proposed for simultaneous reconstruction (with a logarithmic estimate of time complexity) of the coefficients of an arbitrary polynomial from the values of its zeros. The method of identification of polynomial zeros is based on the operator of localization of extremal elements of a numerical sequence after its preliminary sorting. The method is extended to pattern recognition.