向量范数函数的单调递减性质.v3

向量范数函数的单调递减性质

傅绪加1,2, *,吴红光1

(1 淮北师范大学数学科学学院,安徽 淮北 235000 2 南京理工大学理学院,江苏 南京 210094)

摘要:在有限维实向量空间

N

中,用两种方法证明了l p 范数函数(p >0)

的单调递减性质,并应用此性质,简洁明了地证明了任意两个l p 范数(p ≥1)之间的等价性。

关键词:向量空间,向量范数,单调递减性

中图分类号:O151.21 文献标识码:C 文章编号:

在有限维实向量空间N 中,可以引入不同的范数,使之成为不同的赋范空间[1,2],常用的范数有l p 范数(p ≥1),如l 1范数、l 2范数、l ∞范数[1]。由于范数满足齐次性与三角不等式性[1,2],故范数可视为是定义在向量空间上的凸函数,很多工程问题最终可归结为相应的赋范空间中的l p 范数极小化或l p 范数正则化问题[1-6]。近年来,此类问题在机器学习、反问题、图像处理、结构化稀疏表示、压缩感知等领域[3-6]广受关注。探究向量l p 范数的有关性质,仍具有意义。对于不同的p ≥1值,空间

N

中向量的l p 范数实际上给出了向量长度或模的不同度量

N

方式,它们之间具有某些联系,如等价性,见本文定义2与定理3。在l p 范数的定义式中取p ∈(0,1)时,所得到的实函数并不是向量空间

[6]

(N ≥2)中的向量

范数,详见本文的定义1及其说明,但是,此时的l p 极小化问题或正则化问题(p ∈(0,1))却有诸多有趣的性质。本文主要讨论向量不同范数之间的大小关系,主要结论为定理1与定理2。为了文章的完整性,本文内容安排如下,在第1节中引入相关记号并给出主要结论之一即定理1;为了在第3节清晰表述定理1两种证明方法,并引出定理2,先在第2节给出相关预备知识;最后,在第4节给出定理1的一个简单应用,即用此定理的结论证明任意两种常用l p 范数(p ≥1)之间的等价性。

1、主要结论

N ∈在有限维实向量空间N 中,可被赋予l p 范数[1]:x 关系式:x

p →∞

+

(

+

为正整数集) ,向量x =(x 1, x 2, , x N )

⎛p ⎫

与x ∞=max {x k },其中p ∈[1, ∞),且有=x ∑k ⎪ p 1≤k ≤N

⎝k =1⎭

=lim x p 。因为由lim N p =1有

p →∞p

N

p

⎛N p ⎫

max {x k }≤ ∑x k ⎪1≤k ≤N

⎝k =1⎭

≤N p ⋅max {x k →max {x k }, p →∞。

1≤k ≤N

1≤k ≤N

当p ∈(0,1),且N ≥2时,x

*

p

⎛N p ⎫

= ∑x k ⎪⎝k =1⎭

p

并不是向量x ∈

N

的范数,因

基金项目:淮北师范大学教研项目(JY10227);淮北师范大学青年研究项目(2012xq56);安徽省高等学

校省级自然科学研究项目(KJ2013B252)。

作者简介:傅绪加(1978- ) ,男,淮北师范大学讲师,南京理工大学在读博士生; 研究方向:图像建模与分析,Email :[email protected];吴红光(1989 - ) ,男,淮北师范大学2010级应用数学专业班;

为它不能满足范数公理中的三角不等式原则[1,2],但为表述方便,在不引起混淆的情况下,仍称之为向量的范数,并给出如下概念:

定义1(l p 范数、范数函数) :在向量空间N 中,N ∈+,称

p

⎧⎛N

p ⎫

⎪ ∑x k ⎪,p ∈(0, ∞)

(1) x p =⎨⎝k =1⎭

⎪max {x ,p =∞⎩1≤k ≤N k

为向量x 的l p 范数;称实函数f (p )=x p ,p ∈(0, ∞]为向量x 的范数函数。

在定义1中,采用p ∈(0, ∞]记法是为表述之便。要说明的是,当p ∈(0,1),且N ≥2时,l p 范数并不是真的范数,也不是范数。

对于任意给定的向量x ∈

N

上的凸函数;但对于N =1,公

式(1)中一维向量x ={x }的所有l p 范数(p ∈(0, ∞])均为常数值x ,也均为真的

N

,N ∈

+

,范数函数f (p )在区间(0, ∞)内连续

可微,因为它可看成是由有限多个基本初等函数经过有限多次复合而组成的初等函数,并且有以下单调性质:

定理1:范数函数f (p )=x p 在区间(0, ∞]上单调递减,x ∈N ,N ∈+。

例如,取定x 1=(1,0,,0)∈

N

时,f (p )=x 1

p

=1为常值函数;取定

x 2=(1,1,,1)∈

N

时,f (p )=x 2

p

=N p 为常值函数(N =1)或为严格单调

递减函数(N ≥2)。定理1实际上描述了向量x 的不同l p 范数(p >0)之间的大小关系。

2、预备知识 引理1:设实函数f (x )在非空区间U ⊂调,则函数f (x )在区间U 上单调。

证明:仅针对单调递减情形用反证法证明,类似可证明单调递增情形。假设函数f (x )在U 上单调递减,但函数f (x )不在区间U 上单调递减,即

上连续,且在有理数集U 上单

∃x 1, x 2∈U ,x 1

1

(f (x 2)-f (x 1))>0,由函数21

f (x )在区间U 上连续可知,存在足够小的正数δk

2

f (x )-f (x k )

任取有理数k ∈(x k -δk , x k +δk )

f (1)

(如果x 1或x 2位于区间U 的端点处,只要在

其相应的单侧邻域取相应的有理数k 即可) ,由式(2)中的两个不等式有:

f (x 1)+f (x 2)

2

上单调递减”的假设前提矛盾,故假设不成立。证毕。

, K ) 中至少有两个为正数,∀m , n ∈Z +且

这与“函数f (x )在U

引理2:设a k ≥0(k =1,2,

m

⎛⎛m ⎫n ⎫a >a ∑k ⎪ ∑k ⎪⎝k =1⎭⎝k =1⎭

证明:由于a k

K

n

K

m

(3)

≥0(k =1,2,

, K ) 为有限个数,且至少有两个为正数,不妨

a k

a =max a >0{}记1,则有∈[0,1](k =1,2, k

1≤k ≤K a 1

⎛a ⎫

, K ) ,∑ k ⎪>1,从而有:

a k =1⎝1⎭

K

n

⎛K ⎛a ⎫

∑ k ⎪ k =1⎝a 1⎭⎝

m

⎫⎛K ⎛a ⎫⎪≥ ∑ k ⎪⎪ k =1⎝a 1⎭⎭⎝

x

n

n

⎫⎛K ⎛a ⎫⎪> ∑ k ⎪⎪ k =1⎝a 1⎭⎭⎝

n

n

⎫⎪ ⎪⎭

m

由此立得不等式(3),证毕。

≥b x ,∀x ≥0。

x x x x

a b ≥1f x =a b ()a ≥b ()()证明:要证明,只需证 。令,则函

引理3:设a ≥b >0,则有a

数f (x )在区间[0, ∞)上连续且单调递增,因为f '(x )=(a b )ln (a b )≥0。从而当x ≥0时有f (x )≥f (0)=1,即(a b )≥1。证毕。

3、定理1的两种证法

3.1、 定理1的第一种证法 分两种情形进行证明: (I )若N =1或x ∈N 中至多只有一个非零分量,则此时f (p )为常数函数,结论成立;

(II )若x ∈

N

x

x

中至少有两个非零分量,则f (p )=x

p

⎛p ⎫

= ∑x k ⎪⎝k =1⎭

N

p

>0,

由引理1及f (p )的连续性,只要证明f (p )在集合(0, ∞)以下证明:∀p 1, p 2∈(0, ∞)由于p 1, p 2∈(0, ∞)

,∃i 1, i 2, j 1, j 2∈

+

上单调递减即可。

,当p 1

f (p 2)。

使得p 1=i j 1(i 1, j 1互质) ,

1

j 1j 2

p 2=i 2j 2 (i 2, j 2互质) 。由p 1

f

i 1i 2

(p 1)>f (p 2),便可得到f (p )>f (p )。记a

i 1i 2

1

2

k

=x k

i 1j 2

≥0,

(k =1,2, , N ) ,则其中至少有两个大于0,且有

N

i 2j 1

12

21

⎛⎛N i j ⎫i 1i 2i 1j 2⎫i i

f (p 1)= ∑a k ⎪,f (p 2)= ∑a k ⎪,

⎝k =1⎭⎝k =1⎭

i 1i 2i 1i 2

令m =i 1j 2,n =i 2j 1,有m f (p 2),证毕。

在上述证法的情形(II )中,实际上证明了: 定理2:若x ∈

N

至少有两个非零分量,范数函数f (p )=x p 在区间(0, ∞]

上严格单调递减。

3.2、 定理1第二种证法

分两种情形进行证明:

(I )若x ∈N 为零向量,则此时f (p )为常数函数,结论显然成立; (II )若x ∈量不为零,并记a k

N

中有K 个分量不为零,K ∈{1,2, , N },不妨设其前K 个分

=x k >0,k =1,2,

, K 。再不妨设a 1

=max {a k }>0,则有

1≤k ≤K

p p p

K K a k ⎛⎫⎛⎫⎛⎫⎛⎫a a a 0

a 1k =1⎝a 1⎭k =1⎝a 1⎭⎝a 1⎭⎝a 1⎭

f (p )=x

p

⎛p ⎫

= ∑x k ⎪⎝k =1⎭

p

N

p

⎛K ⎛a ⎫p ⎫

=a 1 ∑ k ⎪⎪

k =1⎝a 1⎭⎪⎝⎭

p

p

K ⎛1⎛a k ⎫⎫

=a 1exp ln ∑ ⎪⎪。

p k =1⎝a 1⎭⎪⎝⎭

K

⎛a ⎫1

g p =ln 记()∑ ⎪,由复合函数的性质可知,此时只要证明函数g (p )在

p k =1⎝a 1⎭

区间内(0, ∞]时单调递减即可。而这是成立的,因为当p >0时有,

g '(p )=

1p ∑(a k a 1)

k =1K

p

p

K ⎡⎛a ⎫p ⎛a ⎫⎤1⎛a k ⎫k k

ln -ln ⎢⎥∑∑ ⎪ ⎪ ⎪≤0, 2

p k =1⎢⎝a 1⎭k =1⎝a 1⎭⎝a 1⎭⎥⎣⎦K

证毕。

4、应用

本节给出定理1的一个简单应用,即用此定理证明向量空间N 中任意两个l p 范数(p ∈[1, ∞]) 等价。所给的证明过程比文献[1、2]中的证明都简洁明了。这里不考虑p ∈(0,1)情形,因为这时x p 并不是真的向量范数,除非x ∈

定义2[1,2](向量范数的等价性):设x s , x t 为向量空间数,若存在常数c 1, c 2>0使得对任意x ∈则称范数x s 与x t 相互等价。

范数等价关系具有反身性;对称性;传递性。对于

定理3[1,2]:向量空间

N

N

N

1

上的任意两种范

N

c 1x s ≤x t ≤c 2x s

上的l p 范数有:

上任意两个l p 范数x s , x t 等价,s , t ∈[1, ∞]。

证明:任取s ∈[1, ∞], 由等价关系的传递性,只要证明x s 与x 1等价即可。首先由定理1中单调性有x

≤x s ≤x ,又显然有,∞

1

x 1≤x ∞,从而有: N

1

x ≤x s ≤x 1, N

这表明x s 与x 1等价。 定理3表明,向量空间

N

在赋予不同l p 范数(p ∈[1, ∞])后,在拓扑上是同

胚的。

参考文献:

[1] 李庆杨, 王能超, 易大义. 数值分析[M]. 第5版,北京: 清华大学出版, 2008:51-56.

[2] 张恭庆, 林源渠. 泛函分析讲义[M]. 上册,北京: 北京大学出版社, 2009:20-38.

[3] Lu Zhaosong. Iterative reweighted minimization methods for lp regularized unconstrained nonlinear programming [J]. arXiv preprint, 2012, arXiv:1210.0066.

[4] Ingrid Daubechies, Ronald DeVore, et al. Iteratively reweighted least squares minimization for sparse recovery [J]. Communications on Pure and Applied Mathematics, 2010. 63(1): 1-38.

[5] Luminita A. Vese, Stanley J. Osher. Image denoising and decomposition with total variation minimization and oscillatory functions [J]. Journal of Mathematical Imaging and Vision, 2004. 20(1-2): 7-18.

[6] Xu Zongben, Guo Hailiang, et al. Representative of L Regularization among L q (0

The Monotone Decreasing Property of Vector Norm Functions

FU Xu-jia1,2,WU Hong-guang1

(1 School of Mathematical Sciences, Huaibei Normal University, Huaibei, Anhui, 235000 2 School of Science, Nanjing University of Science and Technology, Nanjing, Jiangsu, 210094)

Abstract: In finite dimensional real vector space N , the monotone decreasing property of l p norm functions (p >0) has been proved by two methods, and then, this property has been applied to prove the equivalence of any two l p norms (p ≥1).

Keywords :Vector space, vector norms, monotone decreasing property

向量范数函数的单调递减性质

傅绪加1,2, *,吴红光1

(1 淮北师范大学数学科学学院,安徽 淮北 235000 2 南京理工大学理学院,江苏 南京 210094)

摘要:在有限维实向量空间

N

中,用两种方法证明了l p 范数函数(p >0)

的单调递减性质,并应用此性质,简洁明了地证明了任意两个l p 范数(p ≥1)之间的等价性。

关键词:向量空间,向量范数,单调递减性

中图分类号:O151.21 文献标识码:C 文章编号:

在有限维实向量空间N 中,可以引入不同的范数,使之成为不同的赋范空间[1,2],常用的范数有l p 范数(p ≥1),如l 1范数、l 2范数、l ∞范数[1]。由于范数满足齐次性与三角不等式性[1,2],故范数可视为是定义在向量空间上的凸函数,很多工程问题最终可归结为相应的赋范空间中的l p 范数极小化或l p 范数正则化问题[1-6]。近年来,此类问题在机器学习、反问题、图像处理、结构化稀疏表示、压缩感知等领域[3-6]广受关注。探究向量l p 范数的有关性质,仍具有意义。对于不同的p ≥1值,空间

N

中向量的l p 范数实际上给出了向量长度或模的不同度量

N

方式,它们之间具有某些联系,如等价性,见本文定义2与定理3。在l p 范数的定义式中取p ∈(0,1)时,所得到的实函数并不是向量空间

[6]

(N ≥2)中的向量

范数,详见本文的定义1及其说明,但是,此时的l p 极小化问题或正则化问题(p ∈(0,1))却有诸多有趣的性质。本文主要讨论向量不同范数之间的大小关系,主要结论为定理1与定理2。为了文章的完整性,本文内容安排如下,在第1节中引入相关记号并给出主要结论之一即定理1;为了在第3节清晰表述定理1两种证明方法,并引出定理2,先在第2节给出相关预备知识;最后,在第4节给出定理1的一个简单应用,即用此定理的结论证明任意两种常用l p 范数(p ≥1)之间的等价性。

1、主要结论

N ∈在有限维实向量空间N 中,可被赋予l p 范数[1]:x 关系式:x

p →∞

+

(

+

为正整数集) ,向量x =(x 1, x 2, , x N )

⎛p ⎫

与x ∞=max {x k },其中p ∈[1, ∞),且有=x ∑k ⎪ p 1≤k ≤N

⎝k =1⎭

=lim x p 。因为由lim N p =1有

p →∞p

N

p

⎛N p ⎫

max {x k }≤ ∑x k ⎪1≤k ≤N

⎝k =1⎭

≤N p ⋅max {x k →max {x k }, p →∞。

1≤k ≤N

1≤k ≤N

当p ∈(0,1),且N ≥2时,x

*

p

⎛N p ⎫

= ∑x k ⎪⎝k =1⎭

p

并不是向量x ∈

N

的范数,因

基金项目:淮北师范大学教研项目(JY10227);淮北师范大学青年研究项目(2012xq56);安徽省高等学

校省级自然科学研究项目(KJ2013B252)。

作者简介:傅绪加(1978- ) ,男,淮北师范大学讲师,南京理工大学在读博士生; 研究方向:图像建模与分析,Email :[email protected];吴红光(1989 - ) ,男,淮北师范大学2010级应用数学专业班;

为它不能满足范数公理中的三角不等式原则[1,2],但为表述方便,在不引起混淆的情况下,仍称之为向量的范数,并给出如下概念:

定义1(l p 范数、范数函数) :在向量空间N 中,N ∈+,称

p

⎧⎛N

p ⎫

⎪ ∑x k ⎪,p ∈(0, ∞)

(1) x p =⎨⎝k =1⎭

⎪max {x ,p =∞⎩1≤k ≤N k

为向量x 的l p 范数;称实函数f (p )=x p ,p ∈(0, ∞]为向量x 的范数函数。

在定义1中,采用p ∈(0, ∞]记法是为表述之便。要说明的是,当p ∈(0,1),且N ≥2时,l p 范数并不是真的范数,也不是范数。

对于任意给定的向量x ∈

N

上的凸函数;但对于N =1,公

式(1)中一维向量x ={x }的所有l p 范数(p ∈(0, ∞])均为常数值x ,也均为真的

N

,N ∈

+

,范数函数f (p )在区间(0, ∞)内连续

可微,因为它可看成是由有限多个基本初等函数经过有限多次复合而组成的初等函数,并且有以下单调性质:

定理1:范数函数f (p )=x p 在区间(0, ∞]上单调递减,x ∈N ,N ∈+。

例如,取定x 1=(1,0,,0)∈

N

时,f (p )=x 1

p

=1为常值函数;取定

x 2=(1,1,,1)∈

N

时,f (p )=x 2

p

=N p 为常值函数(N =1)或为严格单调

递减函数(N ≥2)。定理1实际上描述了向量x 的不同l p 范数(p >0)之间的大小关系。

2、预备知识 引理1:设实函数f (x )在非空区间U ⊂调,则函数f (x )在区间U 上单调。

证明:仅针对单调递减情形用反证法证明,类似可证明单调递增情形。假设函数f (x )在U 上单调递减,但函数f (x )不在区间U 上单调递减,即

上连续,且在有理数集U 上单

∃x 1, x 2∈U ,x 1

1

(f (x 2)-f (x 1))>0,由函数21

f (x )在区间U 上连续可知,存在足够小的正数δk

2

f (x )-f (x k )

任取有理数k ∈(x k -δk , x k +δk )

f (1)

(如果x 1或x 2位于区间U 的端点处,只要在

其相应的单侧邻域取相应的有理数k 即可) ,由式(2)中的两个不等式有:

f (x 1)+f (x 2)

2

上单调递减”的假设前提矛盾,故假设不成立。证毕。

, K ) 中至少有两个为正数,∀m , n ∈Z +且

这与“函数f (x )在U

引理2:设a k ≥0(k =1,2,

m

⎛⎛m ⎫n ⎫a >a ∑k ⎪ ∑k ⎪⎝k =1⎭⎝k =1⎭

证明:由于a k

K

n

K

m

(3)

≥0(k =1,2,

, K ) 为有限个数,且至少有两个为正数,不妨

a k

a =max a >0{}记1,则有∈[0,1](k =1,2, k

1≤k ≤K a 1

⎛a ⎫

, K ) ,∑ k ⎪>1,从而有:

a k =1⎝1⎭

K

n

⎛K ⎛a ⎫

∑ k ⎪ k =1⎝a 1⎭⎝

m

⎫⎛K ⎛a ⎫⎪≥ ∑ k ⎪⎪ k =1⎝a 1⎭⎭⎝

x

n

n

⎫⎛K ⎛a ⎫⎪> ∑ k ⎪⎪ k =1⎝a 1⎭⎭⎝

n

n

⎫⎪ ⎪⎭

m

由此立得不等式(3),证毕。

≥b x ,∀x ≥0。

x x x x

a b ≥1f x =a b ()a ≥b ()()证明:要证明,只需证 。令,则函

引理3:设a ≥b >0,则有a

数f (x )在区间[0, ∞)上连续且单调递增,因为f '(x )=(a b )ln (a b )≥0。从而当x ≥0时有f (x )≥f (0)=1,即(a b )≥1。证毕。

3、定理1的两种证法

3.1、 定理1的第一种证法 分两种情形进行证明: (I )若N =1或x ∈N 中至多只有一个非零分量,则此时f (p )为常数函数,结论成立;

(II )若x ∈

N

x

x

中至少有两个非零分量,则f (p )=x

p

⎛p ⎫

= ∑x k ⎪⎝k =1⎭

N

p

>0,

由引理1及f (p )的连续性,只要证明f (p )在集合(0, ∞)以下证明:∀p 1, p 2∈(0, ∞)由于p 1, p 2∈(0, ∞)

,∃i 1, i 2, j 1, j 2∈

+

上单调递减即可。

,当p 1

f (p 2)。

使得p 1=i j 1(i 1, j 1互质) ,

1

j 1j 2

p 2=i 2j 2 (i 2, j 2互质) 。由p 1

f

i 1i 2

(p 1)>f (p 2),便可得到f (p )>f (p )。记a

i 1i 2

1

2

k

=x k

i 1j 2

≥0,

(k =1,2, , N ) ,则其中至少有两个大于0,且有

N

i 2j 1

12

21

⎛⎛N i j ⎫i 1i 2i 1j 2⎫i i

f (p 1)= ∑a k ⎪,f (p 2)= ∑a k ⎪,

⎝k =1⎭⎝k =1⎭

i 1i 2i 1i 2

令m =i 1j 2,n =i 2j 1,有m f (p 2),证毕。

在上述证法的情形(II )中,实际上证明了: 定理2:若x ∈

N

至少有两个非零分量,范数函数f (p )=x p 在区间(0, ∞]

上严格单调递减。

3.2、 定理1第二种证法

分两种情形进行证明:

(I )若x ∈N 为零向量,则此时f (p )为常数函数,结论显然成立; (II )若x ∈量不为零,并记a k

N

中有K 个分量不为零,K ∈{1,2, , N },不妨设其前K 个分

=x k >0,k =1,2,

, K 。再不妨设a 1

=max {a k }>0,则有

1≤k ≤K

p p p

K K a k ⎛⎫⎛⎫⎛⎫⎛⎫a a a 0

a 1k =1⎝a 1⎭k =1⎝a 1⎭⎝a 1⎭⎝a 1⎭

f (p )=x

p

⎛p ⎫

= ∑x k ⎪⎝k =1⎭

p

N

p

⎛K ⎛a ⎫p ⎫

=a 1 ∑ k ⎪⎪

k =1⎝a 1⎭⎪⎝⎭

p

p

K ⎛1⎛a k ⎫⎫

=a 1exp ln ∑ ⎪⎪。

p k =1⎝a 1⎭⎪⎝⎭

K

⎛a ⎫1

g p =ln 记()∑ ⎪,由复合函数的性质可知,此时只要证明函数g (p )在

p k =1⎝a 1⎭

区间内(0, ∞]时单调递减即可。而这是成立的,因为当p >0时有,

g '(p )=

1p ∑(a k a 1)

k =1K

p

p

K ⎡⎛a ⎫p ⎛a ⎫⎤1⎛a k ⎫k k

ln -ln ⎢⎥∑∑ ⎪ ⎪ ⎪≤0, 2

p k =1⎢⎝a 1⎭k =1⎝a 1⎭⎝a 1⎭⎥⎣⎦K

证毕。

4、应用

本节给出定理1的一个简单应用,即用此定理证明向量空间N 中任意两个l p 范数(p ∈[1, ∞]) 等价。所给的证明过程比文献[1、2]中的证明都简洁明了。这里不考虑p ∈(0,1)情形,因为这时x p 并不是真的向量范数,除非x ∈

定义2[1,2](向量范数的等价性):设x s , x t 为向量空间数,若存在常数c 1, c 2>0使得对任意x ∈则称范数x s 与x t 相互等价。

范数等价关系具有反身性;对称性;传递性。对于

定理3[1,2]:向量空间

N

N

N

1

上的任意两种范

N

c 1x s ≤x t ≤c 2x s

上的l p 范数有:

上任意两个l p 范数x s , x t 等价,s , t ∈[1, ∞]。

证明:任取s ∈[1, ∞], 由等价关系的传递性,只要证明x s 与x 1等价即可。首先由定理1中单调性有x

≤x s ≤x ,又显然有,∞

1

x 1≤x ∞,从而有: N

1

x ≤x s ≤x 1, N

这表明x s 与x 1等价。 定理3表明,向量空间

N

在赋予不同l p 范数(p ∈[1, ∞])后,在拓扑上是同

胚的。

参考文献:

[1] 李庆杨, 王能超, 易大义. 数值分析[M]. 第5版,北京: 清华大学出版, 2008:51-56.

[2] 张恭庆, 林源渠. 泛函分析讲义[M]. 上册,北京: 北京大学出版社, 2009:20-38.

[3] Lu Zhaosong. Iterative reweighted minimization methods for lp regularized unconstrained nonlinear programming [J]. arXiv preprint, 2012, arXiv:1210.0066.

[4] Ingrid Daubechies, Ronald DeVore, et al. Iteratively reweighted least squares minimization for sparse recovery [J]. Communications on Pure and Applied Mathematics, 2010. 63(1): 1-38.

[5] Luminita A. Vese, Stanley J. Osher. Image denoising and decomposition with total variation minimization and oscillatory functions [J]. Journal of Mathematical Imaging and Vision, 2004. 20(1-2): 7-18.

[6] Xu Zongben, Guo Hailiang, et al. Representative of L Regularization among L q (0

The Monotone Decreasing Property of Vector Norm Functions

FU Xu-jia1,2,WU Hong-guang1

(1 School of Mathematical Sciences, Huaibei Normal University, Huaibei, Anhui, 235000 2 School of Science, Nanjing University of Science and Technology, Nanjing, Jiangsu, 210094)

Abstract: In finite dimensional real vector space N , the monotone decreasing property of l p norm functions (p >0) has been proved by two methods, and then, this property has been applied to prove the equivalence of any two l p norms (p ≥1).

Keywords :Vector space, vector norms, monotone decreasing property


相关文章

  • 江苏省南京市2014-2015学年高一上学期期末数学试卷
  • 江苏省南京市2014-2015学年高一上学期期末数学试卷 一.填空题:本大题共14小题,每小题3分,共42分.请把答案填写在答题卡相应位置上. 1.(3分)已知集合A={0,2,4,6},B={x|3<x <7},则A ∩B=. ...查看


  • 数学概念.方法.题型.易误点技巧总结--三角函数(二)
  • 15.正弦函数 .余弦函数 的性质: (1)定义域:都是R. (2)值域:都是 ,对 ,当 时, 取最大值1:当 时, 取最小值-1:对 ,当 时, 取最大值1,当 时, 取最小值-1.比如: ①若函数 的最大值为 ,最小值为 ,则 __, ...查看


  • 高三数学重难点
  • 高三数学(理)期末考试知识框架及重难点 精华教考中心 王宪伟 1. 集合与常用逻辑用语:强调了集合在表述数学问题时的工具性作用,突出了"韦恩图"在表示集合之间的关系和运算中的作用.需要特别注意能够对含有一个量词的全称命题 ...查看


  • 2014高考数学必考题型
  • 2014高考数学必考题型 命题热点一 集合与常用逻辑用语 集合这一知识点是高考每年的必考内容,对集合的考查主要有三个方面:一是集合的运算,二是集合间的关系,三是集合语言的运用. 在试卷中一般以选择题的形式出现,属于容易题. 集合知识经常与函 ...查看


  • 高中数学知识清单
  • 一.集合与简易逻辑 1. 研究集合问题,一定要抓住集合的代表元素,如:{x |y =lg x }与{y |y =lg x }及{(x , y ) |y =lg x }的区别 2. 数形结合是解集合问题的常用方法,解题要尽可能地借助数轴.直角 ...查看


  • 山东理科高考
  • 2014山东理科高考考卷 学校:___________姓名:___________班级:___________考号:___________ 一.选择题(题型注释) 1.已知a,bR,i是虚数单位,若ai与2bi互为共轭复数,则(ab ...查看


  • 函数 三角 向量 不等式
  • 高三数学(理科)试卷 第I 卷(选择题,共60分) 一.选择题: 1.设集合M ={x |x 2-x A.M N =φ B.M N =N C.M N =M D.M N =R 2.若a >0, b >0且a +b =4,则下列不等 ...查看


  • 高考数学专题讲解:三角函数(八)
  • [正弦不等式的题型] [全部题目] [余弦不等式的题型] [全部题目] [正切不等式的题型] [全部题目] [三角函数不等式的相关例题] [例题一]:解三角函数不等式: . [本题解析]: : 设: : 如下图所示: . 所以: . [本题 ...查看


  • 高中数学经典的解题技巧和方法
  • 高中数学经典的解题技巧和方法(导数小技巧) 一.利用导数研究曲线的切线 考情聚焦:1.利用导数研究曲线y =f (x ) 的切线是导数的重要应用,为近几年各省市高考命题的热点. 2.常与函数的图象.性质及解析几何知识交汇命题,多以选择.填空 ...查看


热门内容