帶錐約束DC復合優化問題的ε-對偶間隙性質

王夢丹 曾方青

帶錐約束DC復合優化問題的-對偶間隙性質

王夢丹 曾方青

（湖南科技學院 理學院，湖南 永州 425199）

引入新的約束規范條件，等價刻畫帶錐約束的DC復合優化問題與其Lagrange對偶、Fenchel-Lagrange對偶問題之間的-對偶間隙性質，推廣了前人的部分相關結論。

最優化理論廣泛用于工程設計、交通運輸、國防等重要領域，具有重要的學術價值和應用前景。同時，很多優化問題都可以看成復合優化問題或者DC優化問題的特例，因此，近年來受到了廣大學者的廣泛關注。很多學者研究了復合優化問題和DC優化問題的對偶理論、Farkas引理、KKT條件，以及魯棒分析等[1-9]。2010年，Dinh等[1]利用閉性條件建立了帶錐約束的DC優化問題的零對偶理論。方東輝等[5-6]通過共軛函數的下卷積以及函數的近似次微分，給出了復合優化問題的零對偶理論。2019年，在函數不一定下半連續，集合不一定是閉集的條件下，Tian等[7]通過引入新的約束規范條件，建立了DC復合優化問題與其Lagrange對偶問題之間的弱對偶、零對偶、強對偶理論。

1 記號和定義

2 主要結果

由下端卷積定義可得

從而，

為了簡便起見，我們記

為了研究對偶間隙性質，引入如下約束規范條件：

式(6)等價于

因此，

而文獻[11]利用

[1]DINH N, NGHIA T T A, VALLET G. A closedness condition and its applications to DC programs with convex constraints[J]. Optimization, 2010, 59(4):541-560.

[2]FANG D H, LI C, YANG X Q. Stable and total Fenchel duality for DC optimization problems in locally convex spaces[J]. SIAM Journal on Optimization, 2011, 21(3):730-760.

[3]AN L T H, TAO P D. The DC (difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems[J]. Annals of Operations Research, 2005, 133:23-46.

[4]DINH N, MORDUKHOVICH B S, NGHIA T T A. Qualification and optimality conditions for DC programs with infinite constraints[J]. Acta Mathematica Vietnamica, 2009, 34(34):125-155.

[5]FANG D H, ANSARI Q H, ZHAO X. Constraint qualifications and zero duality gap properties in conical programming involving composite functions[J]. Journal of Nonlinear and Convex Analysis, 2018, 19(1):53-69.

[6]方東輝,王夢丹.錐約束復合優化問題的Lagrange對偶[J].系統科學與數學,2017,37(1):203-211.

[7]TIAN L P, WANG M D, FANG D H. Zero duality gap properties for DC composite optimization problem[J]. Journal of Nonlinear and Convex Analysis, 2019, 20(3):513-525.

[8]BOT R I, GRAD S M, WANKA G. Generalized Moreau-Rockafellar results for composed convex functions[J]. Optimization, 2009, 58(7):917-933.

[9]FANG D H, WANG X Y. Stable and total Fenchel duality for composed convex optimization problems[J]. Acta Mathematicae Applicatae Sinica, English Series, 2018, 34(4):813-827.

[13]LONG X J, SUN X K, PENG Z Y. Approximate optimality conditions for composite convex optimization problems[J]. Journal of the Operations Research Society of China, 2017(5):469-485.

[14]LONG X J, XIAO Y B, HUANG N J. Optimality conditions of approximate solutions for nonsmooth semi-infinite programming problems[J]. Journal of the Operations Research Society of China, 2018(6):289-299.

[15]FANG D H, ZHANG Y. Extended Farka's Lemmas and strong dualities for conic programming involving composite function[J]. Journal of Optimization Theory and Applications, 2018,176(2):351-376.

O224

A

1673-2219（2021）05-0011-05

2021-01-08

湖南科技學院應用特色學科建設項目資助（2021）；湖南科技學院科學研究項目資助（21XKY037）；湖南科技學院科學研究項目資助（20XKY063）。

王夢丹（1991－），女，湖南祁陽人，碩士，助教，研究方向為最優化理論研究。曾方青（1993－），女，湖南永州人，碩士，助教。

（責任編校：宮彥軍）