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....
| Main Authors: | , |
|---|---|
| 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 |