Processing math: 33%

数学物理学报, 2020, 40(4): 1095-1107 doi:

论文

鲁棒复合优化问题的Lagrange对偶

叶冬平,, 方东辉,

Lagrange Dualities for Robust Composite Optimization Problems

Ye Dongping,, Fang Donghui,

通讯作者: 方东辉, dh_fang@jsu.edu.cn

收稿日期: 2019-07-23  

基金资助: 国家自然科学基金.  11861033
湖南省自然科学基金.  2020JJ4494
湖南省教育厅科研项目.  17A172
吉首大学校级科研项目.  Jdy19001

Received: 2019-07-23  

Fund supported: the NSFC.  11861033
the NSF of Hunan Province.  2020JJ4494
the Scientific Research Fund of Hunan Provincial Education Department.  17A172
the Scientific Research Fund of Jishou University.  Jdy19001

作者简介 About authors

叶冬平,E-mail:1441638656@qq.com , E-mail:1441638656@qq.com

摘要

利用共轭函数的上图性质,引入两类新的约束规范条件,等价刻画了鲁棒复合优化问题与其对偶问题之间的Lagrange零对偶,强对偶,稳定零对偶及稳定强对偶,推广和改进了前人的相关结论.

关键词: 鲁棒复合优化问题 ; 约束规范条件 ; 零对偶 ; 强对偶

Abstract

By using the properties of the epigraph of the conjugate functions, two new constraint qualifications are given. Under these constraint qualifications, the zero duality, the strong duality, the stable zero duality and the stable strong duality between robust composite optimization problem and its Lagrange dual problems are established, which extend and improve the corresponding results in the previous papers.

Keywords: Robust composite optimization problem ; Constraint qualification ; Zero duality ; Strong duality

PDF (355KB) 元数据 多维度评价 相关文章 导出 EndNote| Ris| Bibtex  收藏本文

本文引用格式

叶冬平, 方东辉. 鲁棒复合优化问题的Lagrange对偶. 数学物理学报[J], 2020, 40(4): 1095-1107 doi:

Ye Dongping, Fang Donghui. Lagrange Dualities for Robust Composite Optimization Problems. Acta Mathematica Scientia[J], 2020, 40(4): 1095-1107 doi:

1 引言

由于许多实际问题可以看成或转换成一个约束优化问题,因此约束优化问题的研究受到了学者们的广泛关注.特别地,锥约束优化问题引起了学者们的高度重视,他们利用内点条件,闭性条件,上图类条件等,建立了锥约束优化问题的对偶理论, Farkas类引理,最优性条件等(参看文献[1-2, 5, 7-8, 12, 15]).注意到,上述优化问题大多假设输入的信息是精确的,这种假设没有考虑到模型的质量及可行集受到的信息不确定性的影响.实际上,由于测量误差或模型本身的缺陷,或者决策阶段缺乏信息等原因,许多优化问题的数据是受到干扰的或是不确定的,并且概率分布也无法预知.因此,如何在信息不确定的情形下研究如下锥约束优化问题

(P)inff(x)s. t. xC,gu(x)S,uU

的对偶理论,成为了现代优化理论研究的一个难题与热点问题.其中X, YW是实局部凸Hausdorff拓扑向量空间, CX的非空凸子集, SY中的闭凸锥, Y是由S所定义的序空间, UW的不确定集, f:X¯R:=R{+}是真凸函数,对任意uU, gu:XY:=Y{Y}是真S -凸函数, Y是关于偏序S的最大元.许多学者对问题(P)进行了深入研究,得到了一系列有意义的结论(参看文献[4, 9, 13-14, 16]).例如文献[16]在函数f为下半连续函数,集合C=X, gu(uU)为连续函数的前提下,利用闭性条件,等价刻画了问题(P)与其对偶问题之间的强对偶;文献[9]在函数f为真凸函数, gu(uU)为真S -凸函数,集合CX中的非空凸子集的假设下,利用上图类条件,建立了问题(P)与其对偶问题之间的Lagrange稳定零对偶.

与此同时,许多实际问题,例如凸优化问题,极小极大问题,最佳一致逼近问题,可以转换成如下的复合优化问题

(P)inff(φ(x))s.t. xC,g(x)S,

其中Z是实局部凸Hausdorff拓扑向量空间, KZ中的闭凸锥, ZK所定义的序空间, φ:XZ:=Z{Y}是真K -凸函数, f:Z¯R是真凸K -增函数, Z是关于偏序K的最大元.问题(P)的研究引起了学者们的极大兴趣(参看文献[3, 6, 10-11, 17-18, 20]).特别地,文献[6, 10]利用上图类条件,等价刻画了问题(P)与其对偶问题之间的Lagrange强对偶、稳定强对偶、Farkas引理、零对偶及稳定零对偶.

注意到,上述问题的研究主要集中于复合优化问题和鲁棒优化问题的对偶理论,据目前掌握的文献所知,很少有学者对信息不确定情形下的复合优化问题进行研究.受此启发,本文主要研究如下鲁棒复合优化问题

(RP)inff(φ(x))s.t. xC,gu(x)S,uU

的对偶理论.本文在函数不一定下半连续,集合不一定是闭集的情形下,利用共轭函数的上图性质,引入两类新的约束规范条件,建立了问题(RP)与其Lagrange对偶问题之间的零对偶,强对偶,稳定零对偶及稳定强对偶.由于鲁棒锥约束优化问题及复合凸优化问题都是问题(RP)的特例,因此本文推广和改进了前人的相关结论.

2 记号与定义

X, YZ是实局部凸Hausdorff拓扑向量空间, X, YZ分别是X, YZ的共轭空间,分别赋予弱拓扑w(X,X), w(Y,Y)w(Z,Z). x,x表示泛函xXxX处的值,即x,x=x(x).DX的非空子集,记D的内部,闭包和凸包分别为intD, clDcoD.集合D的对偶锥和示性函数分别定义为

D:={xX:x,x0,xD},

δD(x):={0,xD,+,其它.

f:X¯R是真凸函数,定义f的有效定义域,上图和共轭函数分别为

domf:={xX:f(x)<+},

epif:={(x,r)X×R:f(x)r},

f(x):=sup{x,xf(x):xX},xX.

显然, f是真凸下半连续函数, epif是弱闭集.设clfclcof分别表示f的下半连续包及下半连续凸包,则有

epi(clf)=cl(epif),epi(cl(cof))=cl(co(epif)).

由文献[19,定理2.3.1]知

f=(clf)=(cl(cof)),fcl(cof)clff,
(2.1)

且Young-Fenchel不等式成立,即

f(x)+f(x)x,x,(x,x)X×X.
(2.2)

g,h:X¯R为真凸函数且满足domgdomh,则

epig+epihepi(g+h),
(2.3)

ghghepigepih.
(2.4)

特别地,对任意的pX, rR,下列等式成立

(f+p+r)(x)=f(xp)r,xX,
(2.5)

epi(f+p+r)=epif+(p,r).
(2.6)

进一步,设函数ψ:Z¯R,对任意的x,yZ,若当yKx时有ψ(y)ψ(x),则称函数ψK -增函数.定义函数ϕ:XY的有效定义域和S -上图分别为domϕ={xX:ϕ(x)Y}epiSϕ:={(x,y)X×Y:yϕ(x)+S}.domϕ,则称ϕ是真函数.若epiSϕ是闭集,则称ϕS -上图闭函数.若对任意的x1,x2Xt[0,1],有

ϕ(tx1+(1t)x2)Stϕ(x1)+(1t)ϕ(x2),

则称ϕS -凸函数.对任意的λS,定义(λϕ)():X¯R

(λϕ)(x):={λ,ϕ(x),xdomϕ,+,其它.

若对任意的λS,函数λϕ是下半连续函数,则称ϕ是star S -下半连续函数.显然,若ϕ是star S -下半连续函数,则ϕS -上图闭函数.

3 约束规范条件

W, X, YZ是实局部凸Hausdorff拓扑向量空间, X, YZ分别是X, YZ的共轭空间.设CX的非空凸子集, UW的不确定集, φ:XZ是真K -凸函数, f:Z¯R是真凸K -增函数,其中f(Z)=+,对任意uU, gu:XY是真S -凸函数.为简便起见,记A:={xC:gu(x)S,uU},

Ω:=uU,λS,βdomfepi(βφf(β)+δC+λgu),

(fφ)(x)={f(φ(x)),xdomφ,+,其它,

fφ是真凸函数.如不加特殊说明,下文均假设Adom(fφ).

为研究鲁棒复合优化问题与其对偶问题之间的Lagrange对偶,本文首先引入以下约束规范条件

epi(fφ+δA)clΩ,(ACQ)

epi(fφ+δA)Ω.(CQ)

命题3.1  以下包含关系成立

ΩclΩepi(fφ+δA).
(3.1)

因此

(ACQ)epi(fφ+δA)=clΩ,
(3.2)

(CQ)epi(fφ+δA)=Ω.
(3.3)

  由于epi(fφ+δA)为弱闭凸集,因此,欲证(3.1)式,只需证

Ωepi(fφ+δA).
(3.4)

为此,任取(x,r)Ω.则存在¯uU,¯λS¯βdomf使得

(¯βφf(¯β)+δC+¯λg¯u)(x)r.
(3.5)

由Young-Fenchel不等式(2.2)可知

f(φ(x))(¯βφ)(x)f(¯β),xX.
(3.6)

同时,由于

δA(x)δC(x)+supuU¯λgu(x)δC(x)+¯λg¯u(x),xX.

因此

f(φ(x))+δA(x)(¯βφ)(x)+δC(x)+(¯λg¯u)(x)f(¯β),xX.
(3.7)

由(2.4)式, (3.5)式及上式可知

(fφ+δA)(x)(¯βφf(¯β)+δC+¯λg¯u)(x)r,

(x,r)epi(fφ+δA).故(3.4)式成立.

命题3.2  假设f是下半连续函数, φ是star K -下半连续函数, C是闭集,且对任意的uU, guS -上图闭函数,则下面结论成立

(ⅰ) (ACQ)条件成立当且仅当Ω是凸集;

(ⅱ) (CQ)条件成立当且仅当Ω是弱闭凸集.

  欲证此命题,只需证

cl(co(Ω))=epi(fφ+δA).
(3.8)

由于C是闭集且对任意的uU, guS -上图闭函数,因此A为闭集.故由[9,命题3.1 (ⅲ)]可知

epiδA=cl(co(epiδC+uU,λSepi(λgu))).
(3.9)

同时,由于A为闭集,故δA是下半连续函数.又由于f是下半连续函数, φ是star K -下半连续函数,故由文献[3, (2)]可知, fφ+δA是真凸下半连续函数.因此由文献[3,推论3.2]和[9,引理2.2 (ⅰ)]可得

epi(fφ+δA)=cl(βdomfepi(βφf(β)+δA))=cl(βdomfepi(βφf(β))+epiδA).
(3.10)

显然,由(2.3)式知

βdomfepi(βφf(β))+epiδC+uU,λSepi(λgu)Ω.

故由(3.9)式, (3.10)式及上式可得

epi(fφ+δA)cl(co(Ω)).
(3.11)

另一方面,由于fφ+δA是真凸下半连续函数,故epi(fφ+δA)是弱闭凸集,因此由(3.1)式知

cl(co(Ω))epi(fφ+δA).

于是, (3.8)式成立.

4 鲁棒复合优化问题的零对偶及稳定零对偶

pX,考虑带扰动的鲁棒复合优化问题

(RP)pinff(φ(x))p,xs. t. xC,gu(x)S,uU

及其Lagrange对偶问题

(OLD)psup(λ,β)S×domfsupuUinfxC{(βφ)(x)f(β)+(λgu)(x)p,x},

(RLD)psup(λ,β)S×domfinfxCsupuU{(βφ)(x)f(β)+(λgu)(x)p,x}.

特别地,当p=0时,问题(RP)p即为前述问题(RP),而问题(OLD)p和问题(RLD)p分别转化为(OLD)(RLD),即

(OLD)sup(λ,β)S×domfsupuUinfxC{(βφ)(x)f(β)+(λgu)(x)},

(RLD)sup(λ,β)S×domfinfxCsupuU{(βφ)(x)f(β)+(λgu)(x)}.

υ((RP)p), υ((OLD)p)υ((RLD)p)分别表示问题(RP)p, (OLD)p(RLD)p的最优值,则有

υ((OLD)p)υ((RLD)p)υ((RP)p),pX,
(4.1)

即问题(RP)(OLD)及问题(RP)(RLD)之间的Lagrange稳定弱对偶成立.由共轭函数的定义有

infxA{f(φ(x))p,x}=(fφ+δA)(p),pX,
(4.2)

故对任意的rRpX,以下结论成立

(p,r)epi(fφ+δA)υ((RP)p)r.
(4.3)

定义4.1  (a)υ(RP)=υ(OLD) (或υ(RP)=υ(RLD)),则称问题(RP)(OLD) (或(RLD))之间的Lagrange零对偶成立;

(b)若对任意的pX,问题(RP)p(OLD)p (或(RLD)p)之间的Lagrange零对偶成立,则称问题(RP)(OLD) (或(RLD))之间的Lagrange稳定零对偶成立.

定理4.1  考虑以下命题

(ⅰ) (ACQ)条件成立;

(ⅱ)问题(RP)(OLD)之间的Lagrange稳定零对偶成立;

(ⅲ)问题(RP)(RLD)之间的Lagrange稳定零对偶成立;

则有(ⅰ)(ⅱ)(ⅲ).

若对任意λSβdomfuUepi(λgu)是弱闭凸集且

epi(βφ+δC+supuUλgu)epi(βφ+δC)+epi(supuUλgu),
(4.4)

则(ⅰ)(ⅱ)(ⅲ).

  (ⅰ)(ⅱ)假设(ⅰ)成立.设pX, r:=υ((RP)p)R (若υ((RP)p)=,则(ⅱ)自然成立).由(4.3)式及(ACQ)条件得

(p,r)epi(fφ+δA)clΩ.
(4.5)

任取ϵ>0,则(p,r+ϵ)Ω.故存在¯uU,¯λS¯βdomf,使得

(¯βφf(¯β)+δC+¯λg¯u)(p)r+ϵ.

infxC{(¯βφ)(x)f(¯β)+(¯λg¯u)(x)p,x}rϵ.

因此

v((OLD)p)=supuU,λSsupβdomfinfxC{(βφ)(x)f(β)+(λgu)(x)p,x}rϵ.

ϵ0,则有v((OLD)p)r=v((RP)p).从而,由(4.1)式可得v((OLD)p)=v((RP)p).于是命题(ii)成立.

(ⅱ)(ⅰ)假设(ⅱ)成立.任取(p,r)epi(fφ+δA).由(4.3)式可知, v((RP)p)r.于是v((OLD)p)r.任取ϵ>0,由上确界定义可知,存在uϵU, λϵSβϵdomf使得

(βϵφ)(x)+δC(x)+(λϵguϵ)(x)f(βϵ)p,xrϵ,xX.

从而

(βϵφ+δC+λϵguϵf(βϵ))(p)r+ϵ.

于是

(p,r+ϵ)epi(βϵφ+δC+λϵguϵf(βϵ))Ω.

从而可得(p,r)clΩ.因此, (ACQ)成立.

(ⅱ)(ⅲ)假设(ⅱ)成立,则对任意的pX,有υ((RP)p)=υ((OLD)p).于是由(4.1)式可知, υ((RP)p)=υ((RLD)p).因此, (iii)成立.

(ⅲ)(ⅰ)假设对任意λSβdomfuUepi(λgu)是弱闭凸集且(4.4)式成立.设(ⅲ)成立,任取(p,r)epi(fφ+δA).由(4.3)式得υ((RP)p)r,因此υ((RLD)p)r.任取ϵ>0,由上确界定义可知,存在λϵSβϵdomf使得

(βϵφ)(x)+δC(x)+(supuUλϵgu)(x)f(βϵ)p,xrϵ,xX.

从而

(βϵφ+δC+supuUλϵguϵf(βϵ))(p)r+ϵ,

于是

(p,r+ϵ)epi(βϵφf(βϵ)+δC+supuUλϵgu)λS,βdomfepi(βφf(β)+δC+supuUλgu).

故由(4.4)式可知

\begin{equation} (p, r+\epsilon)\in\bigcup\limits_{{\beta\in {\rm dom}\, f^\ast}}{\rm epi}(\beta\varphi-f^\ast(\beta)+\delta_C)^\ast+\bigcup\limits_{\lambda\in S^{\oplus}}{\rm epi}(\sup\limits_{u\in U}\lambda g_u)^\ast. \end{equation}
(4.6)

对任意的 {\lambda\in S^{\oplus}} ,由已知条件知 \bigcup\limits_{u\in U}{\rm epi}(\lambda g_u)^\ast 是弱 ^\ast 闭凸集,因此由文献[9,引理2.1 (ⅰ)]可得

{\rm epi}(\sup\limits_{u\in U}\lambda g_u)^\ast = {\rm cl}({\rm co}(\bigcup\limits_{u\in U}{\rm epi}(\lambda g_u)^\ast)) = \bigcup\limits_{u\in U}{\rm epi}(\lambda g_u)^\ast.

从而,由(2.3)式, (4.6)式及上式可知

(p, r+\epsilon)\in \bigcup\limits_{u\in U, {\lambda\in S^{\oplus}}, \beta\in {\rm dom}\, f^\ast}{\rm epi}({\beta}\varphi+\delta_C+{\lambda} g_{u}-f^\ast(\beta))^\ast = \Omega.

因此 (p, r)\in {\rm cl}\Omega .于是 (ACQ) 条件成立.

注4.1  令 {\rm cont} \psi 表示函数 \psi 的所有连续点构成的集合.设 \beta\in{\rm dom}f^\ast . {\rm cont}(\beta\varphi+ \delta_C)\cap A\neq \emptyset ,则对任意的 u\in U {\lambda\in S^{\oplus}} ,有 {\rm cont}(\beta\varphi+\delta_C)\cap {\rm dom}(\lambda g_u)\neq \emptyset .因此,由文献[9,引理2.2 (ⅱ)]可知(4.4)式成立.

由命题3.2及定理4.1知,推论4.1成立.

推论4.1  假设 f 是下半连续函数, \varphi 是star K -下半连续函数, C 是闭集,且对任意的 u\in U , g_{u} S -上图闭函数,则以下结论成立

(ⅰ)问题 ({RP}) 与其对偶问题 ({OLD}) 之间的Lagrange稳定零对偶成立当且仅当 \Omega 是凸集;

(ⅱ)若对任意的 {\lambda\in S^{\oplus}} \beta\in {\rm dom}\, f^\ast \bigcup\limits_{u\in U}{\rm epi}(\lambda g_u)^\ast 是弱 ^\ast 闭凸集且(4.4)式成立,则问题 ({RP}) 与其对偶问题 ({RLD}) 之间的Lagrange稳定零对偶成立当且仅当 \Omega 是凸集.

定理4.2  以下命题等价

(ⅰ)下面条件成立

\begin{equation} {\rm epi}\delta_A^\ast = {\rm cl}(\bigcup\limits_{{u\in U}, {\lambda\in S^{\oplus}}}{\rm epi}(\delta_C+\lambda g_u)^\ast); \end{equation}
(4.7)

(ⅱ)若存在 x_0\in A \cap\varphi ^{-1} ({\rm dom}f) 使得 f \varphi 分别在 \varphi(x_0) x_0 处连续,则

\begin{equation} \inf\limits_{x\in A} f(\varphi(x)) = \sup\limits_ {(\lambda, \beta)\in S^{\oplus}\times{\rm dom}f^\ast}\sup\limits_{u \in U}\inf\limits_ {x \in C}\{(\beta\varphi)(x)+(\lambda g_u)(x)-f^\ast(\beta)\}; \end{equation}
(4.8)

(ⅲ)对任意的 p\in X^\ast ,有

\begin{equation} \inf\limits_{x\in A} p(x) = \sup\limits_ {\lambda\in S^{\oplus}}\sup\limits_{u \in U}\inf\limits_ {x \in C}\{p(x)+(\lambda g_u)(x)\}. \end{equation}
(4.9)

  (ⅰ) \Rightarrow (ⅱ)假设(ⅰ)成立.令 x_0\in A \cap\varphi ^{-1} ({\rm dom}f) 使得 f \varphi 分别在 \varphi(x_0) x_0 处连续,则由文献[9,引理2.2 (ⅱ)]及(4.7)式可得

\begin{equation} {\rm epi}(f\circ\varphi+\delta_A)^\ast = {\rm epi}(f\circ\varphi)^\ast+{\rm epi}\delta_A^\ast = {\rm epi}(f\circ\varphi)^\ast+{\rm cl}(\bigcup\limits_{{u\in U}, {\lambda\in S^{\oplus}}}{\rm epi}(\delta_C+\lambda g_u)^\ast). \end{equation}
(4.10)

同时由文献[10,引理2.1]可知

{\rm epi}(f\circ\varphi)^\ast = \bigcup\limits_{\beta\in {\rm dom}\, f^\ast}{\rm epi}(\beta\varphi-f^\ast(\beta))^\ast.

因此,由(2.3)式, (4.10)式及上式可得

{\rm epi}(f\circ\varphi+\delta_A)^\ast = \bigcup\limits_{\beta\in {\rm dom}\, f^\ast}{\rm epi}(\beta\varphi-f^\ast(\beta))^\ast+{\rm cl}(\bigcup\limits_{{u\in U}, {\lambda\in S^{\oplus}}}{\rm epi}(\delta_C+\lambda g_u)^\ast)\subseteq{\rm cl}\Omega,

(ACQ) 条件成立.从而由定理4.1的(ⅰ) \Rightarrow (ⅱ)可知(4.8)式成立.

(ⅱ) \Rightarrow (ⅲ)假设命题(ⅱ)成立.设 p\in X^\ast ,则 {\rm dom}p^\ast = \{p\} .从而由命题(ⅱ) (\{p, \rm{Id} _X\} 取代 \{f, \varphi\} ,其中 \rm{Id} _X 为单位算子)易知(4.9)式成立.

(ⅲ) \Rightarrow (ⅰ)假设命题(ⅲ)成立.则由定理4.1的(ⅱ) \Rightarrow (ⅰ) ( f = \varphi = 0 )和(3.2)式可得(4.7)式成立.

定理4.3  假设对任意的 {\lambda\in S^{\oplus}} , \bigcup\limits_{u\in U}{\rm epi}(\lambda g_u)^\ast 是弱 ^\ast 闭凸集且

\begin{equation} {\rm epi}(\delta_C+\sup\limits_{u\in U}\lambda g_u)^\ast \subseteq{\rm epi}\delta_C^\ast+{\rm epi}(\sup\limits_{u\in U}\lambda g_u)^\ast, \end{equation}
(4.11)

则以下命题等价

(ⅰ)条件(4.7)式成立;

(ⅱ)若存在 x_0\in A \cap\varphi ^{-1} ({\rm dom}f) 使得 f \varphi 分别在 \varphi(x_0) x_0 处连续,则

\begin{equation} \inf\limits_{x\in A} f(\varphi(x)) = \sup\limits_ {(\lambda, \beta)\in S^{\oplus}\times{\rm dom}f^\ast}\inf\limits_ {x \in C}\sup\limits_{u \in U}\{(\beta\varphi)(x)+(\lambda g_u)(x)-f^\ast(\beta)\}; \end{equation}
(4.12)

(ⅲ)对任意的 p\in X^\ast ,有

\begin{equation} \inf\limits_{x\in A} p(x) = \sup\limits_ {\lambda\in S^{\oplus}}\inf\limits_ {x \in C}\sup\limits_{u \in U}\{p(x)+(\lambda g_u)(x)\}. \end{equation}
(4.13)

5 鲁棒复合优化问题的强对偶及稳定强对偶

定义5.1  (a)若 \upsilon(RP) = \upsilon(OLD) (或 \upsilon(RP) = \upsilon(RLD) )且问题 (OLD) (或 (RLD) )有最优解,则称问题 (RP) (OLD) (或 (RLD) )之间的Lagrange强对偶成立.

(b)若对任意的 p\in X^\ast ,问题 (RP)_p (OLD)_p (或 (RLD)_p )之间的Lagrange强对偶成立,则称问题 (RP) (OLD) (或 (RLD) )之间的Lagrange稳定强对偶成立.

定理5.1  考虑以下命题

(ⅰ) (CQ) 条件成立;

(ⅱ)问题 ({RP}) 与其对偶问题 ({OLD}) 之间的Lagrange稳定强对偶成立;

(ⅲ)问题 ({RP}) 与其对偶问题 ({RLD}) 之间的Lagrange稳定强对偶成立;

则有(ⅰ) \Leftrightarrow (ⅱ) \Rightarrow (ⅲ).

若对任意 {\lambda\in S^{\oplus}} \beta\in {\rm dom}\, f^\ast , \bigcup\limits_{u\in U}{\rm epi}(\lambda g_u)^\ast 是弱 ^\ast 闭凸集且(4.4)式成立,则(ⅰ) \Leftrightarrow (ⅱ) \Leftrightarrow (ⅲ).

  (ⅰ) \Rightarrow (ⅱ)假设(ⅰ)成立.设 p\in X^\ast .如果 \upsilon((RP)_p) = -\infty ,由(4.1)式易证(ⅱ)成立.下设 -r: = \upsilon((RP)_p)\in {{\Bbb R}} .由(4.3)式及 (CQ) 条件可知

\begin{equation} (p, r)\in {\rm epi}(f\circ{\varphi}+\delta_A)^\ast\subseteq\Omega. \end{equation}
(5.1)

因此,存在 \overline{u}\in U, \overline{\lambda}\in S^{\oplus} \overline{\beta}\in {\rm dom}\, f^\ast 使得

\begin{equation} (\overline{\beta}\varphi-f^\ast(\overline{\beta})+\delta_C+\overline{\lambda} g\overline{_u})^\ast(p)\leq r. \end{equation}
(5.2)

由上确界的定义及上式可知

\begin{eqnarray*} \sup\limits_ {(u, \lambda, \beta)\in U\times{S^{\oplus}\times {\rm dom}f^\ast}}\{-(\beta\varphi-f^\ast(\beta)+\delta_C+{\lambda}g_u)^\ast(p)\} &\geq&\{-(\overline{\beta}\varphi-f^\ast(\overline{\beta})+\delta_C+\overline{\lambda}g\overline{_u})^\ast(p)\}\\ &\geq&-r. \end{eqnarray*}

结合(4.1)式及上式得, \upsilon((OLD)_p) = \upsilon((RP)_p) (\overline{u}, \overline{\lambda}, \overline{\beta}) 是问题 (OLD)_p 的最优解.

(ⅱ) \Rightarrow (ⅰ)假设(ⅱ)成立.任取 (p, r)\in {\rm epi}(f\circ{\varphi}+\delta_A)^\ast .由(4.3)式可知, \upsilon ((RP)_p)\geq-r .故由命题(ⅱ)可知 \upsilon ((OLD)_p)\geq-r ,且存在 \overline{u}\in U , \overline {\lambda}\in S^{\oplus} \overline{\beta}\in{\rm dom}f^\ast 使得

(\overline{\beta}\varphi-f^\ast(\overline{\beta})+\delta_C+\overline {\lambda}g_{\overline{u}})(x)-\langle p, x\rangle\geq-r, \forall x\in X.

因此

(\overline{\beta}\varphi-f^\ast(\overline{\beta})+\delta_C+\overline {\lambda}g_{\overline{u}})^\ast(p)\leq r.

从而

(p, r)\in {\rm epi}(\overline{\beta}\varphi-f^\ast(\overline{\beta})+\delta_C+ \overline{\lambda} g_{\overline{u}})^\ast\subseteq\Omega.

于是, (CQ) 条件成立.

(ⅱ) \Rightarrow (ⅲ)假设(ⅱ)成立,即对任意的 p\in X^\ast , \upsilon((RP)_p) = \upsilon((OLD)_p) (\overline{u}, \overline{\lambda}, \overline{\beta}) 是问题 (OLD)_p 的最优解.由(4.1)式可知, \upsilon((RP)_p) = \upsilon((RLD)_p) (\overline{\lambda}, \overline{\beta}) 是问题 (RLD)_p 的最优解,即命题 \rm(iii) 成立.

(ⅲ) \Rightarrow (ⅰ)假设对任意 {\lambda\in S^{\oplus}} \beta\in {\rm dom}\, f^\ast , \bigcup\limits_{u\in U}{\rm epi}(\lambda g_u)^\ast 是弱 ^\ast 闭凸集且(4.4)式成立.假设(ⅲ)成立.任取 (p, r)\in {\rm epi}(f\circ{\varphi}+\delta_A)^\ast .由(4.3)式可知, \upsilon ((RP)_p)\geq-r .故由命题(ⅲ)可知 \upsilon ((RLD)_p)\geq-r ,则存在 \overline {\lambda}\in S^{\oplus} \overline{\beta}\in {\rm dom}\, f^\ast 使得

(\overline{\beta}\varphi-f^\ast(\overline{\beta})+\delta_C+\sup\limits_{u\in U}\overline {\lambda}g_{u})(x)-\langle p, x\rangle\geq-r, \forall x\in X.

(p, r)\in{\rm epi}(\overline{\beta}\varphi-f^\ast(\overline{\beta})+\delta_C+\sup\limits_{u\in U}\overline {\lambda}g_u)^\ast \subseteq\bigcup\limits_{\lambda\in S^{\oplus}, {\beta\in {\rm dom}\, f^\ast}}{\rm epi}(\beta\varphi-f^\ast(\beta)+\delta_C+\sup\limits_{u\in U}\lambda g_u)^\ast.

由(4.4)式及上式可知

\begin{equation} (p, r)\in\bigcup\limits_{{\beta\in {\rm dom}\, f^\ast}}{\rm epi}(\beta\varphi-f^\ast(\beta)+\delta_C)^\ast+\bigcup\limits_{\lambda\in S^{\oplus}}{\rm epi}(\sup\limits_{u\in U}\lambda g_u)^\ast. \end{equation}
(5.3)

由于对任意的 {\lambda\in S^{\oplus}} , \bigcup\limits_{u\in U}{\rm epi}(\lambda g_u)^\ast 是弱 ^\ast 闭凸集,因此由文献[9,引理2.1 (ⅰ)]得

{\rm epi}(\sup\limits_{u\in U}\lambda g_u)^\ast = {\rm cl}({\rm co}(\bigcup\limits_{u\in U}{\rm epi}(\lambda g_u)^\ast)) = \bigcup\limits_{u\in U}{\rm epi}(\lambda g_u)^\ast.

从而,由(2.3)式, (5.3)式及上式得

(p, r)\in \bigcup\limits_{{u\in U}, {\lambda\in S^{\oplus}}, {\beta\in {\rm dom}\, f^\ast}}{\rm epi}(\beta\varphi-f^\ast(\beta)+\delta_C+\lambda g_u)^\ast = \Omega.

于是, (CQ) 条件成立.定理5.1证毕.

由命题3.2及定理5.1可得以下推论.

推论5.1  假设 f 是下半连续函数, \varphi 是star K -下半连续函数, C 是闭集,且对任意的 u\in U , g_{u} S -上图闭函数,则以下结论成立

(ⅰ)问题 ({RP}) 与其对偶问题 ({OLD}) 之间的Lagrange稳定强对偶成立当且仅当 \Omega 是弱 ^\ast 闭凸集;

(ⅱ)若对任意的 {\lambda\in S^{\oplus}} \beta\in {\rm dom}\, f^\ast \bigcup\limits_{u\in U}{\rm epi}(\lambda g_u)^\ast 是弱 ^\ast 闭凸集且(4.4)式成立,则问题 ({RP}) 与其对偶问题 ({RLD}) 之间的Lagrange稳定强对偶成立当且仅当 \Omega 是弱 ^\ast 闭凸集.

类似于定理4.2的证明可得以下定理.

定理5.2  以下命题等价

(ⅰ)下面条件成立

\begin{equation} {\rm epi}\delta_A^\ast = \bigcup\limits_{{u\in U}, {\lambda\in S^{\oplus}}}{\rm epi}(\delta_C+\lambda g_u)^\ast; \end{equation}
(5.4)

(ⅱ)若存在 x_0\in A \cap\varphi ^{-1} ({\rm dom}f) 使得 f \varphi 分别在 \varphi(x_0) x_0 处连续,则

\begin{equation} \inf\limits_{x\in A} f(\varphi(x)) = \max\limits_ {\lambda\in S^{\oplus}, \beta \in {\rm dom}f^\ast}\max\limits_{u \in U}\inf\limits_ {x \in C}\{(\beta\varphi)(x)+(\lambda g_u)(x)-f^\ast(\beta)\}; \end{equation}
(5.5)

(ⅲ)对任意的 p\in X^\ast ,有

\begin{equation} \inf\limits_{x\in A} p(x) = \max\limits_ {\lambda\in S^{\oplus}}\max\limits_{u \in U}\inf\limits_ {x \in C}\{p(x)+(\lambda g_u)(x)\}. \end{equation}
(5.6)

类似地,由定理5.1及(4.1)式可得以下定理.

定理5.3  设对任意的 {\lambda\in S^{\oplus}} \beta\in {\rm dom}\, f^\ast \bigcup\limits_{u\in U}{\rm epi}(\lambda g_u)^\ast 是弱 ^\ast 闭凸集且(4.11)式成立,则以下命题等价

(ⅰ)条件(5.4)式成立;

(ⅱ)若存在 x_0\in A \cap\varphi ^{-1} ({\rm dom}f) 使得 f \varphi 分别在 \varphi(x_0) x_0 处连续,则

\begin{equation} \inf\limits_{x\in A} f(\varphi(x)) = \max\limits_ {\lambda\in S^{\oplus}, \beta \in {\rm dom}f^\ast}\inf\limits_ {x \in C}\sup\limits_{u \in U}\{(\beta\varphi)(x)+(\lambda g_u)(x)-f^\ast(\beta)\}; \end{equation}
(5.7)

(ⅲ)对任意的 p\in X^\ast ,有

\begin{equation} \inf\limits_{x\in A} p(x) = \max\limits_ {\lambda\in S^{\oplus}}\inf\limits_ {x \in C}\sup\limits_{u \in U}\{p(x)+(\lambda g_u)(x)\}. \end{equation}
(5.8)

6 应用

6.1 鲁棒锥规划

p\in X^\ast , X = Z , \varphi: = \rm{Id} _X ,则问题 (RP)_p 转化为带扰动的鲁棒锥规划问题

({\Bbb P}_p)\quad\quad\begin{array}{ll} & \inf f(x)-\langle p, x\rangle , \\ & \mbox{s.t. } x\in C, g_u(x)\in -S, \forall u\in U. \end{array}

由于

(\beta\varphi)^\ast(x^\ast): = \left\{\begin{array}{ll} 0, &\mbox{若}\, \, x^\ast = \beta, \\ +\infty, &\mbox{其它}, \end{array}\right.

因此,对偶问题 (OLD)_p (RLD)_p 分别转化为问题 ({\Bbb P}_p) 的Fenchel-Lagrange对偶问题

({\Bbb D}_p)\quad\quad \sup\limits_{(\lambda, x^\ast)\in {S^{\oplus}\times {\rm dom}f^\ast}}\sup\limits_{u \in U}\{-(\delta_C+\lambda g_u)^\ast(p-x^\ast)-f^\ast(x^\ast)\},

({ \overline{\Bbb D}}_p)\quad\quad \sup\limits_{(\lambda, x^\ast)\in {S^{\oplus}\times {\rm dom}f^\ast}}\{-(\delta_C+\sup\limits_{u \in U}\lambda g_u)^\ast(p-x^\ast)-f^\ast(x^\ast)\}.

p = 0 时,分别记问题 ({\Bbb P}_p) , ({\Bbb D}_p) ({\overline{\Bbb D}}_p) ({\Bbb P}) , ({\Bbb D}) ({\overline{\Bbb D}}) .同时, (ACQ) 条件和 (CQ) 条件分别转化为

{\rm epi}(f+\delta_A)^\ast\subseteq{\rm cl}({\rm epi}f^\ast+\bigcup\limits_{{u\in U}, {\lambda\in S^{\oplus}}}{\rm epi}(\delta_C+\lambda g_u)^\ast), \quad\quad\quad\quad{(ACQ1)}

{\rm epi}(f+\delta_A)^\ast\subseteq {\rm epi}f^\ast+\bigcup\limits_{{u\in U}, {\lambda\in S^{\oplus}}}{\rm epi}(\delta_C+\lambda g_u)^\ast. \quad\quad\quad\quad{(CQ1)}

从而由定理4.1和定理5.1可知下面定理成立.

定理6.1  考虑以下命题

(ⅰ) (ACQ1) 条件成立;

(ⅱ)问题 ({\Bbb P}) 与其对偶问题 ({\Bbb D}) 之间的Fenchel-Lagrange稳定零对偶成立;

(ⅲ)问题 ({\Bbb P}) 与其对偶问题 (\overline{{\Bbb D}}) 之间的Fenchel-Lagrange稳定零对偶成立;

则有(ⅰ) \Leftrightarrow (ⅱ) \Rightarrow (ⅲ).

若对任意的 {\lambda\in S^{\oplus}} , \bigcup\limits_{u\in U}{\rm epi}(\lambda g_u)^\ast 是弱 ^\ast 闭凸集且(4.11)式成立,则(ⅰ) \Leftrightarrow (ⅱ) \Leftrightarrow (ⅲ).

定理6.2  考虑以下命题

(ⅰ) (CQ1) 条件成立;

(ⅱ)问题 ({\Bbb P}) 与其对偶问题 ({\Bbb D}) 之间的Fenchel-Lagrange稳定强对偶成立;

(ⅲ)问题 ({\Bbb P}) 与其对偶问题 ({ \overline{\Bbb D}}) 之间的Fenchel-Lagrange稳定强对偶成立;

则有(ⅰ) \Leftrightarrow (ⅱ) \Rightarrow (ⅲ).

若对任意的 {\lambda\in S^{\oplus}} , \bigcup\limits_{u\in U}{\rm epi}(\lambda g_u)^\ast 是弱 ^\ast 闭凸集且(4.11)式成立.则(ⅰ) \Leftrightarrow (ⅱ) \Leftrightarrow (ⅲ).

注6.1  当 U 为单点集,问题 ({\Bbb P}) 与其对偶问题 ({\Bbb D}) 即为文献[10]的 ({\cal P}) ({\cal D}) ,同时定理6.2的(i)和(ⅱ)转化为文献[10,定理5.4]的(ⅲ)和(ⅳ).因此,本文的定理6.2推广了文献[10]中的相关结论.

6.2 复合锥规划

U 为单点集, p\in X^\ast ,则问题 (RP)_p 转化为带线性扰动的复合锥规划问题

({P_p})\quad\quad \begin{array}{ll} & \inf f({\varphi}(x))-\langle p, x\rangle , \\ & \mbox{s. t. } x\in C, g(x)\in -S, \end{array}

而问题 (OLD)_p (RLD)_p 则转化为

({D_p})\quad\quad\quad\quad \sup\limits_{\lambda\in {S^{\oplus}}}\{-(\beta\varphi+\lambda g)^\ast(p)-f^\ast(\beta)\}.

p = 0 时,分别记问题 (P_p) (D_p) (P) (D) .同时, (ACQ) 条件和 (CQ) 条件分别转化为

{\rm epi}(f\circ\varphi+\delta_A)^\ast\subseteq{\rm cl}(\bigcup\limits_{{\lambda\in S^{\oplus}}, {\beta\in {\rm dom}\, f^\ast}}{\rm epi}(\beta\varphi-f^\ast(\beta)+\delta_C+\lambda g)^\ast), \quad\quad\quad\quad{(ACQ2)}

{\rm epi}(f\circ\varphi+\delta_A)^\ast\subseteq \bigcup\limits_{{\lambda\in S^{\oplus}}, {\beta\in {\rm dom}\, f^\ast}}{\rm epi}(\beta\varphi-f^\ast(\beta)+\delta_C+\lambda g)^\ast. \quad\quad\quad\quad{(CQ2)}

于是,由定理4.1和定理5.1直接可得以下结论,其中定理6.4为文献[10,定理4.1]中的(ⅰ) \Leftrightarrow (ⅴ).

定理6.3  问题 ({P}) 与其对偶问题 ({D}) 之间的Lagrange稳定零对偶成立当且仅当 (ACQ2) 条件成立.

定理6.4  问题 ({P}) 与其对偶问题 ({D}) 之间的Lagrange稳定强对偶成立当且仅当 (CQ2) 条件成立.

参考文献

Auslender A , Teboulle M . Asymptotic Cones and Functions in Optimization and Variational Inequalities. New York: Springer-Verlag, 2003

[本文引用: 1]

Auslender A .

Existence of optimal solutions and duality results under weak conditions

Math Program Ser A, 2000, 88, 45- 59

DOI:10.1007/PL00011377      [本文引用: 1]

Boţ R I , Grad S M , Wanka G .

Generalized Moreau-Rockafellar results for composed convex functions

Optim, 2009, 58, 917- 933

DOI:10.1080/02331930902945082      [本文引用: 3]

Boţ R I , Jeyakumar V , Li G Y .

Robust duality in parametric convex optimization

Set-Valued Var Anal, 2013, 21, 177- 189

DOI:10.1007/s11228-012-0219-y      [本文引用: 1]

Ban L , Song W .

Duality gap of the conic convex constrained optimization problems in normed spaces

Math Program Ser A, 2009, 119, 195- 214

DOI:10.1007/s10107-008-0207-z      [本文引用: 1]

Fang D H , Ansari Q H , Zhao X P .

Constraint qualifications and zero duality gap properties in conical programming involving composite functions

J Nonlinear Convex Anal, 2018, 19, 53- 69

URL     [本文引用: 2]

Fang D H , Li C , Ng K F .

Constraint qualifications for extended Farkas's Lemmas and Lagrangian dualities in convex infinite programming

SIAM J Optim, 2009, 20, 1311- 1332

URL     [本文引用: 1]

Fang D H , Li C , Ng K F .

Constraint qualifications for optimality conditions and total Lagrange dualities in convex infinite programming

Nonlinear Anal, 2010, 73, 1143- 1159

DOI:10.1016/j.na.2010.04.020      [本文引用: 1]

Fang D H , Li C , Yao J C .

Stable Lagrange dualities for robust conical programming

J Nonlinear Convex Anal, 2015, 16, 2141- 2158

URL     [本文引用: 8]

Fang D H , Zhang Y .

Extended Farkas's lemmas and strong dualities for conic programming involving composite functions

J Optim Theory Appl, 2018, 176, 351- 376

DOI:10.1007/s10957-018-1219-3      [本文引用: 7]

胡玲莉, 方东辉.

带锥约束的复合优化问题的最优性条件

数学物理学报, 2018, 38A (6): 1112- 1121

DOI:10.3969/j.issn.1003-3998.2018.06.008      [本文引用: 1]

Hu L L , Fang D H .

Optimality conditions for composite optimization problems with conical constraints

Acta Math Sci, 2018, 38A (6): 1112- 1121

DOI:10.3969/j.issn.1003-3998.2018.06.008      [本文引用: 1]

Jeyakumar V , Li G Y .

New dual constraint qualifications characterizing zero duality gaps of convex programs and semidefinite programs

Nonlinear Anal, 2009, 71, 2239- 2249

DOI:10.1016/j.na.2009.05.009      [本文引用: 1]

Jeyakumar V , Li G Y .

Strong duality in robust convex programming:complete characterizations

SIAM J Optim, 2010, 20, 3384- 3407

DOI:10.1137/100791841      [本文引用: 1]

Jeyakumar V , Li G Y , Wang J H .

Some robust convex programs without a duality gap

J convex Anal, 2013, 20, 377- 394

URL     [本文引用: 1]

Jeyakumar V , Wolkowicz H .

Zero duality gaps in infinite-dimensional programming

J Optim Theory Appl, 1990, 67, 87- 108

DOI:10.1007/BF00939737      [本文引用: 1]

Li G Y , Jeyakumar V , Lee G M .

Robust conjugate duality for convex optimization under uncertainty with application to data classification

Nonlinear Anal, 2011, 74, 2327- 2341

DOI:10.1016/j.na.2010.11.036      [本文引用: 2]

Long X J , Sun X K , Peng Z Y .

Approximate optimality conditions for composite convex optimization problems

J Oper Res Soc China, 2017, 5, 469- 485

DOI:10.1007/s40305-016-0140-4      [本文引用: 1]

孙祥凯.

复合凸优化问题全对偶性的等价刻画

吉林大学学报(理学版), 2015, 53, 33- 36

URL     [本文引用: 1]

Sun X K .

Some characterizations of total duality for a composed convex optimization

Journal of Jilin University(Science Edition), 2015, 53, 33- 36

URL     [本文引用: 1]

Zǎlinescu C . Convex Analysis in General Vector Spaces. New Jersey: World Scientific, 2002

[本文引用: 1]

赵丹, 孙祥凯.

复合凸优化问题的稳定强对偶

吉林大学学报(理学版), 2013, 51, 441- 443

URL     [本文引用: 1]

Zhao D , Sun X K .

Stable strong duality for a composed convex optimization problem

Journal of Jilin University (Science Edition), 2013, 51, 441- 443

URL     [本文引用: 1]

/