This paper deals with the robust strong duality for nonconvex optimization problem with the data uncertainty in constraint. A new weak conjugate function which is abstract convex, is introduced and three kinds of robust dual problems are constructed to the primal optimization problem by employing this weak conjugate function: the robust augmented Lagrange dual, the robust weak Fenchel dual and the robust weak Fenchel-Lagrange dual problem. Characterizations of inequality (1.1) according to robust abstract perturbation weak conjugate duality are established by using the abstract convexity. The results are used to obtain robust strong duality between noncovex uncertain optimization problem and its robust dual problems mentioned above, the optimality conditions for this noncovex uncertain optimization problem are also investigated.
Citation: Yanfei Chai. Robust strong duality for nonconvex optimization problem under data uncertainty in constraint[J]. AIMS Mathematics, 2021, 6(11): 12321-12338. doi: 10.3934/math.2021713
This paper deals with the robust strong duality for nonconvex optimization problem with the data uncertainty in constraint. A new weak conjugate function which is abstract convex, is introduced and three kinds of robust dual problems are constructed to the primal optimization problem by employing this weak conjugate function: the robust augmented Lagrange dual, the robust weak Fenchel dual and the robust weak Fenchel-Lagrange dual problem. Characterizations of inequality (1.1) according to robust abstract perturbation weak conjugate duality are established by using the abstract convexity. The results are used to obtain robust strong duality between noncovex uncertain optimization problem and its robust dual problems mentioned above, the optimality conditions for this noncovex uncertain optimization problem are also investigated.
[1] | A. Y. Azimov, R. N. Gasimov, On weak conjugacy, weak subdifferentials and duality with zero gap in nonconvex optimization, Int. J. Appl. Math., 1 (1999), 171-192. |
[2] | E. J. Balder, An extension of duality-stability relations to nonconvex optimization problems, SIAM J. Control Optim., 15 (2006), 329-343. |
[3] | A. Beck, A. Ben-Tal, Duality in robust optimization: Primal worst equals dual best, Oper. Res. Lett., 37 (2009), 1-6. |
[4] | A. Ben-Tal, S. Boyd, A. Nemirovski, Extending scope of robust optimization: Comprehensive robust counterparts of uncertain problems, Math. Program., 107 (2006), 63-89. |
[5] | D. Bertsimas, D. Brown, Constructing uncertainty sets for robust linear optimization, Oper. Res., 57 (2009), 1483-1495. |
[6] | R. I. Boţ, V. Jeyakumar, G. Y. Li, Robust duality in parametric convex optimization, Set-Valued Var. Anal., 21 (2013), 177-189. |
[7] | A. Ben-Tal, A. Nemirovski, Selected topics in robust convex optimization, Math Program. Ser. B, 112 (2008), 125-158. |
[8] | D. Bertsimas, D. Pachamanova, M. Sim, Robust linear optimization under general norms, Oper. Res. Lett., 32 (2004), 510-516. |
[9] | R. S. Burachik, A. Rubinov, Abstract convexity and augmented Lagrangians, SIAM J. Optim., 18 (2007), 413-436. |
[10] | T. D. Chuong, Optimality and duality for robust multiobjectiv optimization problems, Nonlnear Anal., 134 (2016), 127-143. |
[11] | N. Dinh, M. A. Goberna, D. H. Long, New Farkas-Type results for vector-valued functions: A non-abstract approach, J. Optim. Theory Appl., 182 (2018), 4-29. |
[12] | N. Dinh, D. H. Long, Complete characterizations of robust strong duality for robust vecter optimization problems, Vietnam J. Math., 46 (2018), 293-328. doi: 10.1007/s10013-018-0283-1 |
[13] | N. Dinh, T. H. Mo, G. Vallet, M. Volle, A unified approach to robust Farkas-Type results with applications to robust optimization problems, SIAM J. Optim., 27 (2017), 1075-1101. doi: 10.1137/16M1067925 |
[14] | C. J. Goh, X. Q. Yang, Nonlinear Lagrangian theory for nonconvex optimization, J. Optim. Theory Appl., 109 (2001), 99-121. doi: 10.1023/A:1017513905271 |
[15] | V. Jeyakumar, G. Y. Li, Strong duality in robust convex programming: Complete characterizations, SIAM J. Optim., 20 (2010), 3384-3407. doi: 10.1137/100791841 |
[16] | V. Jeyakumar, G. Y. Li, G. M. Lee, Robust duality for generalized convex programming problems under data uncertainty, Nonlinear Anal. Theory Methods Appl., 75 (2012), 1362-1373. doi: 10.1016/j.na.2011.04.006 |
[17] | Y. Küçük, İ. Atasever, M. Küçük, Weak Fenchel and weak Fenchel-Lagrange conjugate duality for nonconvex scalar optimization problems, J. Glob. Optim., 54 (2012), 813-830. doi: 10.1007/s10898-011-9794-y |
[18] | G. Y. Li, V. Jeyakumar, G. M. Lee, Robust conjugate duality for convex optimization under uncertainty with application to data classication, Nonlnear Anal., 74 (2011), 2327-2341. doi: 10.1016/j.na.2010.11.036 |
[19] | J. H. Lee, G. M. Lee, On optimality conditions and duality theorems for robust semi-infinite multiobjective optimization problems, Ann. Oper. Res., 269 (2018), 419-438. doi: 10.1007/s10479-016-2363-5 |
[20] | S. K. Mishra, M. Jaiswal, L. T. H. An, Duality for nonsmooth semi-infinite programming problems, Optim. Lett., 6 (2012), 261-271. doi: 10.1007/s11590-010-0240-8 |
[21] | Y. Pandey, S. K. Mishra, Duality for nonsmooth optimization problems with equilibrium constraints, using convexificators, J. Optim. Theory Appl., 171 (2016), 694-707. doi: 10.1007/s10957-016-0885-2 |
[22] | S. Qu, H. Cai, D. Xu, N. Mohamed, Correction to: Uncertainty in the prediction and management of CO$_{2}$ emissions: A robust minimum entropy approach, Nat. Hazards, 2021. |
[23] | S. J. Qu, Y. M. Li, Y. Ji, The mixed integer robust maximum expert consensus models for large-scale GDM under uncertainty circumstances, Appl. Soft. Comput., 2021. |
[24] | A. M. Rubinov, Abstract convexity and global optimization, Dordrecht: Kluwer Academic, 2000. |
[25] | A. M. Rubinov, R. N. Gasimov, The nonlinear and augmented Lagrangians for nonconvex optimization problems with a single constraint, Appl. Comput. Math., 1 (2002), 142-157. |
[26] | R. T. Rockafellar, R. J. B. Wets, Variational analysis, Berlin: Springer, 1998. |
[27] | M. F. Sahin, A. Eftekhari, A. Alacaoglu, F. Latorre, V. Cevher, An inexact augmented Lagrangian framework for nonconvex optimization with nonlinear constraints, 2019. Available from: https://arXiv.org/abs/1906.11357. |
[28] | X. K. Sun, Z. Y. Peng, X. L. Guo, Some characterizations of robust optimal solutions for uncertain convex optimization problems, Optim. Lett., 10 (2016), 1463-1478. doi: 10.1007/s11590-015-0946-8 |
[29] | X. K. Sun, K. L. Teo, X. J. Long, Characterizations of robust $\varepsilon$-quasi optimal solutions for nonsmooth optimization problems with uncertain data, Optimization, 70 (2021), 847-870. doi: 10.1080/02331934.2021.1871730 |
[30] | X. K. Sun, K. L. Teo, L. P. Tang, Dual approaches to characterize Robust optimal solution sets for a class of uncertain optimization problems, J. Optim. Theory Appl., 182 (2019), 984-1000. doi: 10.1007/s10957-019-01496-w |
[31] | X. K. Sun, K. L. Teo, J. Zeng, L. Y. Liu, Robust approximate optimal solutions for nonlinear semi-infinite programming with uncertainty, Optimization, 69 (2020), 2109-2129. doi: 10.1080/02331934.2020.1763990 |
[32] | X. Q. Yang, X. X Huang, A nonlinear Lagrangian approach to constrained optimization problems, SIAM J. Optim., 11 (2001), 1119-1144. doi: 10.1137/S1052623400371806 |
[33] | G. D. Yalcin, R. Kasimbeyli, On weak conjugacy, augmented Lagrangians and duality in nonconvex optimization, Math. Methods Oper. Res., 92 (2020), 199-228. doi: 10.1007/s00186-020-00708-8 |
[34] | C. Zǎlinescu, Convex analysis in general vector spaces, World Scientific, 2002. |