Generalized monotonicity and generalized convexity*
通过研究函数凸性的梯度刻画,获得梯度向量映射的单调性,反过来可作为函数凸性的有力判据.随着函数凸性的不断推广以及相应的梯度刻画结论的获得,单调映射的概念也不断地被推广并加以研究,这不仅使得广义凸性的刻画更加丰富,同时也极大丰富了优化理论内容 .1976 年,Karamardian[1]提出伪单调性;1990 年,Karamardian和 Schaible[2]提出拟单调性,并给出了伪凸性与伪单调性、拟凸性与拟单调性之间的等价性.以此为开端,国内外学者依托广义凸性的研究,相应演绎出大量的广义单调性概念.2003年,Yang等[3]建立预不变凸函数与一些广义单调性之间的关系;2004 年,Singh 和 Pini[4]建立了G-广义凸性与G-广义单调映射之间的关系;2007 年,彭再云等[5]建立了 G-伪凸性与 G-伪单调性;2014年,陈乔和罗杰[6]提出了E-伪单调性和E-拟单调性;2016年,杨新民和戎卫东[7]对广义单调性的基础性工作做了较为全面论述.近几年来,广义凸性又有了新的推广.2017年,黄金莹等[8]和赵宇等[9]通过在点集上建立广义凸结构的方法,给出并研究了F凸函数、F拟凸函数.
本文将在以上文献的基础上,结合文献[8-9]的广义凸结构理论,建立相应的F单调映射、F伪单调映射和F拟单调映射概念,进一步研究广义凸性与广义单调性之间的关系.
定义1 设非空集合K⊆Rn,向量值函数F:
称F是K上的广义凸结构,如果F满足以下4个条件:
(1)
单点性);
(2)
(端点性);
(3)对
且
有:当
时
(条件P1);当F(x,y,α)∈K时
F(x,y,β ),(条件 P2);
(4)F关于λ在[0,1]上连续(λ连续性).
定义2 设F是K⊆Rn上的广义凸结构,且F关于 λ在[0,1]上可微,∇:K → Rn为映射.
(1)称∇是K上的F单调映射,如果对
有
(2)称∇是K上的F伪单调映射,如果对x,y∈K且
(3)称∇是K上的F拟单调映射,如果对x,y∈K且
注1 约定符号
的 含 义 是
表示转置.从定义2可以直接得到,F单调映射一定是F伪单调映射,F伪单调映射一定是F拟单调映射.
注 2 在定义 2中,特取![]()
则
代入式(1)中得,
代入式(2)中得,
对
时,有
代入式(3)中得,
对
时,有
式(4~6)分别是单调映射、伪单调映射和拟单调映射的具体定义.
定义3 设非空集合K⊆Rn,向量值函数F:K×K×[0,1]→ Rn是K上的广义凸结构,称K是关于F的凸集,如果
定义4 设K⊆Rn是关于F的凸集,实值函数f:K → R 满足:∀x,y ∈ K 有 F(x,y,0)=y,称 f是 K上的F伪凸函数,如果对∀x,y∈K且f(y)>f(x),∃α,τ> 0,当λ∈[0,τ]时,有
引理1 设K⊆Rn是关于F的开凸集,实值函数 f:K → R 满 足 :∀x,y ∈ K 有 F(x,y,0)=y,f[F(x,y,1)]≤ f(x)且 F 关于 λ在 [0,1]上可微,f:K → R 在 K 上 可 微 ,∇f:K → Rn为 f的 梯 度 向量,则:
(1)f是K上的F凸函数,当且仅当对∀x,y∈K有![]()
(2)f是K上的F伪凸函数,当且仅当对x,y∈K且
时,有![]()
(3)f是K上的F拟凸函数,当且仅当对x,y∈K且![]()
证明 仅证(2).首先证明必要性.
设x,y∈ K且f(y)> f(x),由定义4知,∃α,τ>0,当λ∈ [0,τ]时,有f[F(x,y,λ)]≤ f(y)- λα.
由 F(x,y,0)=y, 可 将 上 式 变 形 为
从而
下面证明充分性.由充分性条件可知,当x,y∈K且![]()
取定α(>0)使之满足:
0,即有
从而∃τ∈(0,1],使得当λ∈[0,τ]时,有![]()
即
注3 对于引理1结论(3),可将前提条件
引理2 设F是K上的广义凸结构,且
其中 x,y∈ K,u1,u2∈[0,1],F关于 λ在[0,1]上可微,则
定理1 设K⊆Rn是关于F的开凸集,实值函数 f:K → R 满 足 :∀x,y ∈ K 有![]()
且 F 关于 λ在[0,1]上可微,f:K→ R在K上可微,则f是K上的F凸函数,当且仅当∇f是K上的F单调映射.
证明 必要性.由引理1结论(1)知,当f是K上的F凸函数时,对∀x,y∈K有
两式相加即得
所以,∇f是K上的F单调映射.下面利用反证法证充分性.
设∇f是K上的F单调映射,但f不是K上的F凸函数 ,则
注意到![]()
就有
由式(7~8)得
将式(9)改写
由中值定理知
使得
由引理2计算可得
将式(11~12)代入式(10),得
即
与∇f是K上的F单调映射矛盾.
定理2 设K⊆Rn是关于F的开凸集,实值函数 f:K → R 满 足 :∀x,y ∈ K 有![]()
且 F关于 λ在[0,1]上可微,f:K→ R在K上可微,则f是K上的F伪凸函数,当且仅当∇f是K上的F伪单调映射.
证明 必要性.由引理1结论(2)知,当f是K上的F伪凸函数时,
对
时,有
F伪凸函数是F拟凸函数,由引理1结论(3)进一步就有
当f(x)≥ f(y)时
即 :对 x,y∈K 且
时 ,有
所以,∇f是 K 上的 F 伪单调映射.
反证法证明充分性.设∇f是K上的F伪单调映射,但f不是K上的F伪凸函数 ,即
虽然
时,但
注意到
就 有
由 中 值 定 理 ,
使
一方面
且由引理2可计算得
则
即
对
由F伪单调性知,
另一方面,由引理2可计算得,
将上式代入到式(14)中得,
即
式(16)与(17)矛盾.
定理3 设K⊆Rn是关于F的开凸集,实值函数f:K →R满足:∀x,y∈K有![]()
且 F 关于 λ在[0,1]上可微,f:K→ R在K上可微,则f是K上的F拟凸函数当且仅当∇f是K上的F拟单调映射.
证明 必要性.设x,y∈K且
0,由F拟凸性及引理1结论(3)知,
进而再由引理1结论(3)就有
即当
故∇f是K上的F拟单调映射.
充分性.设∇f是K上的F拟单调映射,但f不是K上的F拟凸函数,则
当
时,
当
时,
总有
由中值定理知使得![]()
由引理2计算得
结合式(18~22)有
与∇f是K上的F拟单调映射矛盾.
下面以定理1为例获得一些具体广义凸函数的广义单调性刻画.
定理1指出,在一定条件下,f是K上的F凸函数,当且仅当∇f是K上的F单调映射,即
由于预不变凸函数、GA-凸函数分别是特取
的 F 凸函数,相应可求得
的形式分别为
的相应形式只需将x,y互换.分别代入式(25),可得到一些具体可微广义凸函数的广义单调性刻画,例如关于预不变凸函数的结论[3]:
例1 设K⊆Rn是开的关于η(x,y)不变凸集,且 η(x,y)满足条件 C,可微实值函数 f:K → R满足
且 F 关 于 λ在[0,1]上可微,则f是K上的预不变凸函数当且仅当
关于GA-凸函数的结论:
例2 设
是开的几何凸集,f:K→ R可微,则f为K上的GA-凸函数,当且仅当对
有特别地,设区间
为定义在 (a,b)上的可微函数,则 f为(a,b)上的GA-凸函数,当且仅当
上的递增函数.这是因为式(27)的一维形式是:
这就意味着xf′(x)为(a,b)上的递增函数.
[1]KARAMARDIAN S.Complementarity problems over cones with monotone and pseudo-monotone maps[J].Journal of Optimization Theory and Applications,1976,18(4):445-454.
[2]KARAMARDIAN S,SCHAIBLE S.Seven kinds of monotone maps[J].Journal of Optimization Theory and Applications,1990,66:37-46.
[3]YANG X M,YANG X Q,TEO K L.Generalized invexity and generalized invariant monotonicity[J].Journal of Optimization Theory and Applications,2003,117(3):607-625.
[4]SINGH C,PINI R.G-monotonicity and G-convexity[J].Journal of Information and Optimization Sciences,2004,25(2):287-301.
[5]彭再云,黄应全,唐平.G-伪单调性、G-伪凸性及其应用[J].哈尔滨商业大学学报(自然科学版),2007,23(5):618-620.
[6]陈乔,罗杰.E-广义单调性及其在广义变分不等式中的应用[J].重庆师范大学学报(自然科学版),2014,31(5):31-34.
[7]杨新民,戎卫东.广义凸性及其应用[M].北京:科学出版社,2016.
[8]黄金莹,张效菲,赵宇.广义凸集的结构理论[J].重庆师范大学学报(自然科学版),2016,33(1):56-62.
[9]赵宇,黄金莹,康兆敏,等.广义凸函数的结构理论[J].重庆师范大学学报(自然科学版),2017,34(2):70-75.