第5章 凸优化_第2节 凸集与凸函数的几何直觉与数学定义.pdfVIP

⼆、凸集与凸函数的⼏何直觉与数学定义

2.1仿射集合、线性组合与凸性的⼏何意义学

2.1.1线性组合的定义与含义数

修

2.1.2仿射组合与仿射集合必

习

2.1.3凸组合与凸集合的直觉⼏何学

器

2.1.4凸性的图像直觉（⼆维图解）机

-

壮

2.1.5⼏何推导：凸组合⽣成三⻆形、凸包

大

s

o

c

2.1.6为什么凸性对优化重要（预备直觉）

2.1.7实例：验证⼀个集合是否为凸集

2.1.8总结

2.2凸集的定义与常⻅类型（半空间、球体、多⾯体、锥等）

2.2.1凸集的定义回顾

2.2.2常⻅凸集类型及其详细解释

2.2.3计算案例：验证单位球体与半空间的凸性

2.2.4凸集的其他性质（补充）

2.2.5⼩结

2.3函数凸性的⼏何解释：上境图与“碗型函数”

2.3.1函数凸性的定义回顾

2.3.2上境图（Epigraph）的定义与⼏何意义学

2.3.3“碗型函数”的形象理解数

2.3.4数学推理和图形对⽐修

必

习

2.3.5计算案例：验证⼀维函数的凸性及其上境图

学

2.3.6函数凸性的作⽤与意义总结器

机

-

2.4函数凸性的数学判据：⼀阶条件（梯度），⼆阶条件（Hessian）

壮

大

2.4.1函数凸性的背景s

o

c

2.4.2⼀阶条件（梯度判据）

2.4.3⼆阶条件（Hessian判据）

2.4.4重要总结与应⽤意义

2.5常⻅凸函数举例：L1/L2范数、对数函数、log-s