Polynomial root radius optimization with affine constraints

DOI10.1007/S10107-016-1092-5MaRDI QIDQ1675252zbMATH OpenOpenAlexFDO

Authors Julia Eaton, Sara Grundel, Mert Gürbüzbalaban, Michael L. Overton

Publication date 27 October 2017

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/11858/00-001M-0000-002C-43B8-3

zbMATH Keywords

feedback controlfrequency domain stabilizationnonsmooth optimizationpolynomial optimizationroot radius

Mathematics Subject Classification ID

Real polynomials: location of zeros (26C10) Nonsmooth analysis (49J52)

Review text

The problem of minimizing the root radius over monic polynomials of degree \(n\) with either real or complex coefficients, subject to \(k\) linearly independent affine constraints on the coefficients is investigated. The main result states that there always exists an optimal polynomial with at most \(k-1\) roots whose moduli are strictly less than the optimal root radius, so-called inactive roots and its (quite involved) proof is divided into several steps, some of which interesting also per se. Illustrative examples arising in feedback control and some interesting ideas for future work complete the paper.

Recommendations

• Stability Optimization for Polynomials and Matrices
• Optimization of a Cauchy radius improvement
• Computation of stability radius for families of bivariate polynomials
• Improved optimum radius for robust stability of Schur polynomials
• Applications of optimization methods to robust stability of linear systems

Cites work

• A canonical parameter space for linear systems design
• A survey of computational complexity results in systems and control
• Equivalence between stability of partial realizations and feedback stabilization - applications to reduced order stabilization
• Explicit Solutions for Root Optimization of a Polynomial Family With One Affine Constraint
• scientific article; zbMATH DE number 3668412 (Why is no real title available?)
• scientific article; zbMATH DE number 1749062 (Why is no real title available?)
• scientific article; zbMATH DE number 5050658 (Why is no real title available?)
• scientific article; zbMATH DE number 5060482 (Why is no real title available?)
• Mathematical Systems Theory I
• Multistage IIR Filter Design Using Convex Stability Domains Defined by Positive Realness
• Nonsmooth optimization via quasi-Newton methods
• NP-Hardness of Some Linear Control Design Problems
• On the Lidskii--Vishik--Lyusternik Perturbation Theory for Eigenvalues of Matrices with Arbitrary Jordan Structure
• On the subdifferential regularity of max root functions for polynomials
• Optimal stability and eigenvalue multiplicity
• Positive polynomials and robust stabilization with fixed-order controllers
• Stability Optimization for Polynomials and Matrices
• Survey on the state of systems and control
• Variational analysis of functions of the roots of polynomials
• Variational analysis of non-Lipschitz spectral functions

Cited in

(2)

• Regularity of roots of polynomials
• Optimizing a particular real root of a polynomial by a special cylindrical algebraic decomposition

Describes a project that uses

Uses Software

• Matlab

This page was built for publication: Polynomial root radius optimization with affine constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1675252)