回收锥和回收函数的性质
The Properties of Recession Cone and Recession Function
DOI: 10.12677/aam.2024.134146, PDF, HTML, XML, 下载: 43  浏览: 84  科研立项经费支持
作者: 黄 雯*:重庆师范大学数学科学学院,重庆;高 英:内蒙古大学数学科学学院,内蒙古 呼和浩特
关键词: 渐近锥回收锥回收函数正则性Asymptotic Cone Recession Cone Recession Function Regularity
摘要: 回收锥和回收函数作为凸分析的重要研究对象,在最优化理论中有着广泛的应用。本文首先根据渐近锥和回收锥有关交集运算的性质推导出了渐近锥关于并集运算的性质。其次,针对正则条件下回收函数的四则运算进行了讨论,并得出了相应的结论。最后,举例说明了回收函数一些性质成立时相关条件的合理性。
Abstract: The recession cone and recession function are extremely important research objects in Convex Analysis. They have extensive applications in the optimization theory. Firstly, this article investigates the properties of union operation of asymptotic cones based on the properties of the intersection operation of asymptotic cone and recession cone. Secondly, the four operations of the recession function under regular conditions are discussed and corresponding conclusions are drawn. Finally, examples are given to illustrate the rationality of the relevant conditions when some properties of recession function hold.
文章引用:黄雯, 高英. 回收锥和回收函数的性质[J]. 应用数学进展, 2024, 13(4): 1558-1564. https://doi.org/10.12677/aam.2024.134146

1. 引言

在二十世纪六十年代末期,凸分析 [1] [2] [3] 日益形成,随后逐渐发展起来,成为新的数学分支。凸分析主要研究凸集和凸函数的性质及其应用。在凸分析的基本概念中,回收锥和回收函数作为刻画凸集和凸函数无界性的主要工具,得到了广泛的研究和应用。早在1970年,Rockafellar [1] 针对回收锥和回收函数的基本概念、性质及其应用进行了详细的介绍。此外,文献 [2] 和 [3] 也针对凸优化概念的理论和应用进行了详细介绍。Rockafellar在凸分析中讨论凸集的回收锥及其性质和应用。1979年,Beer [4] 提出了非凸集合的回收锥,并利用其研究增函数的性质,证明数值分析中的重要定理和关于闭集与闭性的优化理论。

凸性在研究回收锥和回收函数的性质中起着重要的作用。如:1974年,Robert [5] 利用集合的回收锥、函数的回收锥讨论了最优性条件。在文献 [6] [7] [8] 中回收锥和回收函数在凸性条件下具有很好的性质。Lara在文献 [9] 中讨论了拟凸条件下的一些拟凸渐近函数及其应用。然而,因为回收锥不能反映一个集合在无穷远处的性质,所以对于非凸条件下回收锥和回收函数的研究并不多。近年来,Li等人 [10] 扩展了非凸条件下回收锥和回收函数的研究,表明了函数的单调性和Lipschitz连续性与回收函数的性质密切相关。特别地,他们在非凸条件下的渐近分析中引入了正则性的概念,并得到了正则性条件下非凸优化问题解集有界性和非空性的刻画。随后,在文献 [11] 中Li等人从回收函数的角度讨论了渐近函数的单调性和Lipschitz连续性,并利用非线性标量化函数研究了一般约束条件下非凸优化问题解集的有界性和非空性。

本文以文献 [1] [2] [3] 中回收锥和回收函数的基本理论作为基础,针对文献 [10] 中回收锥和回收函数的性质作了进一步研究。首先,根据渐近锥和回收锥有关交集运算的性质研究了渐近锥关于并集运算的性质。其次,针对正则条件下回收函数的四则运算进行了讨论并得到了相应的结论。最后,再举例说明了回收函数一些性质成立时相关条件的合理性。

2. 预备知识

R n 为n维欧氏空间。对于函数 f : R n R { + } ,定义

d o m f = { x R n : f ( x ) < + } ,

e p i f = { ( x , α ) R n + 1 : α f ( x ) } .

若对于任意 x R n f ( x ) > d o m f ,则称函数f是真函数。

定义2.1 [10] 设 A R n 为一非空集合,A的渐近锥记为 A ,其定义如下

A = { u R n : t n 0 , x n A , t n x n u } .

特别地,若A为非空凸集,则渐近锥 A 退化为回收锥 A ,其中

A = { u R n : x + λ u A , λ 0 , x A } .

定义2.2 [10] 函数 f : R n R { + } 的渐近函数 f 和回收函数 f 分别定义如下

e p i f = ( e p i f ) ,

e p i f = ( e p i f ) .

定义2.3 [10] 设 A R n 为一非空集合, f : R n R { + } 为一个真函数。若 A = A ,则称集合A是正则的。若 f = f ,则称函数f是正则的。

文献 [3] [10] 给出了渐近锥和回收锥的以下性质。

引理2.4 [10] 对任意一组集合 A i R n , i I ,其中I为任意指标集且 i I A i ,则

1) [ i I A i ] i I ( A i )

2) i I A i [ i I A i ]

注2.5 在引理2.4中若 A i R n ( i I ) 为闭凸集,则包含关系变成等式关系。

引理2.6 [3] 设 A 1 , A 2 R n 中的非空闭凸集,假设A1回收方向的反方向都不是A2的回收方向,则 A 1 + A 2 为闭集且

( A 1 + A 2 ) = A 1 + A 2 .

引理2.7 [10] 设 f : R n R { + } 是一个真函数,则对任意 u R n

f ( u ) = lim inf u u , t + f ( t u ) t .

引理2.8 [3] 设 f : R n R { + } 是一个真函数,则对任意 u R n

f ( u ) = sup x d o m f , t > 0 f ( x + t u ) f ( x ) t .

引理2.9 [2] 设 f : R n R { + } 是一个真函数,若f是正则的,则

f ( u ) = f ( u ) = lim t + f ( x 0 + t u ) f ( x 0 ) t ,

其中 x 0 d o m f 。若 0 d o m f ,则

f ( u ) = f ( u ) = lim t + f ( t u ) t .

引理2.10 [10] 设 f 1 , f 2 : R n R { + } 是正则函数,则对任意 u R n

( f 1 ± f 2 ) ( u ) = ( f 1 ) ( u ) ± ( f 2 ) ( u ) .

定义2.11 [12] 设A为 R n 中一非空凸集,f是A上的函数。若对任意两点 x 1 , x 2 A λ ( 0 , 1 )

f ( λ x 1 + ( 1 λ ) x 2 ) λ f ( x 1 ) + ( 1 λ ) f ( x 2 ) ,

则称函数f为A上的凸函数。

3. 回收锥和回收函数的性质

文献 [3] 和 [10] 给出了渐近锥和回收锥有关交集的运算性质。下面结合相关定理给出渐近锥的并集运算性质。

定理3.1 对任意一组集合 A i , i I ,其中I为任意指标集,则有

i I ( A i ) [ i I A i ] .

证明:设 u i I ( A i ) ,则存在 i 0 I 使得 u ( A i 0 ) 。由渐近锥的定义得存在 i 0 I , t k 0 , x k A i 0 使得 x k t k u 。因此存在 t k 0 , x k i I A i 使得 x k t k u 。即 u [ i I A i ] ,故 i I ( A i ) [ i I A i ] 。从而结论成立。

推论3.2 当i为有限指标集时,则

i = 1 n ( A i ) = [ i = 1 n A i ] .

证明:下面用数学归纳法证明 i = 1 n ( A i ) = [ i = 1 n A i ] 成立。

i = 2 ,若 u ( A 1 A 2 ) ,则存在 t k 0 , x k A 1 A 2 使得 x k t k u 。从而存在 t k 0 , x k A 1 x k A 2 使得 x k t k u 。即存在 i 0 { 1 , 2 } , t k 0 , x k A i 0 使得 x k t k u 。故存在 i 0 { 1 , 2 } 使得 u ( A i 0 ) 。从而有 u ( A 1 ) ( A 2 )

再由定理3.1可知 ( A 1 A 2 ) = ( A 1 ) ( A 2 )

假设当 i = m ( m > 2 ) 时结论成立,即 i = 1 m ( A i ) = [ i = 1 m A i ] ,则当 i = m + 1 时有

i = 1 m + 1 ( A i ) = i = 1 m ( A i ) ( A m + 1 ) = [ i = 1 m A i ] ( A m + 1 ) = [ ( i = 1 m A i ) A m + 1 ] = ( i = 1 m + 1 A i ) .

从而由数学归纳法有 i = 1 n ( A i ) = [ i = 1 n A i ]

下面举例说明上述定理。

例3.3 设 A 1 = { ( x 1 , x 2 ) : x 1 > 0 , x 2 1 x 1 } , A 2 = { ( x 1 , x 2 ) : x 2 x 1 2 } ,则

A 1 A 2 = { ( x 1 , x 2 ) : x 1 1 , x 2 x 1 2 } { ( x 1 , x 2 ) : x 1 > 1 , x 2 1 x 1 } .

从而

( A 1 A 2 ) = { ( x 1 , x 2 ) : x 1 0 , x 2 0 } .

A 1 A 2 的渐近锥分别为

( A 1 ) = { ( x 1 , x 2 ) : x 1 0 , x 2 0 } ,

( A 2 ) = { ( x 1 , x 2 ) : x 1 = 0 , x 2 0 } .

从而

( A 1 ) ( A 2 ) = { ( x 1 , x 2 ) : x 1 0 , x 2 0 } .

这表明

( A 1 A 2 ) = ( A 1 ) ( A 2 ) .

下面给出正则条件下渐近函数的一些运算性质。

定理3.4 设 f : R n R { + } 是正则函数,且f是线性泛函,则

1) 对任意 u R n f ( λ u ) = { λ f ( u ) λ 0 , λ ( f ) ( u ) λ < 0 .

2) 对任意 u , v R n f ( u + v ) = f ( u ) + f ( v )

证明:(1) 当 λ 0 时,由引理2.9有

f ( λ u ) = f ( λ u ) = lim t + f ( x 0 + λ t u ) f ( x 0 ) t = lim t + f ( λ x 0 + λ t u ) f ( λ x 0 ) t = λ lim t + f ( x 0 + t u ) f ( x 0 ) t = λ f ( u ) .

λ < 0 时,

f ( λ u ) = λ [ ( f ) ( u ) ] = λ ( f ) ( u ) .

(2) 根据引理2.9,对任意的 u , v R n

f ( u + v ) = lim t + f ( x 0 + t u + t v ) f ( x 0 ) t = lim t + f ( 2 x 0 + t u + t v ) f ( 2 x 0 ) t = lim t + f ( x 0 + t u ) + f ( x 0 + t v ) f ( x 0 ) f ( x 0 ) t = lim t + [ f ( x 0 + t u ) f ( x 0 ) t + f ( x 0 + t v ) f ( x 0 ) t ] = lim t + f ( x 0 + t u ) f ( x 0 ) t + lim t + f ( x 0 + t v ) f ( x 0 ) t = f ( u ) + f ( v ) .

注3.5 在定理3.4中,函数f为线性泛函的条件是必不可少的。即使 f ( x ) 是次线性的,该结论也不一定成立。

例3.6 设 f ( x ) = | x | , x R ,则对任意的 x R t > 0

f ( t x ) = | t x | = t | x | = t f ( x ) .

对任意的 x 1 , x 2 R

f ( x 1 + x 2 ) = | x 1 + x 2 | | x 1 | + | x 2 | = f ( x 1 ) + f ( x 2 ) .

这表明 f ( x ) 是次线性泛函,且 f ( x ) = | x | 是正则的。由引理2.9可知

f ( λ u ) = lim t + f ( x 0 + t λ u ) f ( x 0 ) t = lim t + | x 0 + t λ u | | x 0 | t ,

λ f ( u ) = λ lim t + f ( x 0 + t u ) f ( x 0 ) t = lim t + λ | x 0 + t u | λ | x 0 | t .

f ( u + v ) = lim t + f ( x 0 + t u + t v ) f ( x 0 ) t = lim t + | 2 x 0 + t u + t v | | 2 x 0 | t ,

f ( u ) + f ( v ) = lim t + | x 0 + t u | | x 0 | t + lim t + | x 0 + t v | | x 0 | t = lim t + | x 0 + t u | + | x 0 + t v | | 2 x 0 | t .

无法得到定理3.4中的结论。

定理3.7 设 f ( x ) ¯ = max i I f i ( x ) , f ( x ) _ = min i I f i ( x ) ,且 f i ( x ) , i I 是正则函数,则

f ¯ ( u ) max i I ( f i ) ( u ) , min i I ( f i ) ( u ) f _ ( u ) max i I ( f i ) ( u ) .

证明:因为 f ( x ) ¯ = max i I f i ( x ) , f ( x ) _ = min i I f i ( x ) ,则 e p i f ¯ = i I e p i f i , e p i f _ = i I e p i f i

A i = e p i f i ,则根据引理2.4有

[ i I A i ] = [ i I e p i f i ] = [ e p i f ¯ ] i I ( A i ) = i I ( e p i f i ) .

从而有 f ¯ ( u ) max i I ( f i ) ( u )

根据定理3.1有

i I ( A i ) = i I ( e p i f i ) [ i I A i ] = [ i I e p i f i ] = [ e p i f _ ] .

从而有 min i I ( f i ) ( u ) f _ ( u )

又根据

f _ ( u ) = [ max i I ( f i ) ] ( u ) = [ max i I ( f i ) ] ( u ) max i I ( f i ) ( u ) = max i I ( f i ) ( u ) .

故得到 min i I ( f i ) ( u ) f _ ( u ) max i I ( f i ) ( u )

定理3.8 设 f 1 , f 2 : R n R { + } 是正则的,若 f 1 f 2 是正则的且 0 d o m f 1 , 0 d o m f 2 ,并且 ( f 1 ) ( u ) ( f 2 ) ( u ) 有界大于0,则有 ( f 1 f 2 ) ( u ) = +

证明:因为 f 1 f 2 是正则的且 0 d o m f 1 , 0 d o m f 2 ,从而根据渐近函数的计算方法有

( f 1 f 2 ) ( u ) = lim t + ( f 1 f 2 ) ( t u ) t = lim t + f 1 ( t u ) f 2 ( t u ) t = lim t + f 1 ( t u ) t f 2 ( t u ) t t ,

又由 ( f 1 ) ( u ) ( f 2 ) ( u ) 有界大于0, { t } t + 是无穷大量,则根据无穷大量的运算性质可得 ( f 1 f 2 ) ( u ) = +

f 1 , f 2 : R n R { + } 是正则的,不能推出 f 1 f 2 f 1 / f 2 ( f 2 0 ) 也是正则的。

例3.9 设 f 1 ( x ) = x , f 2 ( x ) = x 2 , f 3 ( x ) = x 4 , x R 都是正则函数,由回收函数的计算方法有

( f 1 f 2 ) ( u ) = sup x R , t > 0 ( x + t u ) 3 x 3 t = sup x R , t > 0 3 u x 2 + 3 t u 2 x + t 2 u 3 ,

u > 0 时, ( f 1 f 2 ) ( u ) = +

u < 0 时, ( f 1 f 2 ) ( u ) = 0

再由渐近函数的计算方法有

( f 1 f 2 ) ( u ) = lim inf u u , t + ( f 1 f 2 ) ( t u ) t = lim inf u u , t + t 2 u 3 ,

u > 0 时, ( f 1 f 2 ) ( u ) = +

u < 0 时, ( f 1 f 2 ) ( u ) =

可知 ( f 1 f 2 ) ( u ) ( f 1 f 2 ) ( u ) ,从而 f 1 f 2 = x 3 f 3 / f 1 = x 3 ( x 0 ) 不是正则的。

定理3.10 设 f 1 , f 2 : R n R { + } 是正则的,若 f 1 / f 2 ( f 2 0 ) 是正则的且 0 d o m f 1 , 0 d o m f 2 ,令 ( f 1 ) ( u ) / ( f 2 ) ( u ) = a ,其中a为实数,则以下结论成立:

1) 当 a = 0 时, ( f 1 / f 2 ) ( u ) = 0

2) 当a有界时, ( f 1 / f 2 ) ( u ) = 0

证明:因为 f 1 / f 2 ( f 2 0 ) 是正则的且 0 d o m f 1 , 0 d o m f 2 ,从而根据渐近函数的计算方法有

( f 1 f 2 ) ( u ) = lim t + ( f 1 / f 2 ) ( t u ) t = lim t + f 1 ( t u ) / f 2 ( t u ) t = lim t + f 1 ( t u ) / t f 2 ( t u ) / t 1 t ,

{ 1 / t } t + 是无穷小量,从而根据无穷小量的运算性质可得定理3.10中的结论。

下面举例来说明定理3.8和定理3.10的合理性。

例3.11 设 f 1 ( x ) = f 2 ( x ) = x , x R ,则根据引理2.9可得

( f 1 ) ( u ) = ( f 2 ) ( u ) = lim t + f 1 ( t u ) t = lim t + t u t = u 0 ,

从而 ( f 1 ) ( u ) ( f 2 ) ( u ) = u 2 > 0 ,又有

( f 1 f 2 ) ( u ) = lim t + ( f 1 f 2 ) ( t u ) t = lim t + t 2 u 2 t = lim t + u 2 t = + .

例3.12 设 f 1 ( x ) = x , f 2 ( x ) = x 2 , x > 0 。则由引理2.9可得

( f 1 ) ( u ) = lim t + f 1 ( t u ) t = lim t + t u t = u 0 ,

( f 2 ) ( u ) = lim t + f 2 ( t u ) t = lim t + t 2 u 2 t = lim t + t u 2 = + ,

又有

( f 1 f 2 ) ( u ) = lim t + ( f 1 / f 2 ) ( t u ) t = lim t + 1 / t u t = lim t + 1 t 2 u = 0 .

基金项目

重庆市留学人员回国创新基金项目(cx2020096)。

NOTES

*通讯作者。

参考文献

[1] Rockafellar, R.T. (1970) Convex Analysis. Princeton University Press, Princeton.
https://doi.org/10.1515/9781400873173
[2] 冯德兴. 凸分析基础[M]. 北京: 科学出版社, 1995.
[3] Bertsekas, D.P. (2009) Convex Optimization Theory. Athena Scientific, Nashua, NH.
[4] Beer, G. (1979) Recession Cones of Nonconvex Sets and Increase Functions. Proceedings of the American Mathematical Society, 73, 228-232.
https://doi.org/10.1090/S0002-9939-1979-0516469-7
[5] Robert, A. (1975) Abrams. Technical Note: Optimality Conditions and Recession Cones. Operations Research, 23, 549-553.
https://doi.org/10.1287/opre.23.3.549
[6] Rockafellar, R.T. and Wets, R.J.B. (2004) Variational Analysis. Springer, Berlin.
[7] Auslender, A. and Teboulle, M. (2003) Asymptotic Cones and Functions in Optimization and Variational Inequalities. Springer, Berlin.
[8] Bagirov, A., Karmitsa, N. and Makela, M.M. (2014) Introduction to Nonsmooth Optimization. Springer, Berlin.
https://doi.org/10.1007/978-3-319-08114-4
[9] Lara, F. (2017) Generalized Asymptotic Functions in Nonconvex Multiobjective Optimization Problems. Optimization, 66, 1259-1272.
https://doi.org/10.1080/02331934.2016.1235162
[10] Li, G.H., Li, S.J. and You, M.X. (2021) Recession Function and Its Applications in Optimization. Optimization, 70, 2559-2578.
https://doi.org/10.1080/02331934.2020.1786569
[11] Li, G.H., Li, S.J. and You, M.X. (2023) Asymptotic Analysis of Scalarization Functions and Applications. Journal of Industrial and Management Optimization, 19, 2367-2380.
https://doi.org/10.3934/jimo.2022046
[12] 华东师范大学数学系. 数学分析[M]. 第三版. 北京: 高等教育出版社, 2003.