分式优化问题的近似Farkas引理和近似对偶理论

数学物理学报 ›› 2023, Vol. 43 ›› Issue (1): 305-320.

• • 上一篇

分式优化问题的近似Farkas引理和近似对偶理论

谢菲菲(),方东辉^*()

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

修回日期:2022-09-20 出版日期:2023-02-26 发布日期:2023-03-07
通讯作者: ^*方东辉, E-mail: dh_fang@jsu.edu.cn
作者简介:谢菲菲, E-mail: 1209465372@qq.com
基金资助:
国家自然科学基金(12261037);国家自然科学基金(11861033);湖南省自然科学基金(2020JJ4494);吉首大学校级科研项目(Jdy20064)

Approximate Farkas Lemma and Approximate Duality for Fractional Optimization Problems

Xie Feifei(),Fang Donghui^*()

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

Revised:2022-09-20 Online:2023-02-26 Published:2023-03-07
Supported by:
The NSFC(12261037);The NSFC(11861033);Natural Science Foundation of Hunan Province(2020JJ4494);Scientific Research Fund of Jishou University(Jdy20064)

摘要/Abstract

摘要：

利用共轭函数下端卷积性质和上图技巧, 引入新的约束规范条件, 建立了带锥约束的分式优化问题的近似Farkas引理和近似对偶理论, 推广了前人的相关结论.

关键词: 分式优化问题, 约束规范条件, 近似Farkas引理, 近似对偶

Abstract:

By using the infimal convolution of conjugate functions and the epigraph technique, we introduce some new constraint qualifications. Under those new constraint qualifications, approximate Farkas lemmas and approximate duality results of the fractional optimization problem with conic constraint are established, which extend the corresponding results in the previous papers.

Key words: Fractional optimization problem, Constraint qualification, Approximate Farkas lemma, Approximate duality

中图分类号:

O221.2

谢菲菲, 方东辉. 分式优化问题的近似Farkas引理和近似对偶理论[J]. 数学物理学报, 2023, 43(1): 305-320.

Xie Feifei, Fang Donghui. Approximate Farkas Lemma and Approximate Duality for Fractional Optimization Problems[J]. Acta mathematica scientia,Series A, 2023, 43(1): 305-320.

参考文献 17

[1]	Diakonikolas J, Orecchia L. The approximate duality gap technique: a unified theory of first-order methods. SIAM J Optim, 2019, 29(1): 660-689 doi: 10.1137/18M1172314
[2]	Son T Q, Strodiot J J, Nguyen V H. $\varepsilon$-optimality and $\varepsilon$-Lagrangian duality for a nonconvex programming problem with an infinite number of constraints. J Optim Theory Appl, 2009, 141(2): 389-409 doi: 10.1007/s10957-008-9475-2
[3]	Scovel C, Hush D, Steinwart I. Approximate duality. J Optim Theory Appl, 2007, 135(3): 429-443 doi: 10.1007/s10957-007-9281-2
[4]	Tuyen N V, Wen C F, Son T Q. An approach to characterizing $\epsilon$-solution sets of convex programs. Top, 2022, 30: 249-269 doi: 10.1007/s11750-021-00616-y
[5]	Boncea H V, Grad S M. Characterizations of $\epsilon$-duality gap statements for constrained optimization problems. Cent Eur J Math, 2013, 11(11): 2020-2033
[6]	Fang D H, Tian L P, Zhang T. Characterizations of $\varepsilon$-duality gap statements and $\varepsilon$-optimality conditions for composite optimization problems with conic constraints. J Nonlinear Convex Anal, 2021, 22(2): 265-285
[7]	Mishra S K, Singh Y, Verma R U. Saddle point criteria in nonsmooth semi-infinite minimax fractional programming problems. J Syst Sci Complex, 2018, 31(2): 446-462 doi: 10.1007/s11424-017-6085-9
[8]	Bot R I, Hodrea I B, Wanka G. Farkas-type results for fractional programming problems. Nonlinear Anal, 2007, 67(6): 1690-1703 doi: 10.1016/j.na.2006.07.041
[9]	Sun X K, Tang L P, Long X J, et al. Some dual characterizations of Farkas-type results for fractional programming problems. Optim Lett, 2018, 12(6): 1403-1420 doi: 10.1007/s11590-017-1196-8
[10]	Sun X K, Long X J, Tang L P. Regularity conditions and Farkas-type results for systems with fractional functions. RAIRO-Oper Res, 2020, 54(5): 1369-1384 doi: 10.1051/ro/2019070
[11]	Sun X K, Chai Y, Zeng J. Farkas-type results for constrained fractional programming with DC functions. Optim Lett, 2014, 8(8): 2299-2313 doi: 10.1007/s11590-014-0737-7
[12]	Zhang X H, Cheng C Z. Some Farkas-type results for fractional programming problems with DC functions. Nonlinear Anal: RWA, 2009, 10(3): 1679-1690 doi: 10.1016/j.nonrwa.2008.02.006
[13]	Dinkelbach W. On nonlinear fractional programming. Manag Sci, 1967, 13(7): 492-498
[14]	方东辉, 刘伟玲. 带复合函数的分式优化问题的 Farkas 引理. 数学物理学报, 2018, 38A(5): 842-854
	Fang D H, Liu W L. The Farkas lemmas for fractional optimization problem with composite functions. Acta Math Sci, 2018, 38A(5): 842-854
[15]	冯欣怡, 孙祥凯. 一类带 DC 函数的分式优化问题的 Farkas 引理刻画. 数学物理学报, 2021, 41A(3): 827-836
	Feng X Y, Sun X K. Characterizations of Farkas lemmas for a class of fractional optimization with DC functions. Acta Math Sci, 2021, 41A(3): 827-836
[16]	Z$\hat{a}$linescu C. Convex Analysis in General Vector Spaces. New Jersey: World Scientific, 2002
[17]	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 doi: 10.1137/080739124

分式优化问题的近似Farkas引理和近似对偶理论

Approximate Farkas Lemma and Approximate Duality for Fractional Optimization Problems

RichHTML

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献 17

相关文章 4

Metrics

本文评价

推荐阅读 10

[1]	王娇浪,方东辉. 一类非凸约束优化问题的近似最优性条件及其混合型对偶[J]. 数学物理学报, 2022, 42(3): 651-660.
[2]	叶冬平,方东辉. 鲁棒复合优化问题的Lagrange对偶[J]. 数学物理学报, 2020, 40(4): 1095-1107.
[3]	方东辉,田利萍,王仙云. 复合凸优化问题的Fenchel-Lagrange强对偶之研究[J]. 数学物理学报, 2020, 40(1): 20-30.
[4]	方东辉,刘伟玲. 带复合函数的分式优化问题的Farkas引理[J]. 数学物理学报, 2018, 38(5): 842-854.