Polynomial root radius optimization with affine constraints

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

Research output: Contribution to journalArticle

Abstract

The root radius of a polynomial is the maximum of the moduli of its roots (zeros). We consider the following optimization problem: minimize 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. We show that there always exists an optimal polynomial with at most k- 1 inactive roots, that is, roots whose moduli are strictly less than the optimal root radius. We illustrate our results using some examples arising in feedback control.

Original languageEnglish (US)
Pages (from-to)509-528
Number of pages20
JournalMathematical Programming
Volume165
Issue number2
DOIs
StatePublished - Oct 1 2017

Keywords

  • Frequency domain stabilization
  • Nonsmooth optimization
  • Polynomial optimization

ASJC Scopus subject areas

  • Software
  • Mathematics(all)

Fingerprint Dive into the research topics of 'Polynomial root radius optimization with affine constraints'. Together they form a unique fingerprint.

  • Cite this