凸优化学习笔记（1）——仿射集、凸集、凸锥

前言

${\mathrm{x}}_1,{\mathrm{x}}_2\in R^n,\theta \in R$
则过点${\mathrm{x}}_1,{\mathrm{x}}_2$的直线可表示为 $\mathrm{y}=\theta {\mathrm{x}}_1+(1-\theta ){\mathrm{x}}_2={\mathrm{x}}_2+\theta ({\mathrm{x}}_1-{\mathrm{x}}_2)$¹；
点${\mathrm{x}}_1,{\mathrm{x}}_2$之间的线段可表示为 $\mathrm{y}=\theta {\mathrm{x}}_1+(1-\theta ){\mathrm{x}}_2,\theta \in [0,1]$。

仿射集、凸集、凸锥

	集	组合	包
仿射	$$\begin{gathered} \forall x_1,...,x_k\in C,{\theta }_1+...+{\theta }_k=1，有 \\ {\theta }_1{x}_1+...+{\theta }_k{x}_k\in C \end{gathered}$$	${\theta }_1{x}_1+...+{\theta }_k{x}_k$	{ θ 1 x 1 + . . . + θ k x k ∣ x 1 , . . . , x k ∈ C , θ 1 + . . . + θ k = 1 } \{\theta_1x_1+...+\theta_kx_k\vert x_1,...,x_k\in C,\\\theta_1+...+\theta_k=1\} { θ1​x1​+...+θk​xk​∣x1​,...,xk​∈C,θ1​+...+θk​=1}
凸	$$\begin{gathered} \forall x_1,...,x_k\in C,{\theta }_1+...+{\theta }_k=1,{\theta }_1,...,{\theta }_k\ge 0，有 \\ {\theta }_1{x}_1+...+{\theta }_k{x}_k\in C \end{gathered}$$	${\theta }_1{x}_1+...+{\theta }_k{x}_k$	{ θ 1 x 1 + . . . + θ k x k ∣ x 1 , . . . , x k ∈ C , x 1 + . . . + x k = 1 , θ 1 , . . . , θ k ≥ 0 } \{\theta_1x_1+...+\theta_kx_k\vert x_1,...,x_k\in C,\\x_1+...+x_k=1,\theta_1,...,\theta_k\ge0\} { θ1​x1​+...+θk​xk​∣x1​,...,xk​∈C,x1​+...+xk​=1,θ1​,...,θk​≥0}
凸锥	$$\begin{gathered} \forall x_1,...,x_k\in C,{\theta }_1,...,{\theta }_k\ge 0，有 \\ {\theta }_1{x}_1+...+{\theta }_k{x}_k \end{gathered}$$