OPTIMIZATION AND APPROXIMATION OF NC POLYNOMIALS WITH SUMS OF SQUARES

In this paper we study eigenvalue optimization of non-commutative polynomials. That is, we compute the smallest or biggest eigenvalue a non-commutative polynomial can attain. Our algorithm is based on sums of hermittian squares. To test for exactness, the solutions of the dual SDP are investigated....

Full description

Bibliographic Details
Main Authors: Kristijan Cafuta, Igor Klep
Format: Article
Language:English
Published: Croatian Operational Research Society 2010-12-01
Series:Croatian Operational Research Review
Subjects:
Online Access:http://hrcak.srce.hr/index.php?show=clanak&id_clanak_jezik=137540