p-范数定义#
设 x=(x1,…,xn)∈Rn,p≥1,记:
∣x∣p=(i=1∑n∣xi∣p)1/p称 ∣x∣p 为 x 的 p-范数
无穷范数:
∣x∣∞=1≤i≤nmax∣xi∣Hölder 不等式#
设 p>1,p1+q1=1,x,y∈Rn,则:
∣⟨x,y⟩∣≤∣x∣p∣y∣q证明:
当 ∣x∣p=0 或 ∣y∣q=0 时,不等式显然成立。
设 ∣x∣p>0,∣y∣q>0。考虑函数 f(t)=tp/p+sq/q−ts,其中 t,s≥0。
令 u=∣xi∣/∣x∣p,v=∣yi∣/∣y∣q,由 Young 不等式:
uv≤pup+qvq即:
∣x∣p∣y∣q∣xiyi∣≤p∣x∣pp∣xi∣p+q∣y∣qq∣yi∣q对 i=1,…,n 求和:
∣x∣p∣y∣q∑∣xiyi∣≤p1+q1=1因此:
∑∣xiyi∣≤∣x∣p∣y∣q再由 ∣⟨x,y⟩∣≤∑∣xiyi∣,得证。
Minkowski 不等式(三角不等式)#
命题7:p≥1 或 p=∞,x,y∈Rn,k∈R,则:
- 非负性:∣x∣p≥0,等号成立当且仅当 x=0
- 齐次性:∣kx∣p=∣k∣∣x∣p
- 三角不等式:∣x+y∣p≤∣x∣p+∣y∣p
- 证明:
当 p=1 或 p=∞ 时,不等式显然成立。
设 p>1,p1+q1=1。考虑:
∣x+y∣pp=i=1∑n∣xi+yi∣p将 ∣xi+yi∣p 写成:
∣xi+yi∣p=∣xi+yi∣⋅∣xi+yi∣p−1由三角不等式:
∣xi+yi∣p≤∣xi∣⋅∣xi+yi∣p−1+∣yi∣⋅∣xi+yi∣p−1对 i 求和:
∣x+y∣pp≤∑∣xi∣⋅∣xi+yi∣p−1+∑∣yi∣⋅∣xi+yi∣p−1应用 Hölder 不等式:
∑∣xi∣⋅∣xi+yi∣p−1≤∣x∣p⋅(∑∣xi+yi∣(p−1)q)1/q=∣x∣p⋅∣x+y∣pp/q同理:
∑∣yi∣⋅∣xi+yi∣p−1≤∣y∣p⋅∣x+y∣pp/q因此:
∣x+y∣pp≤(∣x∣p+∣y∣p)⋅∣x+y∣pp/q由于 p−p/q=1,两边除以 ∣x+y∣pp/q 得:
∣x+y∣p≤∣x∣p+∣y∣p证毕。