Algebraic Relaxations and Hardness Results in Polynomial Optimization and Lyapunov Analysis
Amir Ali Ahmadi
所有作者
Amir Ali Ahmadi
文献摘要
This thesis settles a number of questions related to computational complexity
and algebraic, semidefinite programming based relaxations in optimization and
control.