向量 a a a 的二范数:
∥ a ∥ 2 |a|_2 ∥a∥2
根据定义:
a T a = ∥ a ∥ 2 sqrt{a^Ta}=|a|_2 aTa =∥a∥2
令有一向量 u u u,并且满足 ∥ u ∥ 2 ≤ ϵ |u|_2leq epsilon ∥u∥2≤ϵ,那么
min a T u minqquad a^Tu minaTu
的解为:
u = − ϵ a ∥ a ∥ 2 u=-epsilonfrac{a}{|a|_2} u=−ϵ∥a∥2a
因为向量相乘需要跟 a a a 平行才能达到乘积的最小值。(柯西不等式)
普通的实数运算很容易运算,都写成矩阵向量形式有点绕。