Optimization Problems over Non-negative Polynomials with Interpolation Constraints

Hachez, Yvan;Nesterov, Yurii
(2005) Positive Polynomials in Control — ISBN: [978-3-540-23948-2], p. 239-271, published

Files

nesterov_chap3_control.pdf
  • Restricted Access
  • Adobe PDF
  • 441.82 KB
Request a copy

Details

Authors
  • Hachez, YvanUCLouvain
    Author
  • Nesterov, YuriiUCLouvain
    Author
Abstract
Optimization problems over several cones of non-negative polynomials are described; we focus on linear constraints on the coefficients that represent interpolation constraints. For these problems, the complexity of solving the dual formulation is shown to be almost independent of the number of constraints, provided that an appropriate preprocessing has been performed. These results are also extended to non-negative matrix polynomials and to interpolation constraints on the derivatives.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Hachez, Y., & Nesterov, Y. (2005). Optimization Problems over Non-negative Polynomials with Interpolation Constraints. In Didier Henrion, Andrea Garulli (eds) (ed.), Positive Polynomials in Control (p. p. 239-271). Springer. https://hdl.handle.net/2078.5/39349