复合优化问题的Farkas引理和Lagrange强对偶

doi:10.3969/j.cnki.jdxb.2015.06.003

journal6 ›› 2015, Vol. 36 ›› Issue (6): 8-13.DOI: 10.3969/j.cnki.jdxb.2015.06.003

复合优化问题的Farkas引理和Lagrange强对偶

龚鑫，方东辉

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

出版日期:2015-11-25 发布日期:2015-12-23
通讯作者: 方东辉(1979—),男,湖南洞口人,吉首大学数学与统计学院教授,博士,主要从事最优化理论与方法研究.
作者简介:龚鑫(1989—),女,河南周口人,吉首大学数学与统计学院硕士研究生,主要从事最优化理论与方法研究
基金资助:
国家自然科学基金资助项目(11461027)；湖南省教育厅科学研究项目(13B095)；湖南省研究生创新科研基金资助项目(CX2015B548)

Farkas Lemmas and Lagrange Dualities for Composite Optimization Problems

GONG Xin, FANG Dong-Hui

(College of Mathematics and Statistics，Jishou University，Jishou 416000，Hunan China)

Online:2015-11-25 Published:2015-12-23

摘要/Abstract

摘要：在函数不具有连续性的情况下，利用共轭函数的上图性质，引进新的约束规范条件，等价刻画了复合优化问题与其对偶问题之间的强对偶、稳定强对偶及Farkas引理等，并将相关结论应用于复合锥规划的研究之中.

关键词： 复合优化, 强对偶, Farkas引理, 复合锥优化

Abstract: Under the assumption that the functions are not necessarily continuous，by using the epigraph technique of conjugated functions，we introduce some new constraint qualifications，which completely characterize the Farkas lemma，the strong duality and the stable strong duality between the composite problem and its dual problem.Applications to the composite conical optimization problem are also given.

Key words: composite optimization, strong duality, Farkas lemma, composite conical optimization

龚鑫, 方东辉. 复合优化问题的Farkas引理和Lagrange强对偶[J]. journal6, 2015, 36(6): 8-13.

GONG Xin, FANG Dong-Hui. Farkas Lemmas and Lagrange Dualities for Composite Optimization Problems[J]. journal6, 2015, 36(6): 8-13.

参考文献

[1] MIGUEL A G OBERNA，MARCO ANTONIO LPEZ-CERDÁ，et al.New Farkas-Type Constraint Qualifications in Convex Infinite Programming[J].ESAIM Control Optimisation and Calculus of Variations，2007，13(3):580-597.

[2] D H FANG，LI C，KUNG FU NG.Constraint Qualifications for Extended Farkas’s Lemmas and Lagrangian Dualities in Convex Infinite Programming[J].SIAM Journal on Optimization，2009，20(3):1 311-1 332.

[3] RADU IOAN BO塃,GERT WANKA.Farkas-Type Results with Conjugate Functions[J].SIAM J. Optim.，2005，15(2):540-554.

[4] CHONG LI，KUNG FU NG，TING KEI PONG.The SECQ，Linear Regularity and the Strong Chip for an Infinite System of Closed Convex Sets in Normed Linear Spaces[J].SIAM Journal on Optimization，2007，18(2):643-665.

[5] C LI，K F NG，T K PONG.Constraint Qualifications for Convex Inequality Systems with Applications in Constrained Optimization[J].SIAM Journal on Optimization，2008，19(1):163-187.

[6] 姚元金.（F，α，ρ，d）-凸性下的非光滑多目标分式规划问题的对偶[J].湖北民族学院学报：自然科学版，2014，32（2）：124-127.

[7] RADU IOAN BO塃，SORIN-MIHAI GRAD，GERT WANKA.A New Constraint Qualification for the Formula of the Subdifferential of Composed Convex Functions in Infinite Dimensional Spaces[J].Mathematische Nachrichten，2008，281(8):1 088-1 107.

[8] B LEMAIRE.Application of a Subdifferential of a Convex Composite Functional to Optimal Control in Variational Inequalities[M]∥Nondifferentiable Optimization:Motivations and Applications.Berlin:Springer，1985：103-117.

[9] ZHOU Yuying，LI Gang.The Toland-Fenchel-Lagrange Duality of DC Programs for Composite Convex Functions[J].Numerical Algebra，2014，4(1):9-23.

[10] FITZPATRICK S P，SIMONS S.The Conjugates，Compositions and Marginals of Convex Functions[J].J. Convex Anal.，2001，8:423-446.

[11] C ZALINESCU.Convex Analysis in General Vector Spaces[M].River Edge，New Jersey:World Scientific，2002.

复合优化问题的Farkas引理和Lagrange强对偶

Farkas Lemmas and Lagrange Dualities for Composite Optimization Problems

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

本文评价

[1]	胡星星, 郑晴慧, 田利萍. DC复合优化问题的近似最优性条件[J]. 吉首大学学报（自然科学版）, 2022, 43(3): 32-37.
[2]	肖程凤, 方东辉. 含参DC复合优化问题值函数的Mordukhovich次微分[J]. 吉首大学学报（自然科学版）, 2021, 42(1): 29-34.
[3]	杨婷, 谢菲菲, 方东辉. 复合DC优化问题的稳定全对偶[J]. 吉首大学学报（自然科学版）, 2021, 42(1): 23-28.
[4]	肖程凤, 胡玲莉. 含参DC复合优化问题值函数的Fréchet次微分[J]. 吉首大学学报（自然科学版）, 2020, 41(6): 15-20.
[5]	田利萍，方东辉. 复合优化问题的ε-对偶间隙性质和ε-强对偶[J]. 吉首大学学报（自然科学版）, 2020, 41(3): 6-12.