第七章凸分析简介.PDFVIP

第第第七七七章章章 凸凸凸分分分析析析简简简介介介 （本章内容取自[11] ） 7.1 基基基本本本概概概念念念 凸集、凸函数、次梯度、集合的凸包、函数的凸包、法锥、切锥 定义132. 线性空间X 的子集C称为凸集，如果： αx + (1 − α)y ∈ C, ∀x, y ∈ C, α ∈ [0, 1]. (7.1) 空集定义为凸集。 定理133. 凸集有如下基本性质： 1. 任意多个凸集的交还是凸集。 2. 如果C 、C 是凸集，则 1 2 C + C ≡ {x + x |x ∈ C , x ∈ C } 1 2 1 2 1 1 2 2 也是凸集。 3. 凸集的闭包和内部也是凸集。 4. 凸集经仿射变换后还是凸集；凸集的仿射变换的原像也是凸集。 Proof. 定义134. 线性空间X 的子集C称为锥，如果： λx ∈ C, ∀x ∈ C, λ 0. (7.2) 定义135. 设X 为点集，xi ∈ X ，i = 1, · · · , m，则 m m ∑ ∑ α x , α ≥ 0, αi = 1, (7.3) i i i i=1 i=1 m ∑ m ∑ α x , αi = 1, (7.4) i i i=1 i=1 m ∑ α x , α ≥ 0 (7.5) i i i i=1 分别称为{x }的凸组合、仿射组合和非负组合。 i 223 智能科学系教材—— 流形学习与稀疏表示 定义136. 设X 为点集，则X 的凸包为包含X 的所有凸集的交。它由所有X 的点的凸组 合构成，记作conv(X )。 定义137. 设X 为点集，则X 的仿射包为包含X 的所有仿射空间的交。它由所有X 的点 的仿射组合构成，记作aff(X )。aff(X )的维数称为X 的维数。 定义138. 设X 为点集，由所有X 的点的非负组合构成的集合称为X 生成的锥，记 作cone(X )。 定义139. 设X