多项式优化与Lyapunov分析中的代数松弛与困难性结果
最优化与控制
2012-01-16 v1 计算复杂性
数据结构与算法
摘要
本论文解决了优化与控制中与计算复杂性以及基于代数、半定规划的松弛相关的一系列问题。
引用
@article{arxiv.1201.2892,
title = {Algebraic Relaxations and Hardness Results in Polynomial Optimization and Lyapunov Analysis},
author = {Amir Ali Ahmadi},
journal= {arXiv preprint arXiv:1201.2892},
year = {2012}
}
备注
PhD Thesis, MIT, September, 2011