hrcak mascot   Srce   HID

Croatian Operational Research Review, Vol. 1 No. 1, 2010.

Izvorni znanstveni članak

OPTIMIZATION AND APPROXIMATION OF NC POLYNOMIALS WITH SUMS OF SQUARES

Kristijan Cafuta ; Faculty of Electrical Engineering, University of Ljubljana, Slovenia
Igor Klep ; Faculty of Science, University of Ljubljana, Slovenia

Puni tekst: engleski, pdf (2 MB) str. 40-51 preuzimanja: 105* citiraj
APA 6th Edition
Cafuta, K. i Klep, I. (2010). OPTIMIZATION AND APPROXIMATION OF NC POLYNOMIALS WITH SUMS OF SQUARES. Croatian Operational Research Review, 1 (1), 40-51. Preuzeto s https://hrcak.srce.hr/93436
MLA 8th Edition
Cafuta, Kristijan i Igor Klep. "OPTIMIZATION AND APPROXIMATION OF NC POLYNOMIALS WITH SUMS OF SQUARES." Croatian Operational Research Review, vol. 1, br. 1, 2010, str. 40-51. https://hrcak.srce.hr/93436. Citirano 20.02.2019.
Chicago 17th Edition
Cafuta, Kristijan i Igor Klep. "OPTIMIZATION AND APPROXIMATION OF NC POLYNOMIALS WITH SUMS OF SQUARES." Croatian Operational Research Review 1, br. 1 (2010): 40-51. https://hrcak.srce.hr/93436
Harvard
Cafuta, K., i Klep, I. (2010). 'OPTIMIZATION AND APPROXIMATION OF NC POLYNOMIALS WITH SUMS OF SQUARES', Croatian Operational Research Review, 1(1), str. 40-51. Preuzeto s: https://hrcak.srce.hr/93436 (Datum pristupa: 20.02.2019.)
Vancouver
Cafuta K, Klep I. OPTIMIZATION AND APPROXIMATION OF NC POLYNOMIALS WITH SUMS OF SQUARES. Croatian Operational Research Review [Internet]. 2010 [pristupljeno 20.02.2019.];1(1):40-51. Dostupno na: https://hrcak.srce.hr/93436
IEEE
K. Cafuta i I. Klep, "OPTIMIZATION AND APPROXIMATION OF NC POLYNOMIALS WITH SUMS OF SQUARES", Croatian Operational Research Review, vol.1, br. 1, str. 40-51, 2010. [Online]. Dostupno na: https://hrcak.srce.hr/93436. [Citirano: 20.02.2019.]

Sažetak
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. When we consider the eigenvalue lower bounds we can show that attainability of the optimal value on the dual side implies that the eigenvalue bound is attained. We also show how to extract global eigenvalue optimizers with a procedure based on two ingredients:
- the first is the solution to the truncated (tracial) moment problem;
- the second is the Gelfand-Naimark-Segal (GNS) construction.
The implementation of these procedures in our computer algebra system NC-SOStools is presented and several examples pertaining to matrix inequalities are given to illustrate the results.

Ključne riječi
noncommutative polynomial; sum of squares; semidefnite programming; trace optimization; eigenvalue optimization; free positivity

Hrčak ID: 93436

URI
https://hrcak.srce.hr/93436

Posjeta: 225 *