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.
引用
收藏
页数:15
相关论文
共 50 条