Solution existence for a class of nonsmooth robust optimization problems

被引:1
作者
Hung, Nguyen Canh [1 ,2 ,3 ]
Chuong, Thai Doan [4 ]
Anh, Nguyen Le Hoang [2 ,5 ]
机构
[1] Univ Sci, Fac Math & Comp Sci, Ho Chi Minh City, Vietnam
[2] Vietnam Natl Univ, Ho Chi Minh City, Vietnam
[3] Nha Trang Univ, Fac Informat Technol, Nha Trang, Khanh Hoa Provi, Vietnam
[4] Brunel Univ London, Dept Math, London, England
[5] Univ Sci, Dept Optimizat & Syst Theory, Ho Chi Minh City, Vietnam
关键词
Mordukhovich/limiting subdifferential; Robust optimization; Extended tangency variety; Solution existence; Constraint qualification; Palais-Smale condition; CONVEX-PROGRAMS; DUALITY; OPTIMALITY;
D O I
10.1007/s10898-024-01450-9
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The main purpose of this paper is to investigate the existence of global optimal solutions for nonsmooth and nonconvex robust optimization problems. To do this, we first introduce a concept called extended tangency variety and show how a robust optimization problem can be transformed into a minimizing problem of the corresponding tangency variety. We utilize this concept together with a constraint qualification condition and the boundedness of the objective function to provide relationships among the concepts of robust properness, robust M-tamesness and robust Palais-Smale condition related to the considered problem. The obtained results are also employed to derive necessary and sufficient conditions for the existence of global optimal solutions to the underlying robust optimization problem.
引用
收藏
页码:111 / 133
页数:23
相关论文
共 31 条
[11]   Weighted robust optimality of convex optimization problems with data uncertainty [J].
Huang, La ;
Chen, Jiawei .
OPTIMIZATION LETTERS, 2020, 14 (05) :1089-1105
[12]   Characterizing Robust Solution Sets of Convex Programs under Data Uncertainty [J].
Jeyakumar, V. ;
Lee, G. M. ;
Li, G. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 164 (02) :407-435
[13]   On the existence of Pareto solutions for polynomial vector optimization problems [J].
Kim, Do Sang ;
Tien-Son Pham ;
Nguyen Van Tuyen .
MATHEMATICAL PROGRAMMING, 2019, 177 (1-2) :321-341
[14]  
Lee JH, 2017, OPTIM LETT, V11, P1609, DOI 10.1007/s11590-016-1067-8
[15]  
Lee JH, 2012, POSITIVITY, V16, P509, DOI 10.1007/s11117-012-0186-4
[16]   Characterizations of robust solution set of convex programs with uncertain data [J].
Li, Xiao-Bing ;
Wang, Song .
OPTIMIZATION LETTERS, 2018, 12 (06) :1387-1402
[17]   Origin and evolution of the Palais-Smale condition in critical point theory [J].
Mawhin, Jean ;
Willem, Michel .
JOURNAL OF FIXED POINT THEORY AND APPLICATIONS, 2010, 7 (02) :265-290
[18]  
Mordukhovich BS, 2018, SPRINGER MONOGR MATH, P1, DOI 10.1007/978-3-319-92775-6
[19]  
Mordukhovich BS., 2006, Fundamental Principles of Mathematical Sciences
[20]   GENERALIZED MORSE THEORY [J].
PALAIS, RS ;
SMALE, S .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1964, 70 (01) :165-&