Quasiconjugate duality and optimality conditions for quasiconvex optimization

被引:0
作者
Suzuki, Satoshi [1 ]
机构
[1] Shimane Univ, Dept Math Sci, 1060 Nishikawatsu Cho, Matsue, Shimane 6908504, Japan
基金
日本学术振兴会;
关键词
Quasiconvex optimization; Quasiconjugate function; Quasi-subdifferential; Strong duality; Optimality condition;
D O I
10.1007/s10898-024-01455-4
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In nonlinear optimization, conjugate functions and subdifferentials play an essential role. In particular, Fenchel conjugate is the most well known conjugate function in convex optimization. In quasiconvex optimization, extra parameters for quasiconjugate functions have been introduced in order to show duality theorems, for example lambda\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\lambda $$\end{document}-quasiconjugate and lambda\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\lambda $$\end{document}-semiconjugate. By these extra parameters, we can show duality results that hold for general quasiconvex objective functions. On the other hand, extra parameters usually increase the complexity of dual problems. Hence, conjugate functions without extra parameters have also been investigated, for example H-quasiconjugate, R-quasiconjugate, and so on. However, there are some open problems. In this paper, we study quasiconjugate duality and optimality conditions for quasiconvex optimization without extra parameters. We investigate three types of quasiconjugate dual problems, and show sufficient conditions for strong duality. We introduce three types of quasi-subdifferentials, and study optimality conditions and characterizations of the solution set. Additionally, we give a classification of quasiconvex optimization problems in terms of quasiconjugate duality.
引用
收藏
页码:279 / 293
页数:15
相关论文
共 50 条
[31]   Optimality conditions and duality for a class of nondifferentiable multiobjective generalized fractional programming problems [J].
GAO Ying RONG Weidong School of Mathematical SciencesInner Mongolia UniversityHohhot China .
Applied Mathematics:A Journal of Chinese Universities(Series B), 2008, (03) :331-344
[32]   OPTIMALITY CONDITIONS AND DUALITY FOR MINIMAX FRACTIONAL PROGRAMMING INVOLVING NONSMOOTH GENERALIZED UNIVEXITY [J].
Long, Xian-Jun ;
Quan, Jing .
NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2011, 1 (03) :361-370
[33]   Duality for quasiconvex minimization over closed convex cones [J].
Martinez-Legaz, Juan Enrique ;
Sosa, Wilfredo .
OPTIMIZATION LETTERS, 2022, 16 (04) :1337-1352
[34]   Optimality conditions and duality for a class of nondifferentiable multiobjective generalized fractional programming problems [J].
Gao Ying ;
Rong Wei-dong .
APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2008, 23 (03) :331-344
[35]   Optimality conditions and duality for a class of nondifferentiable multiobjective generalized fractional programming problems [J].
Ying Gao ;
Wei-dong Rong .
Applied Mathematics-A Journal of Chinese Universities, 2008, 23
[36]   Duality for quasiconvex minimization over closed convex cones [J].
Juan Enrique Martínez-Legaz ;
Wilfredo Sosa .
Optimization Letters, 2022, 16 :1337-1352
[37]   Duality and optimality in multistagestochastic programming [J].
R.T. Rockafellar .
Annals of Operations Research, 1999, 85 :1-19
[39]   Optimality Conditions for a Class of Optimization Problem in Banach Spaces [J].
Zhou, Xuanwei .
PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON COMPUTER MODELING, SIMULATION AND ALGORITHM (CMSA 2018), 2018, 151 :132-136
[40]   OPTIMALITY CONDITIONS FOR CONVEX AND DC INFINITE OPTIMIZATION PROBLEMS [J].
Fang, Donghui ;
Zhao, Xiaopeng .
JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2016, 17 (04) :683-700