DC复合优化问题的最优性条件

数学物理学报 ›› 2021, Vol. 41 ›› Issue (4): 1079-1087.

DC复合优化问题的最优性条件

胡玲莉(),田利萍(),方东辉*()

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

收稿日期:2020-09-29 出版日期:2021-08-26 发布日期:2021-08-09
通讯作者: 方东辉 E-mail:847285225@qq.com;tianliping6889@163.com;fang@jsu.edu.cn
作者简介:胡玲莉, E-mail: 847285225@qq.com|田利萍, E-mail: tianliping6889@163.com
基金资助:
国家自然科学基金(11861033);湖南省自然科学基金(2020JJ4494);吉首大学科研基金(Jd20008);吉首大学科研基金(Jd20009)

Optimality Conditions for DC Composite Optimization Problems with Conical Constraints

Lingli Hu(),Liping Tian(),Donghui Fang*()

^{College of Mathematics and Statistics, Jishou University, Hunan Jishou 416000}

Received:2020-09-29 Online:2021-08-26 Published:2021-08-09
Contact: Donghui Fang E-mail:847285225@qq.com;tianliping6889@163.com;fang@jsu.edu.cn
Supported by:
the NSFC(11861033);the NSF of Hunan Province(2020JJ4494);the Scientific Research Fund of Jishou University(Jd20008);the Scientific Research Fund of Jishou University(Jd20009)

摘要/Abstract

摘要：

该文在函数不一定下半连续，集合不一定闭的情形下，利用凸化技术，定义了DC复合优化问题的对偶问题，建立了DC复合优化问题的最优性条件和最优解的鞍点刻画，推广了已有的相关结论.

关键词: DC复合优化问题, 最优性条件, 鞍点定理

Abstract:

In the case when the functions are not necessarily lower semicontinuous and the sets are not necessarily closed, we first define the dual problem for DC composite optimization problems with conical constraints by using convexification technique, then some optimality conditions and saddle point theorems are obtained, which extend the corresponding results in the previous papers.

Key words: DC composite optimization problem, Optimality condition, Saddle point theorem

中图分类号:

O221.2

胡玲莉,田利萍,方东辉. DC复合优化问题的最优性条件[J]. 数学物理学报, 2021, 41(4): 1079-1087.

Lingli Hu,Liping Tian,Donghui Fang. Optimality Conditions for DC Composite Optimization Problems with Conical Constraints[J]. Acta mathematica scientia,Series A, 2021, 41(4): 1079-1087.

参考文献

1	Bo? R I , Grad S M , Wanka G . On strong and total Lagrange duality for convex optimization problems. J Math Anal Appl, 2008, 37, 1315- 1325
2	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, 323- 336
3	Fang D H , Li C , Ng K F . Constraint qualifications for optimality conditions and total Lagrangian dualities in convex infinite programming. Nonlinear Anal, 2010, 73, 1143- 1159
4	Jeyakumar V , Lee G M . Complete characterization of stable Farkas' lemma and cone-convex programming duality. Math Program Ser A, 2008, 14, 335- 347
5	Sun X K , Chai Y . Optimality conditions for DC fractional programming problems. Advan Math, 2014, 18, 9- 28
6	Li G , Zhou Y Y . The stable Farkas lemma for composite convex functions in infinite dimensional spaces. Acta Math Appl Sin, 2015, 31, 677- 692
7	孙祥凯. 复合凸优化问题全对偶性的等价刻画. 吉林大学学报, 2015, 53, 33- 36
7	Sun X K . Some characterizations of total duality for a composed convex optimization. Journal of Jilin University, 2015, 53, 33- 36
8	方东辉, 王梦丹. 锥约束复合优化问题的Lagrange对偶. 系统科学与数学, 2017, 37, 203- 211
8	Fang D H , Wang M D . Study on the Lagrange dualities for composite optimization problems with conical constraints. J Sys Sci Math Scis, 2017, 37, 203- 211
9	Long X J , Sun X K , Peng Z Y . Approximate optimality conditions for composite convex optimization problems. J Oper Res Soc, 2017, 5, 469- 485
10	胡玲莉, 方东辉. 带锥约束的复合优化问题的最优性条件. 数学物理学报, 2018, 38A (6): 1112- 1121
10	Hu L L , Fang D H . Optimality conditions for composite optimization problems with conical constraints. Acta Math Sci, 2018, 38A (6): 1112- 1121
11	Dinh N , Vallet G , Nghia T T A . Farkas-type results and duality for DC programs with convex constraints. J Convex Anal, 2008, 15, 235- 262
12	Sun X K , Li S J , Zhao D . Duality and Farkas-type results for DC infinite programming with inequality constraints. Taiwanese Journal of Mathematics, 2013, 17, 1227- 1244
13	Sun X K , Long X J , Li M H . Some characterizations of duality for DC optimization with composite functions. Optim, 2017, 66, 1425- 1443
14	Tian L P , Wang M D , Fang D H . Zero duality gap properties for DC composite optimazation problem. J Nonlinear Convex Anal, 2019, 20, 513- 525
15	Fang D H , Zhang Y . Optimality conditions and total dualities for conic programming involving composite function. Optim, 2020, 69, 305- 327
16	Fang D H , Zhang Y . Extended Farkas's lemmas and strong dualities for conic constraint problem involving composite functions. J Optim Theory Appl, 2018, 176, 351- 376
17	Fang D H , Gong X . Extended Farkas lemma and strong duality for composite optimization problems with DC functions. Optim, 2017, 66, 179- 196
18	Zǎlinescu C . Convex Analysis in General Vector Spaces. New Jersey: World Scientific, 2002
19	Mordukhovich B S , Nam N M , Yen N D . Frchet subdifferential calculus and optimality conditions in nondifferentiable programming. Optim, 2006, 55, 685- 708

[1]	陈泓烨, 方东辉, 吴柯幸. 均匀凸优化问题的最优性条件和 Lagrange 全对偶[J]. 数学物理学报, 2025, 45(4): 1255-1267.
[2]	方东辉,王俊颖. 拟凸规划近似解的特征刻画和近似对偶理论[J]. 数学物理学报, 2025, 45(2): 640-652.
[3]	胡珊珊, 贺素香. 非负组稀疏约束优化问题的最优性条件[J]. 数学物理学报, 2024, 44(2): 500-512.
[4]	潘庭葳,贺素香. 双重稀疏约束优化问题的一种贪婪单纯形算法[J]. 数学物理学报, 2022, 42(3): 920-933.
[5]	王娇浪,方东辉. 一类非凸约束优化问题的近似最优性条件及其混合型对偶[J]. 数学物理学报, 2022, 42(3): 651-660.
[6]	华盛信,余国林,韩文艳,孔翔宇. 近似次微分刻画的约束向量均衡问题的最优性条件[J]. 数学物理学报, 2022, 42(2): 365-378.
[7]	李萌,余国林. 不确定凸优化问题鲁棒近似解的最优性[J]. 数学物理学报, 2020, 40(4): 1007-1017.
[8]	胡玲莉, 方东辉. 带锥约束的复合优化问题的最优性条件[J]. 数学物理学报, 2018, 38(6): 1112-1121.
[9]	黄正刚. 一种新的广义次梯度及其性质[J]. 数学物理学报, 2015, 35(5): 927-935.
[10]	龙宪军. Asplund空间中非凸向量均衡问题近似解的最优性条件[J]. 数学物理学报, 2014, 34(3): 593-602.
[11]	余丽, 徐义红. 集值优化问题的广义梯度与强有效解的最优性条件[J]. 数学物理学报, 2012, 32(4): 685-690.
[12]	陈加伟, 李军, 王景南. 锥约束非光滑多目标优化问题的对偶及最优性条件[J]. 数学物理学报, 2012, 32(1): 1-12.
[13]	王其林, 李声杰. 广义高阶锥方向导数及对集值优化的应用[J]. 数学物理学报, 2011, 31(4): 902-909.
[14]	赵文会;高岩. C^1,1半定规划的二阶最优性条件[J]. 数学物理学报, 2008, 28(1): 155-163.
[15]	侯震梅; 刘三阳; 周勇. 超有效元意义下集值优化的最优性条件[J]. 数学物理学报, 2007, 27(1): 131-137.