1 引言
最优化问题是一个应用性非常强的研究课题, 也是现代科学计算的核心问题之一, 其广泛分布于经济计划、工程设计、运输交通、国防等领域, 受到了产业部门及科研机构的重点关注. 由于许多实际问题都可以看成或者转化为一个约束优化问题, 因此约束优化问题引起了学者们的高度重视. 特别地, 许多学者研究了如下带不等式约束的优化问题
(1.1) $\begin{split} & \inf \quad f(x)\\ & \mbox{s.t.} \quad x\in C, f_t( x ) \le 0, t\in T, \end{split}$
其中 $X$ 是实局部凸 Hausdorff 拓扑向量空间, $C\subseteq X$ 是一个非空闭凸集, $T$ 是一个非空 (可能无限) 指标集, $f, f_t:X\rightarrow\mathbb{\overline{R}}:=\mathbb{R}\cup\{+\infty\}, t\in T$ 是真函数. 学者们利用内点类条件、闭性条件、次微分类条件和上图类条件等, 建立了上述问题的 Farkas 类引理、对偶理论、最优性条件等 (参看文献[1 -11]).
注意到, 上述结论都是建立在函数具有凸性和下半连续性的假设下得到的, 这在一定程度上限制了约束优化问题在实际中的运用. 因此, 如何在函数不一定具有下半连续性的情况下建立数学优化问题的对偶理论和最优性条件, 成为了现代优化理论研究中的一个热点和难点问题. 而均匀凸集具有非闭性, 使得均匀凸函数 (即上图为均匀凸集的函数) 比下半连续凸函数更具一般性. 于是有学者开始研究目标函数和 (或) 约束函数为真均匀凸函数的约束优化问题 (参看文献[12 -18]). 特别地, Fajardo 等人利用 $c$ - 共轭函数概念, 引入上图类约束规范条件, 建立了均匀凸优化问题的 Lagrange 强对偶 (参考文献[18 ]).
注意到, 文献[18 ]仅研究了均匀凸优化问题的 Lagrange 强对偶. 据掌握的文献看, 目前尚未有学者研究均匀凸优化问题的最优性条件和 Lagrange 全对偶. 受此启发, 本文继续研究目标函数和约束函数均为真均匀凸的约束优化问题. 利用 $c$ - 次微分概念, 引入新的次微分类约束规范条件, 建立了上图类和次微分类约束规范条件之间的关系. 利用新的约束规范条件, 等价刻画了均匀凸优化问题的最优性条件以及该问题与其 Lagrange 对偶问题之间的全对偶和稳定全对偶, 推广了前人的相关结论.
2 预备知识
设 $X$ 是实局部凸拓扑向量空间, $X^*$ 是 $X$ 的共轭空间, 赋予弱 $^*$ 拓扑 $\omega^*(X^*,X)$ . $\langle x^\ast,x\rangle$ 表示泛函 $x^\ast\in X^\ast$ 在点 $x\in X$ 的值, 即 $\langle x^\ast,x\rangle$ =$x^\ast(x)$ . 设集合 $D$ 是 $X$ 的一个非空子集, 记 $D$ 的闭包, 凸包和锥包分别为 ${\rm cl}\,D$ , ${\rm co}\, D$ 和 ${\rm cone}\,D$ . 若对任意 $x_0 \notin D$ , 存在 $x^*\in X^*$ , 使得对所有 $x \in D$ 有 $\langle x^ *,x - x_0\rangle <0 $ 成立, 则称集合 $D$ 是均匀凸集. 包含 $D$ 的最小均匀凸集称之为 $D$ 的均匀凸包, 记为 ${\rm{econv}}{\mkern 1mu} D$ (参看文献[19 ]). 设 $T$ 是任意 (可能无限) 指标集, ${\mathbb{R}}^{( T )}:=\{ \lambda =( \lambda_t )_{t\in T}\in {\mathbb{R}}^T:\mbox{只有有限多个}\lambda_t \ne 0 \}$ , $\mathbb R_+^{( T )}$ 表示 $\mathbb R^{( T )}$ 上的非负锥, 即
$\mathbb{R}_+^{( T )}:=\Big\{ ( \lambda _t ) _{t\in T}\in \mathbb{R}^{( T )}:\lambda _t\ge 0, \ \forall t\in T \Big\}.$
令 $\delta_D$ 表示 $D$ 的示性函数, 定义为
$ \delta_D(x):=\left\{\begin{array}{ll} 0,\quad & x\in D,\\ +\infty,\quad & x\in X\setminus D.\end{array} \right. $
设 $f:X\to \overline{\mathbb{R}}$ 是真函数,分别定义 $f$ 的有效定义域, 上图, 共轭函数为
$\begin{align*} & {\rm dom}\,f:=\{x\in X:f(x)<+\infty\}, \\ & {\rm epi}\, f:=\{(x,r)\in X\times \mathbb{R}:\; f(x)\le r\}, \\ & f^\ast(x^\ast):=\sup\{\langle x^\ast,x\rangle-f(x):x\in X\}, \forall x^\ast\in X^\ast. \end{align*}$
定义 $f$ 在点 $x\in\text{dom}f$ 处的次微分为
$\partial f(x):=\{x^*\in X^*: f(x)+\langle x^*,y-x\rangle\le f(y), \mbox{$\forall$}y\in X\}, \forall x\in\text{dom}f,$
若 $f( x )\notin {\mathbb{R}}$ , 则记 $\partial f( x )=\emptyset.$ 若函数 $f$ 的上图 ${\rm{epi}}{\mkern 1mu} f$ 为均匀凸集, 则称函数 $f$ 为均匀凸函数. 定义函数 $f:X\to \overline{\mathbb{R}}$ 的均匀凸包为 (参看文献[19 ])
${\rm{econv}}{\mkern 1mu} f: = \sup \{ g:g \mbox{是均匀凸函数且} g \le f \}. $
对于真函数 $f,g:X\to \overline{\mathbb{R}}$ , $f$ 和 $g$ 的下端卷积记作 $f \oplus g$ , 定义为
$( f \oplus g )( x ): = \mathop {\inf }\limits_{x_1 + x_2 = x} \{ f(x_1) + g(x_2) \}, \forall x\in X.$
如果存在 $a \in X$ 使得 $( f \oplus g )( x ) = f( a ) + g( x - a)$ , 则称函数 $f \oplus g$ 在点 $x$ 精确. 令 $W: =X^ * $ $ \times X^ * \times\mathbb{R} $ , 耦合函数 $c:X \times W \to \overline{\mathbb{R}}$ 和 $c':W \times X \to \overline{\mathbb{R}} $ 定义为
$c( x,( y^*,z^*,\alpha ) ) = c'( ( y^*,z^*,\alpha ),x ): = \left\{ \begin{array}{l} \langle {x,y^*} \rangle,\begin{array}{*{20}{c}} {}&{\mbox{如果} \langle x,z^* \rangle < \alpha, } \end{array}\\ + \infty, \begin{array}{*{20}{c}} {}&{\begin{array}{*{20}{c}} {\mbox{其他}. }&{} \end{array}} \end{array} \end{array} \right.$
设 $f: X \to \overline{\mathbb{R}} $ , $h: W \to \overline{\mathbb{R}} $ , 分别定义 $f$ 的 $c$ - 共轭 $f^c: W \to \overline{\mathbb{R}} $ 和 $h$ 的 $c'$ - 共轭 $h^{c'}: X \to \overline{\mathbb{R}} $ 为 (参看文献[13 ])
$f^c( y^*,z^*,\alpha ): = \mathop {\sup }\limits_{x \in X} \{ c( x,( y^*,z^*,\alpha ) ) - f( x )\}, \forall ( y^*,z^*,\alpha )\in W,$
${h^{c'}}( x ): = \mathop {\sup }\limits_{( y^ *,z^ *,\alpha ) \in W} \{ c'( ( y^*,z^*,\alpha ),x ) - h( y^*,z^*,\alpha ) \}, \forall x\in X.$
定义2.1 [20 ] 设函数 $f: X \to \overline{\mathbb{R}} $ 为真函数, $x_0 \in {\rm dom} f$ . 若存在 $( x^*,u^*,\alpha ) \in W$ 使得 $\langle x_0,$ $u^ * \rangle < \alpha $ 且对任意 $x \in X$ 有
$f ( x ) - f (x_0) \ge c( x, ( x^*,u^*,\alpha ) ) - c ( x_0, ( x^*,u^*,\alpha ) ),$
则称向量 $ ( x^*,u^*,\alpha ) \in W$ 是函数 $f$ 在点 $x_0$ 处的 $c$ - 次梯度. 函数 $f$ 在点 $x_0$ 处的所有 $c$ - 次梯度组成的集合称为函数 $f$ 在点 $x_0$ 处的 $c$ - 次微分, 记为 $\partial _cf(x_0)$ .
$f ( x ) + f^c ( y^*,z^*,\alpha ) \ge c ( x, ( y^*,z^*,\alpha )), \forall ( x, ( y^*,z^*,\alpha ) ) \in X \times W.$
同时, 由 $c$ - 次微分的定义可知, 对任意 ${x} \in {\rm dom}f$ 有
(2.1) $\begin{equation} f ( x ) + f^c ( y^*,z^*,\alpha ) = c ( x, ( y^*,z^*,\alpha ) ), \forall ( y^*,z^*,\alpha ) \in \partial _cf ( x ). \end{equation}$
命题2.1 (i) 设 $f,g: X \to \overline{\mathbb{R}} $ 是真函数且 ${\rm dom}f\cap {\rm dom}g\ne \emptyset.$ 若 $f\le g$ , 则 $ f^c\ge g^c$ , 从而有 ${\rm epi}f^c\subseteq {\rm epi}g^c$ .
(ii) 设 $f,g: W \to \overline{\mathbb{R}} $ 是真函数且 ${\rm dom}f\cap {\rm dom}g\ne \emptyset.$ 若 $f\le g$ , 则 $ f^{c'}\ge g^{c'}$ , 从而有 ${\rm epi}f^{c'}\subseteq {\rm epi}g^{c'}$ .
证 (i) 和 (ii) 的证明类似, 为此仅证明(i) 成立. 任取 $( y^*,z^*,\alpha)\in X^*\times X^*\times {\mathbb{R}},$ 由定义可知
$\begin{aligned} f^c( y^*,z^*,\alpha )&=\underset{x\in X}{\mathop{\sup }}\,\{ c( x,( y^*,z^*,\alpha ) )-f( x )\} \\& \ge \underset{x\in X}{\mathop{\sup }}\,\{ c( x,( y^*,z^*,\alpha))-g( x ) \} =g^c( y^*,z^*,\alpha ). \nonumber \end{aligned}$
因此 $ f^c\ge g^c$ . 进一步, 由上图定义可知 $\text{epi}f^c\subseteq \text{epi}g^c$ .
命题2.2 设 $f,g: X \to \overline{\mathbb{R}} $ 是真函数且 ${\rm dom}f\cap {\rm dom}g\ne \emptyset,$ 则下列式子成立
(2.2) $\begin{equation} {\rm epi}f^c+{\rm epi}g^c\subseteq {\rm epi}(f+g)^c. \end{equation}$
证 任取 $ ( y_1^*,z_1^*,\alpha _1,\beta_1 )\in {\rm epi}f^c$ , $ ( y_2^*,z_2^*,\alpha_2,\beta_2 )\in {\rm epi}g^c$ , 由定义可知, 对任意 $x\in X$ 有
$\begin{equation} c ( x, ( y_1^*,z_1^*,\alpha _1 ) )-\beta_1\le f ( x ), \quad c ( x, ( y_2^*,z_2^*,\alpha_2 ) )-\beta_2\le g ( x ). \\ \nonumber \end{equation}$
$\begin{aligned} & c( x,( y_1^*+y_2^*,z_1^*+z_2^*,\alpha _1+\alpha_2 ) ) \\&=\left \{ \begin{array}{l} \langle x,y_1^*+y_2^* \rangle,\begin{array}{*{20}{c}} {\mbox{如果} \langle x,z_1^*+z_2^* \rangle <\alpha _1+\alpha_2, } \end{array}\\ + \infty, \begin{array}{*{20}{c}} {}&{\begin{array}{*{20}{c}} {\mbox{其他}, }&{} \end{array}} \end{array} \end{array}\right. \end{aligned}$
$\begin{aligned} & c( x,( y_1^*,z_1^*,\alpha _1 ) )+c( x,( y_2^*,z_2^*,\alpha_2)) \\&=\left \{ \begin{array}{l} \langle x,y_1^*+y_2^* \rangle,\begin{array}{*{20}{c}} {\mbox{如果} \langle x,z_1^* \rangle <\alpha _1 \mbox{且} \langle x,z_2^* \rangle <\alpha_2, } \end{array}\\ + \infty, \begin{array}{*{20}{c}} {}&{\begin{array}{*{20}{c}} {\mbox{其他}. }&{} \end{array}} \end{array} \end{array}\right. \end{aligned}$
$\begin{equation} \begin{array} & c( x,( y_1^*+y_2^*,z_1^*+z_2^*,\alpha _1+\alpha_2 ) )-( \beta_1+\beta_2 )\\ \le c( x,( y_1^*,z_1^*,\alpha _1 ) )+c( x,( y_2^*,z_2^*,\alpha_2 ))-( \beta_1+\beta_2) \le f( x )+g( x ), \end{array}\nonumber \end{equation}$
$c( x,( y_1^*+y_2^*,z_1^*+z_2^*,\alpha _1+\alpha_2 ) )-( f( x )+g( x ) )\le \beta_1+\beta_2.$
$( f+g )^c( y_1^*+y_2^*,z_1^*+z_2^*,\alpha _1+\alpha_2)\le \beta_1+\beta_2.$
$( y_1^*+y_2^*,z_1^*+z_2^*,\alpha _1+\alpha_2,\beta_1+\beta_2 )\in \text{epi}( f+g )^c.$
命题2.3 设 $f,g: X \to \overline{\mathbb{R}} $ 是真函数且 ${\rm dom}f\cap {\rm dom}g\ne \emptyset $ , 则下列式子成立
$ \partial _cf (x_0)+\partial _cg (x_0)\subseteq \partial _c ( f+g ) (x_0), \forall x_0\in {\rm dom}f\cap {\rm dom}g.$
证 任取 $ ( u_1^*,v_1^*,\omega_1 )\in \partial _cf (x_0), (u_2^*,v_2^*,\omega_2 )\in \partial _cg (x_0),$ 由 $c$ - 次微分定义得 $ \langle x_0,v_1^* \rangle <\omega_1, \langle x_0,v_2^* \rangle <\omega_2,$ 且对任意 $x\in X$ 有
(2.3) $\begin{equation} f ( x )-f (x_0)\ge c ( x,( u_1^*,v_1^*,\omega_1 ) )-c ( x_0, ( u_1^*,v_1^*,\omega_1 )), \\ \end{equation}$
(2.4) $\begin{equation} g ( x )-g (x_0)\ge c ( x, ( u_2^*,v_2^*,\omega_2 ) )-c ( x_0, ( u_2^*,v_2^*,\omega_2 ) ). \\ \end{equation}$
显然, $ \langle x_0,v_1^*+v_2^* \rangle <\omega_1+\omega_2,$ 因此
(2.5) $\begin{equation} c ( x_0, ( u_1^*,v_1^*,\omega_1 ))+c ( x_0, ( u_2^*,v_2^*,\omega_2 ) )=c ( x_0, ( u_1^*+u_2^*,v_1^*+v_2^*,\omega_1+\omega_2 ) ). \end{equation}$
$f^c ( u_1^*,v_1^*,w_1)\text{=}c ( x_0, ( u_1^*,v_1^*,w_1 ) )-f (x_0)= \langle x_0,u_1^* \rangle -f (x_0),$
$g^c ( u_2^*,v_2^*,w_2 )\text{=}c ( x_0, ( u_2^*,v_2^*,w_2 ) )-g (x_0)= \langle x_0,u_2^* \rangle -g (x_0).$
$ ( u_1^*,v_1^*,\omega_1, \langle x_0,u_1^* \rangle -f (x_0) )\in \text{epi}f^c, ( u_2^*,v_2^*,\omega_2, \langle x_0,u_2^* \rangle -g (x_0) )\in \text{epi}g^c.$
$( u_1^*+u_2^*,v_1^*+v_2^*,\omega_1+\omega_2, \langle x_0,u_1^*+u_2^* \rangle - ( f+g ) (x_0) )\in \text{epi}f^c+\text{epi}g^c\subseteq \text{epi}( f+g )^c.$
$\begin{equation} ( f+g )^c ( u_1^*+u_2^*,v_1^*+v_2^*,\omega_1+\omega_2 ) \le \langle x_0,u_1^*+u_2^* \rangle - ( f+g ) (x_0). \nonumber \end{equation}$
$\begin{aligned} & ( f+g )^c( u_1^*+u_2^*,v_1^*+v_2^*,\omega_1+\omega_2 ) \\= &\left\{ \begin{array}{l} \langle x,u_1^*+u_2^* \rangle - ( f+g ) (x_0),\begin{array}{*{20}{c}} {\mbox{如果} \langle x,v_1^*+v_2^* \rangle <\omega_1+\omega_2, } \end{array}\\ + \infty, \begin{array}{*{20}{c}} {}&{\begin{array}{*{20}{c}} {\mbox{其他}. }&{} \end{array}} \end{array} \end{array} \right. \end{aligned}$
故有 $\langle x,v_1^*+v_2^* \rangle <\omega_1+\omega_2,$ 否则 $+\infty \le \langle x_0,u_1^*+u_2^* \rangle - ( f+g )(x_0)$ 矛盾. 因而
(2.6) $\begin{equation} c ( x, ( u_1^*,v_1^*,\omega_1 ) )+c ( x, ( u_2^*,v_2^*,\omega_2 ) )\ge c ( x, ( u_1^*+u_2^*,v_1^*+v_2^*,\omega_1+\omega_2 ) ). \end{equation}$
$\begin{equation} \begin{aligned} & (f+g) ( x )- ( f+g ) (x_0)\\\ge &c ( x, ( u_1^*+u_2^*,v_1^*+v_2^*,\omega_1+\omega_2 ) )-c ( x_0, ( u_1^*+u_2^*,v_1^*+v_2^*,\omega_1+\omega_2 ) ), \end{aligned} \nonumber \end{equation}$
即 $ ( u_1^*+u_2^*,v_1^*+v_2^*,\omega_1+\omega_2 )\in \partial _c ( f+g ) (x_0).$
命题2.4 设 $f,g:X\to \overline{\mathbb{R}}$ 是真函数且 ${\rm{dom}}{\mkern 1mu} f \cap {\rm{dom}}{\mkern 1mu} g \ne \emptyset $ . 若
(2.7) $\begin{equation} {\rm epi}(f+g)^c\subseteq{\rm epi}f^c+{\rm epi}g^c, \end{equation}$
则对任意 $x \in {\rm{dom}}{\mkern 1mu} f \cap {\rm{dom}}{\mkern 1mu} g$ 有
(2.8) $\begin{equation} \partial _c ( f + g )( x ) = \partial _cf( x ) + \partial _cg ( x ). \end{equation}$
证 假设 (2.7) 式成立. 任取 $x_0 \in {\rm{dom}}{\mkern 1mu} f \cap {\rm{dom}}{\mkern 1mu} g$ , $ ( u^*,v^*,\omega )\in \partial _c ( f+g ) (x_0)$ , 由 (2.1) 式和 $c$ - 次微分定义得
$( f+g )^c ( u^*,v^*,w ) = c ( x_0,( u^*,v^*,w ) )- ( f+g ) (x_0)= \langle x_0,u^* \rangle - ( f+g ) (x_0).$
$( u^*,v^*,\omega, \langle x_0,u^*\rangle - ( f+g ) (x_0) )\in \text{epi}( f+g )^c\subseteq \text{epi}f^c+\text{epi}g^c.$
故存在 $ ( u_1^*,v_1^*,\omega_1,\beta_1 )\in \text{epi}f^c$ 和 $ ( u_2^*,v_2^*,\omega_2,\beta_2 )\in \text{epi}g^c$ 使得
(2.9) $\begin{equation} ( u_1^*,v_1^*,\omega_1,\beta_1 )+ ( u_2^*,v_2^*,\omega_2,\beta_2 )= ( u^*,v^*,\omega, \langle x_0,u^*\rangle -( f+g ) (x_0 )). \end{equation}$
同时, 由 $c$ - 共轭函数定义可知, 对任意 $x\in X$ 有
$c ( x, ( u_1^*,v_1^*,w_1) )-f ( x )\le \beta_1, c ( x, ( u_2^*,v_2^*,w_2 ) )-g ( x )\le \beta_2.$
$c ( x_0, ( u_1^*,v_1^*,w_1 ) )-\beta_1\le f (x_0)<+\infty, c ( x_0, ( u_2^*,v_2^*,w_2) )-\beta_2\le g (x_0)<+\infty.$
$ \langle x_0,v_1^* \rangle <\omega_1, c ( x_0, ( u_1^*,v_1^*,w_1) )= \langle x_0,u_1^* \rangle,$
$\langle x_0,v_2^* \rangle <\omega_2, c( x_0, ( u_2^*,v_2^*,w_2) )= \langle x_0,u_2^* \rangle.$
$\langle x_0,u_1^* \rangle -\beta_1\le f (x_0), \langle x_0,u_2^*\rangle -\beta_2\le g(x_0).$
$\beta_1+\beta_2=\langle x_0,u^*\rangle -( f+g ) (x_0)=( \langle x_0,u_1^* \rangle -f(x_0) )+ ( \langle x_0,u_2^* \rangle -g(x_0) ).$
故$\beta_1=\langle x_0,u_1^*\rangle -f(x_0), \beta_2=\langle x_0,u_2^* \rangle -g(x_0).$ 因此对任意 $x\in X$ 有
$c( x,( u_1^*,v_1^*,w_1) )-f( x )\le \beta_1=c( x_0,( u_1^*,v_1^*,w_1) )-f(x_0),$
$c( x,( u_2^*,v_2^*,w_2))-g( x )\le \beta_2=c( x_0,( u_2^*,v_2^*,w_2) )-g(x_0).$
由定义可知, $( u_1^*,v_1^*,\omega_1 )\in \partial _cf(x_0), ( u_2^*,v_2^*, \omega_2)\in \partial _cg (x_0).$ 因此
$ ( u^*,v^*,\omega )= ( u_1^*,v_1^*,\omega_1 )+ ( u_2^*,v_2^*,\omega_2 )\in \partial _cf(x_0)+\partial _cf (x_0).$
从而$\partial _c( f+g )(x_0)\subseteq \partial _cf(x_0)+\partial _cg(x_0).$
于是, 由命题 2.3 即可得 (2.7) 式成立.
3 最优性条件
设 $p \in X^ * $ , 考虑如下带线性扰动的均匀凸优化问题
$ (P_p)\quad \quad \begin{array}{*{20}{l}} {}&{\inf \;\;f(x)+ \langle p,x\rangle} \\ {}&{{\text{s}}{\text{.t}}{\text{. }}f_t(x) \le 0, t \in T,} \\ {}&{\quad \, x \in C,} \end{array}$
其中 $X$ 是实局部拓扑向量空间, 函数 $f,f_t: X \to \overline{\mathbb{R}} $ 是定义在 $X$ 上的真均匀凸函数, $C$ 是 $X$ 中的非空均匀凸子集, $T$ 是任意指标集. 为简便, 记 $( P_0 )$ 为 $(P)$ . 设 $\{\delta _C;f_t:t \in T\}$ 表示问题 $(P)$ 的无限均匀凸不等式系统$x\in C;f_t(x)\leq 0,t\in T,$ $A$ 为该不等式系统的解集, 即
$A: =\{ {x \in C:f_t( x ) \le 0, t \in T}\}.$
为研究问题 $(P)$ 的最优性条件和全对偶, 我们首先引入适当的约束规范条件. 设 $x\in X$ , 记 $T( x ):=\{ t\in T:f_t( x )=0 \}$
$\Lambda ( x ):=\partial _cf( x )+\partial _c\delta_C( x )+\text{cone} ( \underset{t\in T( x )}{\mathop\bigcup}\,\partial _cf_t ( x ) ).$
(3.1) $\begin{aligned} \Lambda(x) & \subseteq \partial_c f(x)+\partial_c \delta_C(x)+\bigcup_{\lambda \in \mathbb{R}_{+}^{(T)}} \partial_c\left(\sum_{t \in T(x)} \lambda_t f_t\right)(x) \\ & \subseteq \bigcup_{\lambda \in \mathbb{R}_{+}^{(T)}} \partial_c\left(f+\delta_C+\sum_{t \in T(x)} \lambda_t f_t\right)(x) \subseteq \partial_c\left(f+\delta_A\right)(x).\end{aligned}$
定义3.1 称系统 $\{\delta _C;f_t:t \in T\}$
(i) 在 $x\in A$ 处满足 $(ECQ)$ 条件, 若
(3.2) $\begin{equation} \partial _c\delta_A(x)=\partial _c\delta_C(x)+{\rm cone}( \underset{t\in T(x)}{\mathop\bigcup }\,\partial _cf_t(x)); \\ \end{equation}$
(ii) 在 $x\in A$ 处满足 $( WECQ )$ 条件, 若
(3.3) $\begin{equation} \partial _c\delta_A(x)=\underset{\begin{smallmatrix} \lambda \in {\mathbb{R}}_+^{(T)} \\ \sum\limits_{t\in T}\lambda_tf_t(x)=0 \end{smallmatrix}}{\mathop\bigcup}\,\partial _c( \delta_C+\sum\limits_{t\in T}\lambda_tf_t )(x); \end{equation}$
(iii) 在 $x\in {\rm dom}f\cap A$ 处满足 $( ECQ )_f$ 条件, 若
(3.4) $\partial _c( f+\delta_A)(x)=\Lambda (x);$
(iv) 在 $x\in {\rm dom}f\cap A$ 处满足 $( WECQ )_f$ 条件, 若
(3.5) $\begin{equation} \partial _c( f+\delta_A)(x)=\underset{\begin{smallmatrix} \lambda \in {\mathbb{R}}_+^{(T)} \\ \sum\limits_{t\in T}\lambda_tf_t(x)=0 \end{smallmatrix}}{\mathop\bigcup}\,\partial _c( f+\delta_C+\sum\limits_{t\in T}\lambda_tf_t )(x); \end{equation}$
(v) 满足 $(ECQ)$ ($(WECQ)$ , $(ECQ)_f$ , $( WECQ )_f$ ) 条件, 若该系统在任意 $x\in A$ ($x\in A$ , $x\in {\rm dom}f\cap A$ , $x\in {\rm dom}f\cap A$ ) 处都满足 $(ECQ)$ ( $(WECQ)$ , $(ECQ)_f$ , $( WECQ )_f$ ) 条件.
注3.1 (i) 由 (3.1) 式, 定义 3.1 中的 (3.2), (3.3), (3.4) 和 (3.5) 式分别等价于
(3.6) $\partial _c\delta_A(x)\subseteq\partial _c\delta_C(x)+{\rm cone} ( \underset{t\in T(x)}{\mathop\bigcup}\,\partial _cf_t(x) ),$
(3.7) $\partial _c\delta_A(x)\subseteq\underset{\begin{smallmatrix} \lambda \in {\mathbb{R}}_+^{(T)} \\ \sum\limits_{t\in T}\lambda_tf_t(x)=0 \end{smallmatrix}}{\mathop\bigcup}\,\partial _c( \delta_C+\sum\limits_{t\in T}\lambda_tf_t )(x),$
(3.8) $\partial _c( f+\delta_A)(x)\subseteq \partial _cf(x)+\partial _c\delta_C(x)+{\rm cone} ( \underset{t\in T(x)}{\mathop\bigcup}\,\partial _cf_t(x)),$
(3.9) $\partial _c( f+\delta_A)(x)\subseteq \underset{\begin{smallmatrix} \lambda \in {\mathbb{R}}_+^{(T)} \\ \sum\limits_{t\in T}\lambda_tf_t(x)=0 \end{smallmatrix}}{\mathop\bigcup}\,\partial _c ( f+\delta_C+\sum\limits_{t\in T}\lambda_tf_t )(x);$
(ii) 由 (3.1) 式可得 $(ECQ)\Rightarrow ( WECQ ),\quad (ECQ)_f\Rightarrow ( WECQ )_f;$
(iii) 定义 ${\mathbb{R}}^p$ 到 ${\mathbb{R}}^{|J|}$ 上的投射 ${\rm Proj}_p^{J}: {\mathbb{R}}^p \rightarrow {\mathbb{R}}^{|J|}$ 为 ${\rm Proj}_p^{J}(x):=(x_j)_{j\in J}, $ 其中 $p\in \mathbb{N} $ , $\emptyset \neq J \subsetneqq \{1,\cdots,p\}$ . 设 $u^* \in X^ *$ , $\alpha \in {\mathbb{R}}$ , 定义$H_{u^ *,\alpha }^ < := \{x \in X:\langle x,u^ * \rangle < \alpha \}.$ 由文献[20 ,21 ]可知
$f^c( x^*,u^*,\alpha )= \left\{ \begin{array}{l} f^*(x^*),\begin{array}{*{20}{c}} {}&{\mbox{如果} {\rm{dom}}f\subseteq H_{u^ *,\alpha }^ <, } \end{array}\\ + \infty, \begin{array}{*{20}{c}} {}&{\begin{array}{*{20}{c}} {\mbox{其他}, }&{} \end{array}} \end{array} \end{array} \right.$
$\partial _cf (x)=\partial f (x)\times \{(u^*,\alpha)\in X^*\times {\mathbb{R}}: {\rm{dom}}f\subseteq H_{u^ *,\alpha }^ < \},$
且有 $\partial f (x)={\rm Proj}_3^{{1}}\partial_c f (x)$ , 其中 $x\in{\rm{dom}}f$ . 因此, 将 (3.2)-(3.5) 式中左右两边同时作 ${\mathbb{R}}^3$ 到 ${\mathbb{R}}$ 上的投射, 则定义 3.1 中的 $(ECQ)$ ($(WECQ)$ , $(ECQ)_f$ , $( WECQ )_f$ ) 条件即转化为文献[10 ]中的 $(BCQ)$ ($(WBCQ)_0$ , $(BCQ)_f$ , $( WBCQ )_f$ ) 条件.
定理3.1 设 $p\in X^*$ , $ x_0\in {\rm dom}f\cap A.$ 以下命题等价
(i) $x_0$ 是问题 $(P_p)$ 的最优解;
(ii) 对任意 $\alpha > 0,$ $( 0,0,\alpha ) \in \partial _c( f + p + \delta _A )(x_0)$ ;
(iii) 对任意 $\alpha > 0,$ $( - p,0,\alpha ) \in \partial _c( f+\delta _A )(x_0)$ .
证 $(\rm i) \Rightarrow (\rm ii)$ 设 $x_0$ 是问题 $(P_p)$ 的最优解, 则对任意 $x \in X$ , $\alpha > 0$ 有
$( f + p + \delta _A)(x) - ( f + p + \delta _A)(x_0) \ge 0=c( x,( 0,0,\alpha )) - c( x_0,( 0,0,\alpha)).$
因此, $( 0,0,\alpha ) \in \partial _c( f + p + \delta _A)(x_0)$ .
$(\rm ii) \Rightarrow (\rm iii)$ 假设 (ii) 成立. 任取 $\alpha > 0$ 使得 $( 0,0,\alpha )\in \partial _c( f + p + \delta _A )(x_0)$ ,则对任意 $x \in X$ 有$( f + p + \delta _A)(x) - (f + p + \delta _A)(x_0)\ge 0.$ 故对任意 $x \in X$ 有
$\begin{align*} (f + \delta _A)(x) - (f + \delta _A)(x_0) \ge \,& \langle p,x_0 \rangle - \langle p,x \rangle =\langle x, - p\rangle -\langle x_0, - p \rangle \\ =\,& c( x,( - p,0,\alpha ) ) - c( x_0,( - p,0,\alpha )). \end{align*}$
因此, $(- p,0,\alpha) \in \partial _c( f + \delta _A)(x_0)$ .
$(\rm iii) \Rightarrow (\rm i)$ 假设 (iii) 成立. 任取 $\alpha > 0$ 使得 $( - p,0,\alpha) \in \partial _c( f+\delta _A )(x_0)$ , 则对任意 $x \in X$ 有
$\begin{align*} (f + \delta _A)(x) - (f + \delta _A)(x_0) \ge\, & c( x,( - p,0,\alpha ) ) - c( x_0,( - p,0,\alpha) )\\ =\, & \langle {x, - p} \rangle - \langle {x_0, - p}\rangle =\, \langle {p,x_0}\rangle - \langle {p,x}\rangle, \end{align*}$
即对任意 $x \in A$ 有 $(f+p)(x) - (f+p)(x_0) \ge 0,$ 因此 $x_0$ 是问题 $(P_p)$ 的最优解.
推论3.1 设 $ x_0\in {\rm dom}f\cap A$ . 则 $x_0$ 是问题 $(P)$ 的最优解当且仅当对任意 $\alpha > 0$ 有 $( 0,0,\alpha) \in \partial _c( f + \delta _A)(x_0)$ .
引理3.1 [20 ] 设函数 $f:X \to \overline{\mathbb{R}} $ 为真函数, 则对任意 $x_0 \in {\rm{dom}}{\mkern 1mu} f$ 有 $\partial _cf(x_0) \subseteq {\rm{dom}}{\mkern 1mu} f^c$ .
定理3.2 设 $p\in X^\ast$ , $\alpha>0$ . 若 $(-p,0,\alpha) \in \partial _cf(x_0) + \partial _c\delta _A(x_0)$ , 则 ${x_0}$ 是问题 $(P_p)$ 的最优解. 反之, 若 $(f+\delta _A)^c( -p,0,\alpha )=( f^c\oplus \delta _A^c)( -p,0,\alpha)$ 且 $f^c\oplus \delta _A^c$ 在点 $( -p,0,\alpha )$ 精确, 则逆命题亦成立.
证 假设 $(-p,0,\alpha) \in \partial _cf(x_0) + \partial _c\delta _A(x_0)$ , 故存在 $( u^*,v^*,\alpha _1) \in \partial _cf(x_0)$ 使得 $( - u^*-p, - v^*,\alpha - \alpha _1) \in \partial _c\delta _A(x_0).$ 由 $c$ - 次微分定义, 对任意 $x \in X$ 有下列不等式成立
(3.10) $f(x) - f(x_0) \ge c(x,( u^*,v^*,\alpha _1)) - c(x_0,( u^*,v^*,\alpha _1)),$
(3.11) $\delta _A(x) - \delta _A(x_0)\ge c( x,( - u^*-p, - v^*,\alpha - \alpha _1)) - c( x_0,( - u^*-p, - v^*,\alpha - \alpha _1)),$
其中 $\langle x_0,v^*\rangle < \alpha _1,\langle x_0, - v^*\rangle < \alpha - \alpha _1.$ 任取 $x \in {\rm{dom}}{\mkern 1mu} f \cap A$ . 由引理 3.1 可知, $( u^*,v^*,\alpha _1 ) \in {\rm{dom}}{\mkern 1mu} f^c,$ $( - u^*-p, - v^*,\alpha - \alpha _1) \in \text{dom}\delta _{A}^{c}$ ,故有 $\langle x,v^* \rangle < \alpha _1,\langle x,-v^* \rangle < \alpha - \alpha _1.$ 因此, 不等式 (3.10), (3.11) 可以化为
$\begin{align*}& f(x) - f(x_0) \ge \langle x,u^*\rangle - \langle x_0,u^* \rangle = \langle x - x_0,u^* \rangle,\\ & \delta _A(x) - \delta _A(x_0) \ge \langle x, - u^*-p \rangle - \langle x_0, - u^*-p\rangle = \langle x - x_0, - u^*-p \rangle, \end{align*}$
$f(x) - f(x_0) \ge \langle x - x_0,u^* \rangle + \langle x - x_0, - u^*-p \rangle =\langle x - x_0,-p \rangle.$
整理得$(f + p)(x) \ge(f + p)(x_0),\quad \forall x\in A.$ 因此 $x_0$ 是问题 $(P_p)$ 的最优解.
反之, 设 $x_0$ 为问题 $(P_p)$ 的最优解, 则
$\begin{equation} \begin{aligned} ( f+\delta _A)^c( -p,0,\alpha)& = \mathop {\sup }\limits_{x \in A} \{ c(x,( -p,0,\alpha )) - f(x)\} = \mathop {\sup }\limits_{x \in A} \{ - f(x)-\langle x, p \rangle \}\\& = - \mathop {\inf }\limits_{x \in A} \{ f(x)+\langle x, p \rangle \} = - f(x_0)-\langle x_0, p \rangle. \end{aligned} \nonumber \end{equation}$
由于 $(f+\delta _A)^c(-p,0,\alpha)=(f^c\oplus \delta _A^c)(-p,0,\alpha)$ 且 $f^c\oplus \delta _A^c$ 在点 $( -p,0,\alpha )$ 精确, 故存在 $u^*,v^* \in X^*,\alpha _1 \in {\mathbb{R}}$ 满足 $\langle x_0,v^*\rangle < \alpha - \alpha _1,\langle x_0, - v^*\rangle < \alpha _1,$
$( f+\delta _A)^c( -p,0,\alpha) = f^c( u^*,v^*,\alpha - \alpha _1) + \delta _A^c( - u^*-p, - v^*,\alpha _1).$
$\begin{equation} \begin{aligned} 0 =& f(x_0) + \delta _A(x_0)+\langle x_0, p\rangle - f(x_0)-\langle x_0, p\rangle\\ = &f(x_0) + \delta _A(x_0) + f^c( u^*,v^*,\alpha - \alpha _1) + \delta _A^c( - u^*-p, - v^*,\alpha _1)+\langle x_0, p\rangle\\ = &( f(x_0) + f^c( u^*,v^*,\alpha - \alpha _1) - c(x_0,( u^*,v^*,\alpha - \alpha _1))) \\&+(\delta _A(x_0)+ \delta _A^c(- u^*-p, - v^*,\alpha _1) - c(x_0,( - u^*-p, - v^*,\alpha _1))) \ge 0. \end{aligned} \nonumber \end{equation}$
$\begin{align*} & f(x_0) + f^c(u^*,v^*,\alpha - \alpha _1) = c(x_0,(u^*,v^*,\alpha - \alpha _1)),\\ & \delta _A(x_0) + \delta _A^c( - u^*-p, - v^*,\alpha _1) = c( x_0,( - u^*-p, - v^*,\alpha _1)). \end{align*}$
从而 $( u^*,v^*,\alpha - \alpha _1) \in \partial _cf(x_0),( - u^*-p, - v^*,\alpha _1) \in \partial _c\delta _A(x_0).$ 于是 $( -p,0,\alpha) \in \partial _cf(x_0) + \partial _c\delta _A(x_0).$
推论3.2 设 $\alpha>0$ . 若 $(0,0,\alpha) \in \partial _cf(x_0)+ \partial _c\delta _A(x_0)$ , 则 ${x_0}$ 是问题 $(P)$ 的最优解. 反之, 若 $(f+\delta _A)^c( 0,0,\alpha )=( f^c\oplus \delta _A^c)( 0,0,\alpha )$ 且 $f^c\oplus \delta _A^c$ 在点 $( 0,0,\alpha )$ 精确, 则逆命题亦成立.
定理3.3 设 $p\in X^\ast$ , $x_0 \in {\rm{dom}}{\mkern 1mu} f \cap A$ . 若系统 $\{ \delta _C;f_t:t \in T\}$ 在 $x_0$ 处满足 $( ECQ )_f$ 条件, 则 $x_0$ 是问题 $(P_p)$ 的最优解当且仅当存在 $\overline\lambda =(\overline\lambda_t)_{t\in T}\in {\mathbb{R}}_ + ^{(T)}$ 使得对任意 $\alpha > 0$ 有
(3.12) $\begin{equation}( -p,0,\alpha) \in \partial _cf(x_0) +\partial _c\delta_C(x_0)+ \sum\limits_{t\in T(x_0)}\overline\lambda _t\partial _cf_t(x_0).\end{equation}$
证 设 $x_0$ 是问题 $(P_p)$ 的最优解. 由定理 3.1 可知, 对任意 $\alpha > 0$ 有
$(-p,0,\alpha) \in \partial _c( f+\delta _A)(x_0).$
又因为系统 $\{ \delta _C;f_t:t \in T\}$ 在 $x_0$ 处满足 $( ECQ )_f$ 条件, 故有
$\begin{equation} (-p,0,\alpha) \in \Lambda(x)\subseteq\partial _cf(x_0)+\partial _c\delta_C(x_0)+\bigcup\limits_{\lambda \in {\mathbb{R}}_+^{(T)}}{\sum\limits_{t\in T(x_0)}\lambda_t\partial _cf_t(x_0)}. \nonumber \end{equation}$
因此存在 $\overline\lambda =(\overline\lambda_t)_{t\in T}\in {\mathbb{R}}_ + ^{(T)}$ 使得对任意 $\alpha > 0,$ (3.12) 式成立.
反之, 假设存在 $\overline\lambda =(\overline\lambda_t)_{t\in T}\in {\mathbb{R}}_ + ^{(T)}$ 使得对任意 $\alpha > 0$ 有 (3.12) 式成立, 则
$(-p,0,\alpha) \in \Lambda(x)=\partial _c(f+\delta _A)(x_0).$
从而由定理 3.1 可知, $x_0$ 是问题 $(P_p)$ 的最优解.
注3.2 由注 3.1(iii) 可知, 将 (3.4) 式中左右两边同时作 ${\mathbb{R}}^3$ 到 ${\mathbb{R}}$ 上的投射, 则定义 3.1 中的 $(ECQ)_f$ 条件转化为文献[10 ]中的 $(BCQ)_f$ 条件, 因此由定理 3.3 即可得文献[10 ,定理 4.1].
4 Langrange 稳定全对偶
令 $p\in X^*$ , 定义问题 $( P_p )$ 的 Lagrange 对偶问题为
$\begin{array}{*{20}{c}} { ( D_p )}&{}&{\begin{array}{*{20}{c}} {}&{\mathop {\sup }\limits_{\lambda \in {\mathbb{R}}_ + ^{( T )}} \mathop {\inf }\limits_{x \in C} } \end{array}} \end{array} [ f ( x ) + \langle p,x\rangle + \sum\limits_{t\in T ( x )}\lambda_tf_t ( x )]. $
$v(P_p)$ 和 $S(P_p)$ 分别表示问题 $(P_p)$ 的最优值和解集, 定义为
$\quad v(P_p):=\inf \{ f( x )+ \langle p,x\rangle:x\in \text{dom}f\cap A \}( \ge -\infty ),$
$S(P_p):=\{ x\in \text{dom}f\cap A:f( x )+ \langle p,x\rangle=v( P_p)\}.$
类似地, 分别定义问题 $(D_p)$ 的最优值 $v( D_p)$ 和解集 $S( D_p )$ 为
$\begin{align*} & v(D_p):=\underset{\lambda \in {\mathbb{R}}_+^{( T )}}{\mathop{\sup }}\, \underset{x\in C}{\mathop{\inf }}\,( f( x )+\langle p,x \rangle +\sum\limits_{t\in T( x )}\lambda_tf_t( x )),\\ & S(D_p):=\{ \lambda \in {\mathbb{R}}_+^{( T )}:\underset{x\in C}{\mathop{\inf }}\,( f( x )+ \langle p,x\rangle+\sum\limits_{t\in T( x )}\lambda_tf_t( x ) )=v( D_p ) \}. \end{align*}$
为简便, 若 $p=0$ , 则分别记 $v(D_0)$ , $v( P_0 )$ , $S( P_0 )$ , $v( D_0 )$ , $S( D_0 )$ 为 $v(D)$ , $v( P )$ , $S( P )$ , $v( D )$ , $S( D )$ .
本节主要研究问题 $(P)$ 与问题 $(D)$ 之间的稳定全对偶, 为此, 先给出如下定义 (可参看文献[10 ]).
定义4.1 (i) 若 $v(D)\leq v(P)$ , 则称问题 $(P)$ 与问题 $(D)$ 之间的弱对偶成立;
(ii) 若 $v(D)= v(P)$ 且 $S(D)\ne \emptyset $ , 则称问题 $(P)$ 与问题 $(D)$ 之间的强对偶成立;
(iii) 若对任意 $p\in X^*$ , 问题 $(P_p)$ 与问题 $(D_p)$ 之间的强对偶成立, 则称问题 $(P)$ 与问题 $(D)$ 之间的稳定强对偶成立;
(iv) 若 $S(P)\ne \emptyset $ 时, 问题 $(P)$ 与问题 $(D)$ 之间的强对偶成立, 则称问题 $(P)$ 与问题 $(D)$ 之间的全对偶成立;
(v) 若对任意 $p\in X^*$ , 问题 $(P_p)$ 与问题 $(D_p)$ 之间的全对偶成立, 则称问题 $(P)$ 与问题 $(D)$ 之间的稳定全对偶成立.
定理4.1 系统 $\{\delta _C;f_t:t \in T \}$ 满足 $(WECQ)_f$ 条件当且仅当问题 $(P)$ 与问题 $(D)$ 之间的稳定全对偶成立, 即对任意 $p\in X^*$ 有
$\begin{aligned} S (P_p )\ne \emptyset \Rightarrow [ v (P_p)=v (D_p) \mbox{且} S(D_p)\ne \emptyset ]. \end{aligned}$
证 假设系统 $\{\delta _C;f_t:t \in T\}$ 满足 $( WECQ )_f$ 条件. 设 $p\in X^\ast$ , $x_0\in S(P_p)$ , 由定理 3.1 知,对任意 $\alpha > 0$ ,$( - p,0,\alpha ) \in \partial _c( f+\delta _A )(x_0).$ 又系统 $\{ \delta _C;f_t:t \in T\}$ 在 $x_0$ 处满足 $( WECQ )_f$ 条件, 故存在 $\overline\lambda =(\overline\lambda_t)_{t\in T}\in {\mathbb{R}}_ + ^{(T)}$ 使得 $\sum\limits_{t\in T}\overline\lambda_tf_t(x_0)=0$ 且 $( - p,0,\alpha ) \in \partial _c( f + \delta _C + \sum\limits_{t\in T}\overline\lambda_tf_t )(x_0)$ , 后者等价于
$( 0,0,\alpha ) \in \partial _c( f + p + \delta _C + \sum\limits_{t\in T}\overline\lambda_tf_t )(x_0).$
$\begin{equation} \begin{aligned} &( f+p+\delta_C +\sum\limits_{t\in T}\overline\lambda_tf_t ) ( x )- ( f+p +\delta_C+\sum\limits_{t\in T}\overline\lambda_tf_t ) (x_0)\\ \ge\,& c ( x, ( 0,0,\alpha ))-c ( {x_0}, ( 0,0,\alpha ))=0, \end{aligned} \nonumber \end{equation}$
$ ( f+p+\sum\limits_{t\in T}\overline\lambda_tf_t )( x )-( f+p )(x_0)\ge 0.$
$v (P_p )= ( f+p ) (x_0)\le \underset{x\in C}{\mathop{\inf }}\,\{( f+p )( x )+\sum\limits_{t\in T}\overline\lambda _tf_t( x )\}\le v(D_p ).$
注意到, 问题 $(P_p)$ 与问题 $(D_p)$ 之间的弱对偶成立. 因此, $\overline\lambda \in S(D_p )$ 且 $v(P_p)=v(D_p)$ . 故 (4.1) 式成立.
反之, 假设问题 $(P)$ 与问题 $(D)$ 之间的稳定全对偶成立. 任取 $x_0\in {\rm dom} f\cap A$ , $( -p,u^*,\alpha ) \in \partial _c ( f+\delta _A )(x_0)$ , 由 $c$ - 次微分定义知 $\langle x_0,u^* \rangle <\alpha$ 且对任意 $x\in {\rm{dom}}{\mkern 1mu} f \cap A$ 有
(4.2) $\begin{equation} f( x )-f(x_0)\ge c( x,(- p,u^*,\alpha ) )-c( x_0,( -p,u^*,\alpha )). \end{equation}$
注意到, $c( x_0,( -p,u^*,\alpha ) )=\langle -p, x_0\rangle$ 且上式左边为有限值. 为使 (4.2) 式成立, $c( x,( -p,u^*,\alpha ) )$ 也必为有限值, 故有 $\langle x,u^ * \rangle < \alpha$ 且 $c(x,( -p,u^*,\alpha ) )=\langle -p, x\rangle$ . 因此, 对任意 $x\in \text{dom}f\cap A$ 有
(4.3) $\begin{equation} f( x )-f(x_0)\ge \langle p,x_0\rangle - \langle p,x \rangle.\end{equation}$
即 $x_0\in S(P_p)$ . 由 (4.1) 式, 存在 $\overline\lambda =(\overline\lambda_t)_{t\in T}\in {\mathbb{R}}_ + ^{(T)}$ 使得
$\begin{equation} f(x_0) + \langle p,x_0 \rangle = \mathop {\inf }\limits_{x \in C} [ f( x ) + \sum\limits_{t\in T}\overline\lambda_tf_t( x ) + \langle p,x \rangle ] \le{ f(x_0) + \sum\limits_{t\in T}\overline\lambda_tf_t(x_0) + \langle p,x_0\rangle }, \nonumber \end{equation}$
故 $\sum\limits_{t\in T}\overline\lambda_tf_t(x_0) \ge 0$ . 又 $x_0 \in A$ 且 $\overline\lambda \in {\mathbb{R}}_ + ^{(T)}$ , 所以 $\sum\limits_{t\in T}\overline\lambda_tf_t(x_0) \le 0$ . 因此 $\sum\limits_{t\in T}\overline\lambda_tf_t(x_0) = 0$ 且
$f(x_0) + \sum\limits_{t\in T}\overline\lambda_tf_t(x_0) + \langle p,x_0 \rangle = \mathop {\inf }\limits_{x \in C} [ f( x ) + \sum\limits_{t\in T}\overline\lambda_tf_t( x ) + \langle p,x \rangle ],$
$f( x ) +\delta_C( x )+ \sum\limits_{t\in T}\overline\lambda_tf_t( x ) + \langle p,x \rangle \ge f(x_0) + \delta_C(x_0)+\sum\limits_{t\in T}\overline\lambda_tf_t(x_0) + \langle p,x_0 \rangle.$
当 $x\in \text{dom}f\cap A$ 时, 由上式有
(4.4) $\begin{equation} ( f+\delta_C+\sum\limits_{t\in T}\overline\lambda_tf_t )( x )-( f+\delta_C +\sum\limits_{t\in T}\overline\lambda_tf_t )(x_0) \ge c( x,( -p,u^*,\alpha ) )-c( x_0,( - p,u^*,\alpha ) ). \end{equation}$
当 $x\notin \text{dom}f\cap A$ 时, (4.4) 式显然成立. 因此, 对任意 $x\in X$ , (4.4) 式成立. 故由 $c$ - 次微分定义知
$( -p,u^*,\alpha ) \in \partial _c ( f + \delta _C + \sum\limits_{t\in T}\overline\lambda_tf_t ) (x_0) \subseteq \underset{\begin{smallmatrix} \lambda \in {\mathbb{R}}_+^{ ( T )} \\ \sum\limits_{t\in T}\lambda_tf_t( x )=0 \end{smallmatrix}}{\mathop\bigcup}\,\partial _c( f+\delta_C+\sum\limits_{t\in T}\lambda_tf_t )(x_0).$
$\partial _c( f+\delta_A)(x_0)\subseteq \underset{\begin{smallmatrix} \lambda \in {\mathbb{R}}_+^{(T)} \\ \sum\limits_{t\in T}{\lambda_tf_t(x_0)=0} \end{smallmatrix}}{\mathop\bigcup}\,\partial _c ( f+\delta_C+\sum\limits_{t\in T}\lambda_tf_t )(x_0).$
从而, 由注 3.1 可知, 系统 $\{\delta _C;f_t:t \in T\}$ 在点 $x_0$ 处满足 $( WECQ )_f$ 条件. 由 $x_0\in {\rm dom}f\cap A$ 的任意性, 故系统 $\{\delta _C;f_t:t \in T\}$ 满足 $( WECQ )_f$ 条件.
推论4.1 假设系统 $\{\delta _C;f_t:t \in T\}$ 满足 $(WECQ)_f$ 条件, 则问题 $(P)$ 与问题 $(D)$ 之间的全对偶成立, 即
$\begin{equation} S(P)\ne \emptyset \Rightarrow [S(D)\ne \emptyset \mbox{且} v(P)=v(D)]. \nonumber \end{equation}$
推论4.2 系统 $\{\delta _C;f_t:t \in T\}$ 满足 $( WECQ )$ 条件当且仅当对任意在 $A$ 上取得最小值的 $p \in X^*$ 有
$\mathop {\min }\limits_{x \in A} \langle {p,x} \rangle = \mathop {\max }\limits_{\lambda \in {\mathbb{R}}_ + ^{( T )}} \mathop {\inf }\limits_{x \in C} \bigg[ \langle p,x\rangle + \sum\limits_{t\in T}\lambda_tf_t(x)\bigg].$
定理4.2 设 $\alpha>0$ , $p\in X^\ast$ , $x_0\in S(P_p)$ 且系统 $\{\delta _C;f_t:t \in T\}$ 在 $x_0$ 点满足 $( WECQ )$ 条件. 若 $(f+\delta _A)^c( -p,0,\alpha )=( f^c\oplus \delta _A^c )( -p,0,\alpha )$ 且 $f^c\oplus \delta _A^c$ 在点 $( -p,0,\alpha )$ 精确, 则有
$f(x_0)+\langle p, x_0\rangle = \mathop {\max }\limits_{\lambda \in {\mathbb{R}}_ + ^{( T )}} \mathop {\inf }\limits_{x \in C}[ f( x ) + \sum\limits_{t\in T}\lambda_tf_t( x )+\langle p,x\rangle].$
证 假设 $(f+\delta _A)^c( -p,0,\alpha )=( f^c\oplus \delta _A^c )( -p,0,\alpha )$ 且 $f^c\oplus \delta _A^c$ 在点 $( -p,0,\alpha )$ 精确, 则由定理 3.2 可知, $( -p,0,\alpha) \in \partial _cf(x_0) + \partial _c\delta _A(x_0)$ . 又系统 $\{ \delta _C;f_t:t \in T\}$ 在 $x_0$ 点满足 $( WECQ )$ 条件, 故有
$\partial _c\delta_A(x_0)=\underset{\begin{smallmatrix} \lambda \in {\mathbb{R}}_+^{(T)} \\ \sum\limits_{t\in T}\lambda_tf_t(x_0)=0 \end{smallmatrix}}{\mathop\bigcup}\,\partial _c\bigg( \delta_C+\sum\limits_{t\in T}\lambda_tf_t \bigg)(x_0).$
$( -p,0,\alpha) \in \underset{\begin{smallmatrix} \lambda \in {\mathbb{R}}_+^{(T)} \\ \sum\limits_{t\in T}\lambda_tf_t(x_0)=0 \end{smallmatrix}}{\mathop\bigcup}\,\partial _c\bigg( f+\delta_C +\sum\limits_{t\in T}\lambda_tf_t \bigg)(x_0). $
注4.1 由注 3.1(iii) 可知, 将 (3.5) 式中左右两边同时作 ${\mathbb{R}}^3$ 到 ${\mathbb{R}}$ 上的投射, 则定义 3.1 中的 $(WECQ)_f$ 条件转化为文献[10 ]中的 $(WBCQ)_f$ 条件, 因此由定理 4.1 即可得文献[10 ,定理 5.2].
参考文献
View Option
[1]
Dinh N , Goberna M A , López M A , et al . New Farkas-type constraint qualifications in convex infinite programming
ESAIM Control Optim Calc Var , 2007 , 13 (3 ): 580 -597
[本文引用: 1]
[2]
Dinh N , Goberna M A , Lopez M A , et al . Relaxed Lagrangian duality in convex infinite optimization: reverse strong duality and optimality . arXiv: 2106.09299
[3]
Boţ R I , Grad S M , Wanka G . On strong and total Lagrange duality for convex optimization problems
Math Anal Appl , 2008 , 3.7 (2 ): 1315 -1325
[4]
Boţ R I , Wanka G . A weaker regularity condition for subdifferential calculus and Fenchel duality in infinite dimensional spaces
Nonlinear Anal , 2006 , 64 (12 ): 2787 -2804
[5]
Boţ R I . Conjugate Duality in Convex Optimization . Berlin : Springer-Verlag , 2009
[6]
Boţ R I , Grad S M , Wanka G . New regularity conditions for strong and total Fenchel-Lagrange duality in infinite dimensional spaces
Nonlinear Anal , 2008 , 69 (1 ): 323 -336
[7]
Goberna M A , Jeyakumar V , López M A . Necessary and sufficient constraint qualifications for solvability of systems of infinite convex inequalities
Nonlinear Anal , 2008 , 68 (5 ): 1184 -1194
[8]
Li C , Ng K F , Pong T K . Constraint qualifications for convex inequality systems with applications in constrained optimization
SIAM J Optim , 2008 , 19 (1 ): 163 -187
[9]
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 (3 ): 1311 -1332
[10]
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 (5 ): 1143 -1159
[本文引用: 6]
[11]
王娇浪 , 方东辉 . 一类非凸约束优化问题的近似最优性条件及其混合型对偶
数学物理学报 , 2022 , 42A (3 ): 651 -660
[本文引用: 1]
Wang J L , Fang D H . Approximate optimality conditions and mixed type duality for a class of non-convex optimization problems
Acta Math Sci , 2022 , 42A (3 ): 651 -660
[本文引用: 1]
[12]
Fajardo M D . Regularity conditions for strong duality in evenly convex optimization problems: An application to Fenchel duality
J Convex Anal , 2015 , 22 (3 ): 711 -731
[本文引用: 1]
[13]
Fajardo M D , Vicente-Pérez J , Rodríguez M M L . Infimal convolution, c-subdifferentiability, and Fenchel duality in evenly convex optimization
Top , 2012 , 20 : 375 -396
[本文引用: 1]
[14]
Fajardo M D , Vidal J . Stable strong Fenchel and Lagrange duality for evenly convex optimization problems
Optimization , 2016 , 65 (9 ): 1675 -1691
[15]
Fajardo M D , Grad S M , Vidal J . New duality results for evenly convex optimization problems
Optimization , 2021 , 70 (9 ): 1837 -1858
DOI:10.1080/02331934.2020.1756287
PMID:34531627
We present new results on optimization problems where the involved functions are evenly convex. By means of a generalized conjugation scheme and the perturbation theory introduced by Rockafellar, we propose an alternative dual problem for a general optimization one defined on a separated locally convex topological space. Sufficient conditions for converse and total duality involving the even convexity of the perturbation function and -subdifferentials are given. Formulae for the -subdifferential and biconjugate of the objective function of a general optimization problem are provided, too. We also characterize the total duality by means of the saddle-point theory for a notion of Lagrangian adapted to the considered framework.© 2020 The Author(s). Published by Informa UK Limited, trading as Taylor & Francis Group.
[16]
Fajardo M D , Vidal J . A comparison of alternative c-conjugate dual problems in infinite convex optimization
Optimization , 2017 , 66 (5 ): 705 -722
[17]
Fajardo M D , Vidal J . Necessary and sufficient conditions for strong Fenchel-Lagrange duality via a coupling conjugation scheme
J Optim Theory Appl , 2018 , 1.6 : 57 -73
[18]
Fajardo M D , Rodríguez M M L , Vidal J . Lagrange duality for evenly convex optimization problems
J Optim Theory Appl , 2016 , 1.8 : 109 -128
[本文引用: 3]
[19]
Rodríguez M M L , Vicente-Pérez J . On evenly convex functions
J Convex Anal , 2011 18 (3 ): 721 -736
[本文引用: 2]
[20]
Fajardo M D , Vidal J . On subdifferentials via a generalized conjugation scheme: an application to DC problems and optimality conditions
Set-Valued Var Anal , 2022 , 30 (4 ): 1313 -1331
[本文引用: 3]
[21]
Martínez-Legaz J E , Vicente-Pérez J . The e-support function of an e-convex set and conjugacy for e-convex functions
J Math Anal Appl , 2011 , 3.6 (2 ): 602 -612
[本文引用: 1]
New Farkas-type constraint qualifications in convex infinite programming
1
2007
... 其中 $X$ 是实局部凸 Hausdorff 拓扑向量空间, $C\subseteq X$ 是一个非空闭凸集, $T$ 是一个非空 (可能无限) 指标集, $f, f_t:X\rightarrow\mathbb{\overline{R}}:=\mathbb{R}\cup\{+\infty\}, t\in T$ 是真函数. 学者们利用内点类条件、闭性条件、次微分类条件和上图类条件等, 建立了上述问题的 Farkas 类引理、对偶理论、最优性条件等 (参看文献[1 -11 ]). ...
On strong and total Lagrange duality for convex optimization problems
2008
A weaker regularity condition for subdifferential calculus and Fenchel duality in infinite dimensional spaces
2006
New regularity conditions for strong and total Fenchel-Lagrange duality in infinite dimensional spaces
2008
Necessary and sufficient constraint qualifications for solvability of systems of infinite convex inequalities
2008
Constraint qualifications for convex inequality systems with applications in constrained optimization
2008
Constraint qualifications for extended Farkas's lemmas and Lagrangian dualities in convex infinite programming
2009
Constraint qualifications for optimality conditions and total Lagrange dualities in convex infinite programming
6
2010
... 且有 $\partial f (x)={\rm Proj}_3^{{1}}\partial_c f (x)$ , 其中 $x\in{\rm{dom}}f$ . 因此, 将 (3.2)-(3.5) 式中左右两边同时作 ${\mathbb{R}}^3$ 到 ${\mathbb{R}}$ 上的投射, 则定义 3.1 中的 $(ECQ)$ ($(WECQ)$ , $(ECQ)_f$ , $( WECQ )_f$ ) 条件即转化为文献[10 ]中的 $(BCQ)$ ($(WBCQ)_0$ , $(BCQ)_f$ , $( WBCQ )_f$ ) 条件. ...
... 注3.2 由注 3.1(iii) 可知, 将 (3.4) 式中左右两边同时作 ${\mathbb{R}}^3$ 到 ${\mathbb{R}}$ 上的投射, 则定义 3.1 中的 $(ECQ)_f$ 条件转化为文献[10 ]中的 $(BCQ)_f$ 条件, 因此由定理 3.3 即可得文献[10 ,定理 4.1]. ...
... 条件, 因此由定理 3.3 即可得文献[10 ,定理 4.1]. ...
... 本节主要研究问题 $(P)$ 与问题 $(D)$ 之间的稳定全对偶, 为此, 先给出如下定义 (可参看文献[10 ]). ...
... 注4.1 由注 3.1(iii) 可知, 将 (3.5) 式中左右两边同时作 ${\mathbb{R}}^3$ 到 ${\mathbb{R}}$ 上的投射, 则定义 3.1 中的 $(WECQ)_f$ 条件转化为文献[10 ]中的 $(WBCQ)_f$ 条件, 因此由定理 4.1 即可得文献[10 ,定理 5.2]. ...
... 条件, 因此由定理 4.1 即可得文献[10 ,定理 5.2]. ...
一类非凸约束优化问题的近似最优性条件及其混合型对偶
1
2022
... 其中 $X$ 是实局部凸 Hausdorff 拓扑向量空间, $C\subseteq X$ 是一个非空闭凸集, $T$ 是一个非空 (可能无限) 指标集, $f, f_t:X\rightarrow\mathbb{\overline{R}}:=\mathbb{R}\cup\{+\infty\}, t\in T$ 是真函数. 学者们利用内点类条件、闭性条件、次微分类条件和上图类条件等, 建立了上述问题的 Farkas 类引理、对偶理论、最优性条件等 (参看文献[1 -11 ]). ...
一类非凸约束优化问题的近似最优性条件及其混合型对偶
1
2022
... 其中 $X$ 是实局部凸 Hausdorff 拓扑向量空间, $C\subseteq X$ 是一个非空闭凸集, $T$ 是一个非空 (可能无限) 指标集, $f, f_t:X\rightarrow\mathbb{\overline{R}}:=\mathbb{R}\cup\{+\infty\}, t\in T$ 是真函数. 学者们利用内点类条件、闭性条件、次微分类条件和上图类条件等, 建立了上述问题的 Farkas 类引理、对偶理论、最优性条件等 (参看文献[1 -11 ]). ...
Regularity conditions for strong duality in evenly convex optimization problems: An application to Fenchel duality
1
2015
... 注意到, 上述结论都是建立在函数具有凸性和下半连续性的假设下得到的, 这在一定程度上限制了约束优化问题在实际中的运用. 因此, 如何在函数不一定具有下半连续性的情况下建立数学优化问题的对偶理论和最优性条件, 成为了现代优化理论研究中的一个热点和难点问题. 而均匀凸集具有非闭性, 使得均匀凸函数 (即上图为均匀凸集的函数) 比下半连续凸函数更具一般性. 于是有学者开始研究目标函数和 (或) 约束函数为真均匀凸函数的约束优化问题 (参看文献[12 -18 ]). 特别地, Fajardo 等人利用 $c$ - 共轭函数概念, 引入上图类约束规范条件, 建立了均匀凸优化问题的 Lagrange 强对偶 (参考文献[18 ]). ...
Infimal convolution, c-subdifferentiability, and Fenchel duality in evenly convex optimization
1
2012
... 设 $f: X \to \overline{\mathbb{R}} $ , $h: W \to \overline{\mathbb{R}} $ , 分别定义 $f$ 的 $c$ - 共轭 $f^c: W \to \overline{\mathbb{R}} $ 和 $h$ 的 $c'$ - 共轭 $h^{c'}: X \to \overline{\mathbb{R}} $ 为 (参看文献[13 ]) ...
Stable strong Fenchel and Lagrange duality for evenly convex optimization problems
2016
New duality results for evenly convex optimization problems
2021
A comparison of alternative c-conjugate dual problems in infinite convex optimization
2017
Necessary and sufficient conditions for strong Fenchel-Lagrange duality via a coupling conjugation scheme
2018
Lagrange duality for evenly convex optimization problems
3
2016
... 注意到, 上述结论都是建立在函数具有凸性和下半连续性的假设下得到的, 这在一定程度上限制了约束优化问题在实际中的运用. 因此, 如何在函数不一定具有下半连续性的情况下建立数学优化问题的对偶理论和最优性条件, 成为了现代优化理论研究中的一个热点和难点问题. 而均匀凸集具有非闭性, 使得均匀凸函数 (即上图为均匀凸集的函数) 比下半连续凸函数更具一般性. 于是有学者开始研究目标函数和 (或) 约束函数为真均匀凸函数的约束优化问题 (参看文献[12 -18 ]). 特别地, Fajardo 等人利用 $c$ - 共轭函数概念, 引入上图类约束规范条件, 建立了均匀凸优化问题的 Lagrange 强对偶 (参考文献[18 ]). ...
... -共轭函数概念, 引入上图类约束规范条件, 建立了均匀凸优化问题的 Lagrange 强对偶 (参考文献[18 ]). ...
... 注意到, 文献[18 ]仅研究了均匀凸优化问题的 Lagrange 强对偶. 据掌握的文献看, 目前尚未有学者研究均匀凸优化问题的最优性条件和 Lagrange 全对偶. 受此启发, 本文继续研究目标函数和约束函数均为真均匀凸的约束优化问题. 利用 $c$ - 次微分概念, 引入新的次微分类约束规范条件, 建立了上图类和次微分类约束规范条件之间的关系. 利用新的约束规范条件, 等价刻画了均匀凸优化问题的最优性条件以及该问题与其 Lagrange 对偶问题之间的全对偶和稳定全对偶, 推广了前人的相关结论. ...
On evenly convex functions
2
2011
... 设 $X$ 是实局部凸拓扑向量空间, $X^*$ 是 $X$ 的共轭空间, 赋予弱 $^*$ 拓扑 $\omega^*(X^*,X)$ . $\langle x^\ast,x\rangle$ 表示泛函 $x^\ast\in X^\ast$ 在点 $x\in X$ 的值, 即 $\langle x^\ast,x\rangle$ =$x^\ast(x)$ . 设集合 $D$ 是 $X$ 的一个非空子集, 记 $D$ 的闭包, 凸包和锥包分别为 ${\rm cl}\,D$ , ${\rm co}\, D$ 和 ${\rm cone}\,D$ . 若对任意 $x_0 \notin D$ , 存在 $x^*\in X^*$ , 使得对所有 $x \in D$ 有 $\langle x^ *,x - x_0\rangle <0 $ 成立, 则称集合 $D$ 是均匀凸集. 包含 $D$ 的最小均匀凸集称之为 $D$ 的均匀凸包, 记为 ${\rm{econv}}{\mkern 1mu} D$ (参看文献[19 ]). 设 $T$ 是任意 (可能无限) 指标集, ${\mathbb{R}}^{( T )}:=\{ \lambda =( \lambda_t )_{t\in T}\in {\mathbb{R}}^T:\mbox{只有有限多个}\lambda_t \ne 0 \}$ , $\mathbb R_+^{( T )}$ 表示 $\mathbb R^{( T )}$ 上的非负锥, 即 ...
... 若 $f( x )\notin {\mathbb{R}}$ , 则记 $\partial f( x )=\emptyset.$ 若函数 $f$ 的上图 ${\rm{epi}}{\mkern 1mu} f$ 为均匀凸集, 则称函数 $f$ 为均匀凸函数. 定义函数 $f:X\to \overline{\mathbb{R}}$ 的均匀凸包为 (参看文献[19 ]) ...
On subdifferentials via a generalized conjugation scheme: an application to DC problems and optimality conditions
3
2022
... 定义2.1 [20 ] 设函数 $f: X \to \overline{\mathbb{R}} $ 为真函数, $x_0 \in {\rm dom} f$ . 若存在 $( x^*,u^*,\alpha ) \in W$ 使得 $\langle x_0,$ $u^ * \rangle < \alpha $ 且对任意 $x \in X$ 有 ...
... (iii) 定义 ${\mathbb{R}}^p$ 到 ${\mathbb{R}}^{|J|}$ 上的投射 ${\rm Proj}_p^{J}: {\mathbb{R}}^p \rightarrow {\mathbb{R}}^{|J|}$ 为 ${\rm Proj}_p^{J}(x):=(x_j)_{j\in J}, $ 其中 $p\in \mathbb{N} $ , $\emptyset \neq J \subsetneqq \{1,\cdots,p\}$ . 设 $u^* \in X^ *$ , $\alpha \in {\mathbb{R}}$ , 定义$H_{u^ *,\alpha }^ < := \{x \in X:\langle x,u^ * \rangle < \alpha \}.$ 由文献[20 ,21 ]可知 ...
... 引理3.1 [20 ] 设函数 $f:X \to \overline{\mathbb{R}} $ 为真函数, 则对任意 $x_0 \in {\rm{dom}}{\mkern 1mu} f$ 有 $\partial _cf(x_0) \subseteq {\rm{dom}}{\mkern 1mu} f^c$ . ...
The e-support function of an e-convex set and conjugacy for e-convex functions
1
2011
... (iii) 定义 ${\mathbb{R}}^p$ 到 ${\mathbb{R}}^{|J|}$ 上的投射 ${\rm Proj}_p^{J}: {\mathbb{R}}^p \rightarrow {\mathbb{R}}^{|J|}$ 为 ${\rm Proj}_p^{J}(x):=(x_j)_{j\in J}, $ 其中 $p\in \mathbb{N} $ , $\emptyset \neq J \subsetneqq \{1,\cdots,p\}$ . 设 $u^* \in X^ *$ , $\alpha \in {\mathbb{R}}$ , 定义$H_{u^ *,\alpha }^ < := \{x \in X:\langle x,u^ * \rangle < \alpha \}.$ 由文献[20 ,21 ]可知 ...