带复合函数的分式优化问题的Farkas引理

数学物理学报 ›› 2018, Vol. 38 ›› Issue (5): 842-854.

带复合函数的分式优化问题的Farkas引理

方东辉*(),刘伟玲()

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

收稿日期:2017-07-25 出版日期:2018-10-26 发布日期:2018-11-09
通讯作者: 方东辉 E-mail:dh_fang@jsu.edu.cn;761481687@qq.com
作者简介:刘伟玲, E-mail:761481687@qq.com
基金资助:
国家自然科学基金(11461047);湖南省自然科学基金(2016JJ2099);湖南省教育厅科研基金(17A172)

The Farkas Lemmas for Fractional Optimization Problem with Composite Functions

Donghui Fang*(),Weilin Liu()

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

Received:2017-07-25 Online:2018-10-26 Published:2018-11-09
Contact: Donghui Fang E-mail:dh_fang@jsu.edu.cn;761481687@qq.com
Supported by:
the NSFC(11461047);the Hunan Provincial National Natural Science Foundation of China(2016JJ2099);the Scientific Research Fund of Hunan Provincial Education Department(17A172)

摘要/Abstract

摘要：

借助Dinkelbach的方法（见文献[1]），将带复合函数的分式优化问题转化为约束优化问题.通过引入新的约束规范条件，建立了约束优化问题的对偶理论，进而刻画了带复合函数的分式优化问题的Farkas类引理.

关键词: 分式优化问题, 复合函数, 约束规范条件, Farkas引理

Abstract:

In this paper, the fractional optimization problem with composite functions is turned into a constraint optimization problem by using the previous method. By introducing some news constraint qualifications, some duality results for the constraint optimization problem are established and some Farkas type lemmas for the fractional optimization problem with composite functions are then given.

Key words: Fractional optimization problem, Composite function, Constraint qualification, Frakas lemma

中图分类号:

O221.2

方东辉,刘伟玲. 带复合函数的分式优化问题的Farkas引理[J]. 数学物理学报, 2018, 38(5): 842-854.

Donghui Fang,Weilin Liu. The Farkas Lemmas for Fractional Optimization Problem with Composite Functions[J]. Acta mathematica scientia,Series A, 2018, 38(5): 842-854.

参考文献

1	Dinkelbach W . On nonlinear fractional programming. Manag Sci, 1967, 13: 492- 498
2	Yang X M , Teo K L , Yang X Q . Symmetric duality for a class of nonlinear fractional programming problems. Math Anal Appl, 2002, 271: 7- 15
3	Yang X M , Yang X Q , Teo K L . Duality and saddle-point type optimality for generalized nonlinear fractional programming. Math Anal Appl, 2004, 289: 100- 109
4	Lin J Y , Shu R L . Modified Dinkelbach-type algorithm for generalized fractional programs with infinitely many ratios. J Optim Theory Appl, 2015, 126: 323- 343
5	Bo? R I , Hodrea I B , Wanka G . Farkas-type results for fractional programming problems. Nonlinear Anal, 2007, 67: 1690- 1703
6	孙祥凯.约束优化问题的若干对偶以及微分性研究[D].重庆:重庆大学, 2012
6	Sun X K. Some Duality and Differentiability for Constrained Optimization Problems[D]. Chongqing:Chongqing Univ, 2012
7	Sun X K , Chai Y . Optimality conditions for DC fractional programming problems. Advan Math, 2014, 43: 895- 904
8	Combari C , Laghdir M , Thibault L . A note on subdifferentials of convex composite functionals. Arch Math, 1996, 67: 239- 252
9	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
10	Bo? R I , Grad S M , Wanka G . A new constraint qualification for the formula of the subdifferential of composed convex functions in infinite dimensional spaces. Math Nachr, 2008, 281: 1088- 1107
11	Bo? R I , Grad S M , Wanka G . Generalized Moreau-Rockafellar results for composed convex functions. Optim, 2009, 58: 917- 933
12	方东辉, 王梦丹. 锥复合优化问题的Lagrange对偶. 系统科学与数学, 2017, 37: 203- 211
12	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
13	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
14	Fang D H , Gong X . Extended Farkas lemma and strong duality for composite optimization problems with DC functions. Optim, 2017, 66: 179- 196
15	Zǎlinescu C. Convex Analysis in General Vector Spaces. New Jersey:World Scientific, 2002
16	Fang D H , Lee G M , Li C , Yao J C . Extended Farkas's lemmas and strong Lagrange dualities for DC infinite programming. J Nonlinear Convex Anal, 2013, 14: 747- 767
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: 1311- 1332

[1]	黄嘉译, 孙祥凯. 一类两阶段自适应鲁棒多目标规划的对偶性刻画[J]. 数学物理学报, 2024, 44(1): 185-194.
[2]	谢菲菲, 方东辉. 分式优化问题的近似Farkas引理和近似对偶理论[J]. 数学物理学报, 2023, 43(1): 305-320.
[3]	王娇浪,方东辉. 一类非凸约束优化问题的近似最优性条件及其混合型对偶[J]. 数学物理学报, 2022, 42(3): 651-660.
[4]	冯欣怡,孙祥凯. 一类带DC函数的分式优化的Farkas引理刻画[J]. 数学物理学报, 2021, 41(3): 827-836.
[5]	刘曼莉,高凌云. 复合函数-微分方程亚纯解的性质[J]. 数学物理学报, 2020, 40(5): 1121-1131.
[6]	叶冬平,方东辉. 鲁棒复合优化问题的Lagrange对偶[J]. 数学物理学报, 2020, 40(4): 1095-1107.
[7]	方东辉,田利萍,王仙云. 复合凸优化问题的Fenchel-Lagrange强对偶之研究[J]. 数学物理学报, 2020, 40(1): 20-30.
[8]	郑建华. 关于复合函数的值分布[J]. 数学物理学报, 2001, 21(2): 167-170.