高维空间中的超平面
f ( x ) = A x + b f(x) = Ax + b f(x)=Ax+b
高维空间中球体(Euclidean balls)
B ( x c , r ) = { x c + r u : u ∈ R n } , ∥ u ∥ 2 ≤ 1 } B(x_c, r) = \{x_c + ru: u \in \mathbb{R}^n \} , \Vert u \Vert_2 \leq 1 \} B(xc,r)={xc+ru:u∈Rn},∥u∥2≤1}
或者
B ( x c , r ) = { x ∈ R n : ∥ x − x c ∥ 2 ≤ r } B(x_c, r) = \{ x \in \mathbb{R}^n : \Vert x - x_c \Vert_2 \leq r \} B(xc,r)={x∈Rn:∥x−xc∥2≤r}
也可以写作
$(x-x_c)^T \frac{1}{r^2} I (x-x_c) \leq 1 $
高维空间的椭球体(Ellipsoids)
E = { x c + A u : u ∈ R n , ∥ u ∥ 2 ≤ 1 } E=\{ x_c + Au: u \in \mathbb{R}^n, \Vert u \Vert_2 \leq 1 \} E={xc+Au:u∈Rn,∥u∥2≤1}
或者
E = { x ∈ R n : ( x − x c ) T P − 1 ( x − x c ) ≤ 1 } E=\{ x\in \mathbb{R}^n: (x-x_c)^T P^{-1}(x-x_c) \leq 1 \} E={x∈Rn:(x−xc)TP−1(x−xc)≤1}
P can be any Positive definite symmetric matrix