数学物理学报, 2025, 45(4): 1255-1267

均匀凸优化问题的最优性条件和 Lagrange 全对偶

陈泓烨,, 方东辉,*, 吴柯幸,*

吉首大学数学与统计学院 湖南吉首 416000

Optimality Conditions and Total Lagrange Dualities for Evenly Convex Optimization Problems

Chen Hongye,, Fang Donghui,*, Wu Kexing,*

College of Mathematics and Statistics, Jishou University, Hunan Jishou 416000

通讯作者: *E-mail: 2788045301@qq.com

收稿日期: 2024-12-17   修回日期: 2025-02-18  

基金资助: 国家自然科学基金(12261037)
湖南省自然科学基金(2024JJ7396)

Received: 2024-12-17   Revised: 2025-02-18  

Fund supported: NSFC(12261037)
Hunan Provincial National Natural Science Foundation of China(2024JJ7396)

作者简介 About authors

E-mail:dh_fang@jsu.edu.cn;

3263014170@qq.com

摘要

利用 $c$-次微分概念, 引入新的约束规范条件, 等价刻画了目标函数和约束函数均为真均匀凸函数的约束优化问题的最优性条件以及该问题与其 Lagrange 对偶问题之间的全对偶和稳定全对偶.

关键词: 均匀凸优化问题; Lagrange 对偶; 最优性条件; 全对偶

Abstract

In this paper, we study an evenly convex optimization problem with the objective function and constraint functions being proper evenly convex. By using the concept of c-subdifferential, we introduce some new notions of constraint qualifications. Under those new constraint qualifications, we provide necessary and sufficient conditions for the KKT rules to hold. Similarly, we provide characterizations for the evenly convex optimization problem to have total Lagrangian dualities and stable total Lagrangian dualities.

Keywords: evenly convex optimization problem; Lagrange duality; optimality condition; total duality

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

本文引用格式

陈泓烨, 方东辉, 吴柯幸. 均匀凸优化问题的最优性条件和 Lagrange 全对偶[J]. 数学物理学报, 2025, 45(4): 1255-1267

Chen Hongye, Fang Donghui, Wu Kexing. Optimality Conditions and Total Lagrange Dualities for Evenly Convex Optimization Problems[J]. Acta Mathematica Scientia, 2025, 45(4): 1255-1267

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)$.

$c$-共轭函数的定义可知, 以下不等式成立

$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$

$\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,$ 则下列式子成立

$\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}$

即对任意 $x\in X$

$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.2) 式成立.

命题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$

$\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}$
$\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,$ 因此

$\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}$

由 (2.1) 式知

$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.$

因此由命题 2.2 得

$( 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)$ 矛盾. 因而

$\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}$

于是, 由 (2.3)-(2.6) 式可得

$\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 $.

$\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$

$\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$ 使得

$\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).$

又由 (2.9) 式有

$\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 ) ).$

由命题 2.1 和命题 2.3 可知

$\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)$ 条件, 若

$\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 )$ 条件, 若

$\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$ 条件, 若

$\partial _c( f+\delta_A)(x)=\Lambda (x);$

(iv) 在 $x\in {\rm dom}f\cap A$ 处满足 $( WECQ )_f$ 条件, 若

$\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) 式分别等价于

$\partial _c\delta_A(x)\subseteq\partial _c\delta_C(x)+{\rm cone} ( \underset{t\in T(x)}{\mathop\bigcup}\,\partial _cf_t(x) ),$
$\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),$
$\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)),$
$\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 可知下面推论成立.

推论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$ 有下列不等式成立

$f(x) - f(x_0) \ge c(x,( u^*,v^*,\alpha _1)) - c(x_0,( u^*,v^*,\alpha _1)),$
$\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 可知以下推论成立.

推论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$

$\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).$

因此, 对任意 $x\in X$

$\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}$

即对任意 $x\in C$

$ ( 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$

$\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$

$\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 ],$

即对任意 $x\in X$

$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$ 时, 由上式有

$\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 可知以下推论成立.

推论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).$

从而, 由命题 2.3 可知

$( -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 的证明可知结论成立.

注4.1 由注 3.1(iii) 可知, 将 (3.5) 式中左右两边同时作 ${\mathbb{R}}^3$${\mathbb{R}}$ 上的投射, 则定义 3.1 中的 $(WECQ)_f$ 条件转化为文献[10]中的 $(WBCQ)_f$ 条件, 因此由定理 4.1 即可得文献[10,定理 5.2].

参考文献

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]

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

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

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

Boţ R I. Conjugate Duality in Convex Optimization. Berlin: Springer-Verlag, 2009

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

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

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

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

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]

王娇浪, 方东辉.

一类非凸约束优化问题的近似最优性条件及其混合型对偶

数学物理学报, 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]

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]

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]

Fajardo M D, Vidal J.

Stable strong Fenchel and Lagrange duality for evenly convex optimization problems

Optimization, 2016, 65(9): 1675-1691

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.

Fajardo M D, Vidal J.

A comparison of alternative c-conjugate dual problems in infinite convex optimization

Optimization, 2017, 66(5): 705-722

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

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]

Rodríguez M M L, Vicente-Pérez J.

On evenly convex functions

J Convex Anal, 2011 18(3): 721-736

[本文引用: 2]

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]

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]

/