凸优化

凸优化是数学优化中的一个子领域，研究在凸集上最小化凸函数的问题。该框架由 Stephen Boyd 和 Lieven Vandenberghe 在其里程碑式的 2004 年教科书中正式化并推广，它将包括线性规划、二次规划、半定规划和二阶锥规划在内的广泛问题家族统一在一个理论框架之下。其定义性特征是任何局部最优解也是全局最优解，这使得它在工程、统计学、机器学习和运筹学中具有可处理性和可靠性。