Algebraic Relaxations and Hardness Results in Polynomial Optimization and Lyapunov Analysis

Amir Ali Ahmadi

DOI: https://doi.org/10.48550/arXiv.1201.2892

2012-01-13

Optimization and Control

Abstract:This thesis settles a number of questions related to computational complexity and algebraic, semidefinite programming based relaxations in optimization and control.