第5章 凸优化_第4节 凸优化问题的形式与建模示例.pdfVIP

四、凸优化问题的形式与建模示例

4.1标准凸优化问题形式：⽬标函数+凸约束集合学

4.1.1凸优化问题的标准形式定义数

修

4.1.2为何这种形式“标准”？必

习

4.1.3每个成分的详细解释与推导学

器

4.1.4完整⼏何解释机

-

壮

4.1.5⼀个完整的数学例⼦大

s

o

c

4.1.6Python实例（使⽤CVXPY）

4.1.7建模上的经验总结

4.1.8⼩结

4.2可⾏域、最优解与解的存在性

4.2.1凸优化问题的可⾏域

4.2.2最优解的定义与存在条件

4.2.3解的存在性

4.2.4有解的充分条件（封闭性+有界性）

4.2.5计算示例

4.2.6⼩结

4.3凸优化的“全局最优性”特性

4.3.1凸优化问题回顾学

4.3.2全局最优性性质：定义与定理数

4.3.3凸vs⾮凸：计算案例说明修

必

4.3.4应⽤含义：优化算法可以放⼼使⽤“局部搜索”习

学

4.3.5数学公式推导说明器

机

-

4.3.6Python案例验证壮

大

4.3.7⼩结s

o

c

4.4机器学习中的凸建模实例

4.4.1Lasso：L1正则化的稀疏建模

4.4.2Logistic回归：凸损失+L2/L1正则化

4.4.3⽀持向量机（SVM）：最⼤间隔优化

4.4.4⼩结

四、凸优化问题的形式与建模示例

学