hrcak mascot   Srce   HID

Izvorni znanstveni članak

ON THE COMPLEXITY OF SEMIDEFINITE PROGRAMS ARISING IN POLYNOMIAL OPTIMIZATION

Igor Klep
Janez Povh
Angelika Wiegele

Puni tekst: engleski, pdf (956 KB) str. 126-136 preuzimanja: 220* citiraj
APA 6th Edition
Klep, I., Povh, J. i Wiegele, A. (2012). ON THE COMPLEXITY OF SEMIDEFINITE PROGRAMS ARISING IN POLYNOMIAL OPTIMIZATION. Croatian Operational Research Review, 3 (1), 126-136. Preuzeto s https://hrcak.srce.hr/96809
MLA 8th Edition
Klep, Igor, et al. "ON THE COMPLEXITY OF SEMIDEFINITE PROGRAMS ARISING IN POLYNOMIAL OPTIMIZATION." Croatian Operational Research Review, vol. 3, br. 1, 2012, str. 126-136. https://hrcak.srce.hr/96809. Citirano 24.06.2019.
Chicago 17th Edition
Klep, Igor, Janez Povh i Angelika Wiegele. "ON THE COMPLEXITY OF SEMIDEFINITE PROGRAMS ARISING IN POLYNOMIAL OPTIMIZATION." Croatian Operational Research Review 3, br. 1 (2012): 126-136. https://hrcak.srce.hr/96809
Harvard
Klep, I., Povh, J., i Wiegele, A. (2012). 'ON THE COMPLEXITY OF SEMIDEFINITE PROGRAMS ARISING IN POLYNOMIAL OPTIMIZATION', Croatian Operational Research Review, 3(1), str. 126-136. Preuzeto s: https://hrcak.srce.hr/96809 (Datum pristupa: 24.06.2019.)
Vancouver
Klep I, Povh J, Wiegele A. ON THE COMPLEXITY OF SEMIDEFINITE PROGRAMS ARISING IN POLYNOMIAL OPTIMIZATION. Croatian Operational Research Review [Internet]. 2012 [pristupljeno 24.06.2019.];3(1):126-136. Dostupno na: https://hrcak.srce.hr/96809
IEEE
I. Klep, J. Povh i A. Wiegele, "ON THE COMPLEXITY OF SEMIDEFINITE PROGRAMS ARISING IN POLYNOMIAL OPTIMIZATION", Croatian Operational Research Review, vol.3, br. 1, str. 126-136, 2012. [Online]. Dostupno na: https://hrcak.srce.hr/96809. [Citirano: 24.06.2019.]

Sažetak
In this paper we investigate matrix inequalities which hold irrespective of the size of the matrices involved, and explain how the search for such inequalities can be implemented as a semidefinite program (SDP). We provide a comprehensive discussion of the time complexity of these SDPs.

Ključne riječi
optimization; sum of squares; semidefinite programming; polynomial; Matlab toolbox; real algebraic geometry

Hrčak ID: 96809

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

Posjeta: 375 *