• Previous Article
    An adaptively regularized sequential quadratic programming method for equality constrained optimization
  • JIMO Home
  • This Issue
  • Next Article
    Admission control for finite capacity queueing model with general retrial times and state-dependent rates
November  2020, 16(6): 2651-2673. doi: 10.3934/jimo.2019074

Characterizing robust weak sharp solution sets of convex optimization problems with uncertainty

1. 

Department of Mathematics, Faculty of Science, Naresuan University, Phitsanulok 65000, Thailand

2. 

Research center for Academic Excellence in Mathematics, Naresuan University, Phitsanulok 65000, Thailand

* Corresponding author: R. Wangkeeree

Received  March 2018 Revised  March 2019 Published  July 2019

Fund Project: The first author was partially supported by the Science Achivement Scholarship of Thailand and the second author was partially supported by the Thailand Research Fund, Grant No. RSA6080077 and Naresuan University

We introduce robust weak sharp and robust sharp solution to a convex programming with the objective and constraint functions involved uncertainty. The characterizations of the sets of all the robust weak sharp solutions are obtained by means of subdiferentials of convex functions, DC fuctions, Fermat rule and the robust-type subdifferential constraint qualification, which was introduced in X.K. Sun, Z.Y. Peng and X. Le Guo, Some characterizations of robust optimal solutions for uncertain convex optimization problems, Optim Lett. 10. (2016), 1463-1478. In addition, some applications to the multi-objective case are presented.

Citation: Jutamas Kerdkaew, Rabian Wangkeeree. Characterizing robust weak sharp solution sets of convex optimization problems with uncertainty. Journal of Industrial & Management Optimization, 2020, 16 (6) : 2651-2673. doi: 10.3934/jimo.2019074
References:
[1]

A. Beck and A. Ben-Tal, Duality in robust optimization: primal worst equals dual best, Oper. Res. Lett., 37 (2009), 1-6.  doi: 10.1016/j.orl.2008.09.010.  Google Scholar

[2]

A. Ben-Tal and A. Nemirovski, Robust convex optimization, Math. Oper. Res., 23 (1998), 769-805.  doi: 10.1287/moor.23.4.769.  Google Scholar

[3]

A. Ben-Tal and A. Nemirovski, Robust optimization-methodology and applications,, Math. Program. Ser. B, 92 (2002), 453-480.  doi: 10.1007/s101070100286.  Google Scholar

[4]

A. Ben-Tal, L. E. Ghaoui and A. Nemirovski, Robust Optimization, Princeton Series in Applied Mathematics, 2009. doi: 10.1515/9781400831050.  Google Scholar

[5]

D. BertsimasD. B. Brown and C. Caramanis, Theory and applications of robust optimization,, SIAM Rev., 53 (2011), 464-501.  doi: 10.1137/080734510.  Google Scholar

[6]

J. V. BurkeA. Lewis and M. Overton, Optimization matrix stability, Proc. Am. Math. Soc., 129 (2000), 1635-1642.  doi: 10.1090/S0002-9939-00-05985-2.  Google Scholar

[7]

J. V. BurkeA. Lewis and M. Overton, Optimization stability and eigenvalue multiplicity, Found. Comput. Math., 1 (2001), 205-225.  doi: 10.1007/PL00021726.  Google Scholar

[8]

J. V. Burke and M. C. Ferris, A Gauss-Newton method for convex composite optimization, Math. Program., 71 (1995), 179-194.  doi: 10.1007/BF01585997.  Google Scholar

[9]

J. V. Burke and M. C. Ferris, Weak sharp minima in mathematical programming,, SIAM J. Control Optim., 36 (1993), 1340-1359.  doi: 10.1137/0331063.  Google Scholar

[10]

J. V. Burke and S. Deng, Weak sharp minima revisited, part Ⅰ: Basic theory, Control Cybern., 31 (2002), 439-469.   Google Scholar

[11]

J. V. Burke and S. Deng, Weak sharp minima revisited, part Ⅱ: Application to linear regularity and error bounds, Math. Program., Ser. B, 104 (2005), 235-261.  doi: 10.1007/s10107-005-0615-2.  Google Scholar

[12]

J. V. Burke and S. Deng, Weak sharp minima revisited, part Ⅲ: Error bounds for differentiable convex inclusions, Math. Program., Ser. B, 116 (2009), 37-56.  doi: 10.1007/s10107-007-0130-8.  Google Scholar

[13]

T. D. Chuong, Optimality and duality for proper and isolated efficiencies in multi-objective optimization, Nonlinear Anal., 76 (2013), 93-104.  doi: 10.1016/j.na.2012.08.005.  Google Scholar

[14]

T. D. Chuong and J. C. Yao, Isolated and proper efficiencies in semi-infinite vector optimization problems, J. Optim. Theor. Appl., 162 (2014), 447-462.  doi: 10.1007/s10957-013-0425-2.  Google Scholar

[15]

M. C. Ferris, Weak Sharp Minima and Penalty Functions in Mathematical Programming, Ph.D. thesis, Universiy of Cambridge, Cambridge, UK, 1988. Google Scholar

[16]

J. B. Hiriart-Urruty, $\varepsilon$-Subdifferential calculus, in Convex Analysis and Optimization (eds. J. P. Aubin and R. Vinter), Boston, Mass.-London, 1982, 43–92.  Google Scholar

[17]

V. Jeyakumar, Constraint qualifications characterizing lagrangian duality in convex optimization,, J. Optim. Theo. Appl., 136 (2008), 31-41.  doi: 10.1007/s10957-007-9294-x.  Google Scholar

[18]

V. JeyakumarG. M. Lee and G. Y. Li, Characterizing robust solution sets of convex programs under data uncertainty, J. Optim. Theory Appl., 164 (2015), 407-435.  doi: 10.1007/s10957-014-0564-0.  Google Scholar

[19]

A. Jourani, Hoffman's error bounds, local controbility and sensitivity analysis, SIAM J. Control Optim., 38 (2000), 947-970.  doi: 10.1137/S0363012998339216.  Google Scholar

[20]

D. Kuroiwa and G. M. Lee, On robust multiobjective optimization, Vietnam Journal of Mathematics, 40 (2012), 305-317.   Google Scholar

[21]

A. S. Lewis and J. S. Pang, Error bounds for convex inequality systems, in Proceedings of the Fifth Symposium on Generalized Convexity (ed. J. P. Crouzeix), Luminy-Marseille, 1996. doi: 10.1007/978-1-4613-3341-8_3.  Google Scholar

[22]

B. T. Polyak, Sharp Minima, Institute of Control Sciences Lecture Notes, Moscow, USSR, 1979; Presented at the IIASA Workshop on Generalized Lagrangians and Their Applications, IIASA, Laxenburg, Austria, 1979. Google Scholar

[23]

X. K. Sun, Regularity conditions characterizing Fenchel-Lagrange duality and Farkas-type results in DC infinite programming,, J. Math. Anal. Appl., 414 (2014), 590-611.  doi: 10.1016/j.jmaa.2014.01.033.  Google Scholar

[24]

X. K. SunZ. Y. Peng and X. Le 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.  Google Scholar

[25]

X. K. SunX. J. LongH. Y. Fu and X. B. Li, Some Characterizations of robust optimal solutions for uncertain fractional optimization and applications, J. Ind. Manag. Optim., 13 (2017), 803-824.  doi: 10.3934/jimo.2016047.  Google Scholar

[26]

W. Y. ZhangS. Xu and S. J. Li, Necessary conditions for weak sharp minima in cone-constrained optimization problems, Abstract and Applied Analysis, 11 (2012), 1-11.  doi: 10.1155/2012/909520.  Google Scholar

[27]

X. Y. Zheng and K. F. Ng, Strong KKT conditions and weak sharp minima in convex-composite optimization, Math. Program., 126 (2009), 259-279.  doi: 10.1007/s10107-009-0277-6.  Google Scholar

[28]

X. Y. Zheng and X. Q. Yang, Weak sharp minima for semi-infinite optimization problems with applications, SIAM J. Optim., 18 (2004), 573-588.  doi: 10.1137/060670213.  Google Scholar

[29]

J. C. ZhouB. S. Mordukhovich and N. H. Xiu, Complete characterizations of local weak sharp minima with applications to semi-infinite optimization and complementarity, Nonlinear Anal., 75 (2012), 1700-1718.  doi: 10.1016/j.na.2011.05.084.  Google Scholar

[30]

S. K. Zhu, Weak sharp efficiency in multi-objective optimization, Optim Lett., 10 (2016), 1287-1301.  doi: 10.1007/s11590-015-0925-0.  Google Scholar

show all references

References:
[1]

A. Beck and A. Ben-Tal, Duality in robust optimization: primal worst equals dual best, Oper. Res. Lett., 37 (2009), 1-6.  doi: 10.1016/j.orl.2008.09.010.  Google Scholar

[2]

A. Ben-Tal and A. Nemirovski, Robust convex optimization, Math. Oper. Res., 23 (1998), 769-805.  doi: 10.1287/moor.23.4.769.  Google Scholar

[3]

A. Ben-Tal and A. Nemirovski, Robust optimization-methodology and applications,, Math. Program. Ser. B, 92 (2002), 453-480.  doi: 10.1007/s101070100286.  Google Scholar

[4]

A. Ben-Tal, L. E. Ghaoui and A. Nemirovski, Robust Optimization, Princeton Series in Applied Mathematics, 2009. doi: 10.1515/9781400831050.  Google Scholar

[5]

D. BertsimasD. B. Brown and C. Caramanis, Theory and applications of robust optimization,, SIAM Rev., 53 (2011), 464-501.  doi: 10.1137/080734510.  Google Scholar

[6]

J. V. BurkeA. Lewis and M. Overton, Optimization matrix stability, Proc. Am. Math. Soc., 129 (2000), 1635-1642.  doi: 10.1090/S0002-9939-00-05985-2.  Google Scholar

[7]

J. V. BurkeA. Lewis and M. Overton, Optimization stability and eigenvalue multiplicity, Found. Comput. Math., 1 (2001), 205-225.  doi: 10.1007/PL00021726.  Google Scholar

[8]

J. V. Burke and M. C. Ferris, A Gauss-Newton method for convex composite optimization, Math. Program., 71 (1995), 179-194.  doi: 10.1007/BF01585997.  Google Scholar

[9]

J. V. Burke and M. C. Ferris, Weak sharp minima in mathematical programming,, SIAM J. Control Optim., 36 (1993), 1340-1359.  doi: 10.1137/0331063.  Google Scholar

[10]

J. V. Burke and S. Deng, Weak sharp minima revisited, part Ⅰ: Basic theory, Control Cybern., 31 (2002), 439-469.   Google Scholar

[11]

J. V. Burke and S. Deng, Weak sharp minima revisited, part Ⅱ: Application to linear regularity and error bounds, Math. Program., Ser. B, 104 (2005), 235-261.  doi: 10.1007/s10107-005-0615-2.  Google Scholar

[12]

J. V. Burke and S. Deng, Weak sharp minima revisited, part Ⅲ: Error bounds for differentiable convex inclusions, Math. Program., Ser. B, 116 (2009), 37-56.  doi: 10.1007/s10107-007-0130-8.  Google Scholar

[13]

T. D. Chuong, Optimality and duality for proper and isolated efficiencies in multi-objective optimization, Nonlinear Anal., 76 (2013), 93-104.  doi: 10.1016/j.na.2012.08.005.  Google Scholar

[14]

T. D. Chuong and J. C. Yao, Isolated and proper efficiencies in semi-infinite vector optimization problems, J. Optim. Theor. Appl., 162 (2014), 447-462.  doi: 10.1007/s10957-013-0425-2.  Google Scholar

[15]

M. C. Ferris, Weak Sharp Minima and Penalty Functions in Mathematical Programming, Ph.D. thesis, Universiy of Cambridge, Cambridge, UK, 1988. Google Scholar

[16]

J. B. Hiriart-Urruty, $\varepsilon$-Subdifferential calculus, in Convex Analysis and Optimization (eds. J. P. Aubin and R. Vinter), Boston, Mass.-London, 1982, 43–92.  Google Scholar

[17]

V. Jeyakumar, Constraint qualifications characterizing lagrangian duality in convex optimization,, J. Optim. Theo. Appl., 136 (2008), 31-41.  doi: 10.1007/s10957-007-9294-x.  Google Scholar

[18]

V. JeyakumarG. M. Lee and G. Y. Li, Characterizing robust solution sets of convex programs under data uncertainty, J. Optim. Theory Appl., 164 (2015), 407-435.  doi: 10.1007/s10957-014-0564-0.  Google Scholar

[19]

A. Jourani, Hoffman's error bounds, local controbility and sensitivity analysis, SIAM J. Control Optim., 38 (2000), 947-970.  doi: 10.1137/S0363012998339216.  Google Scholar

[20]

D. Kuroiwa and G. M. Lee, On robust multiobjective optimization, Vietnam Journal of Mathematics, 40 (2012), 305-317.   Google Scholar

[21]

A. S. Lewis and J. S. Pang, Error bounds for convex inequality systems, in Proceedings of the Fifth Symposium on Generalized Convexity (ed. J. P. Crouzeix), Luminy-Marseille, 1996. doi: 10.1007/978-1-4613-3341-8_3.  Google Scholar

[22]

B. T. Polyak, Sharp Minima, Institute of Control Sciences Lecture Notes, Moscow, USSR, 1979; Presented at the IIASA Workshop on Generalized Lagrangians and Their Applications, IIASA, Laxenburg, Austria, 1979. Google Scholar

[23]

X. K. Sun, Regularity conditions characterizing Fenchel-Lagrange duality and Farkas-type results in DC infinite programming,, J. Math. Anal. Appl., 414 (2014), 590-611.  doi: 10.1016/j.jmaa.2014.01.033.  Google Scholar

[24]

X. K. SunZ. Y. Peng and X. Le 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.  Google Scholar

[25]

X. K. SunX. J. LongH. Y. Fu and X. B. Li, Some Characterizations of robust optimal solutions for uncertain fractional optimization and applications, J. Ind. Manag. Optim., 13 (2017), 803-824.  doi: 10.3934/jimo.2016047.  Google Scholar

[26]

W. Y. ZhangS. Xu and S. J. Li, Necessary conditions for weak sharp minima in cone-constrained optimization problems, Abstract and Applied Analysis, 11 (2012), 1-11.  doi: 10.1155/2012/909520.  Google Scholar

[27]

X. Y. Zheng and K. F. Ng, Strong KKT conditions and weak sharp minima in convex-composite optimization, Math. Program., 126 (2009), 259-279.  doi: 10.1007/s10107-009-0277-6.  Google Scholar

[28]

X. Y. Zheng and X. Q. Yang, Weak sharp minima for semi-infinite optimization problems with applications, SIAM J. Optim., 18 (2004), 573-588.  doi: 10.1137/060670213.  Google Scholar

[29]

J. C. ZhouB. S. Mordukhovich and N. H. Xiu, Complete characterizations of local weak sharp minima with applications to semi-infinite optimization and complementarity, Nonlinear Anal., 75 (2012), 1700-1718.  doi: 10.1016/j.na.2011.05.084.  Google Scholar

[30]

S. K. Zhu, Weak sharp efficiency in multi-objective optimization, Optim Lett., 10 (2016), 1287-1301.  doi: 10.1007/s11590-015-0925-0.  Google Scholar

[1]

Helmut Abels, Johannes Kampmann. Existence of weak solutions for a sharp interface model for phase separation on biological membranes. Discrete & Continuous Dynamical Systems - S, 2021, 14 (1) : 331-351. doi: 10.3934/dcdss.2020325

[2]

Cheng He, Changzheng Qu. Global weak solutions for the two-component Novikov equation. Electronic Research Archive, 2020, 28 (4) : 1545-1562. doi: 10.3934/era.2020081

[3]

Martin Kalousek, Joshua Kortum, Anja Schlömerkemper. Mathematical analysis of weak and strong solutions to an evolutionary model for magnetoviscoelasticity. Discrete & Continuous Dynamical Systems - S, 2021, 14 (1) : 17-39. doi: 10.3934/dcdss.2020331

[4]

Bo Chen, Youde Wang. Global weak solutions for Landau-Lifshitz flows and heat flows associated to micromagnetic energy functional. Communications on Pure & Applied Analysis, 2021, 20 (1) : 319-338. doi: 10.3934/cpaa.2020268

[5]

Li-Bin Liu, Ying Liang, Jian Zhang, Xiaobing Bao. A robust adaptive grid method for singularly perturbed Burger-Huxley equations. Electronic Research Archive, 2020, 28 (4) : 1439-1457. doi: 10.3934/era.2020076

[6]

Eduard Feireisl, Elisabetta Rocca, Giulio Schimperna, Arghir Zarnescu. Weak sequential stability for a nonlinear model of nematic electrolytes. Discrete & Continuous Dynamical Systems - S, 2021, 14 (1) : 219-241. doi: 10.3934/dcdss.2020366

[7]

Reza Lotfi, Zahra Yadegari, Seyed Hossein Hosseini, Amir Hossein Khameneh, Erfan Babaee Tirkolaee, Gerhard-Wilhelm Weber. A robust time-cost-quality-energy-environment trade-off with resource-constrained in project management: A case study for a bridge construction project. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020158

[8]

Antoine Benoit. Weak well-posedness of hyperbolic boundary value problems in a strip: when instabilities do not reflect the geometry. Communications on Pure & Applied Analysis, 2020, 19 (12) : 5475-5486. doi: 10.3934/cpaa.2020248

[9]

Shenglan Xie, Maoan Han, Peng Zhu. A posteriori error estimate of weak Galerkin fem for second order elliptic problem with mixed boundary condition. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020340

[10]

Qingfang Wang, Hua Yang. Solutions of nonlocal problem with critical exponent. Communications on Pure & Applied Analysis, 2020, 19 (12) : 5591-5608. doi: 10.3934/cpaa.2020253

[11]

Peter Poláčik, Pavol Quittner. Entire and ancient solutions of a supercritical semilinear heat equation. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 413-438. doi: 10.3934/dcds.2020136

[12]

Anna Abbatiello, Eduard Feireisl, Antoní Novotný. Generalized solutions to models of compressible viscous fluids. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 1-28. doi: 10.3934/dcds.2020345

[13]

Hua Chen, Yawei Wei. Multiple solutions for nonlinear cone degenerate elliptic equations. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2020272

[14]

Xiyou Cheng, Zhitao Zhang. Structure of positive solutions to a class of Schrödinger systems. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020461

[15]

Alberto Bressan, Wen Shen. A posteriori error estimates for self-similar solutions to the Euler equations. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 113-130. doi: 10.3934/dcds.2020168

[16]

Serena Dipierro, Benedetta Pellacci, Enrico Valdinoci, Gianmaria Verzini. Time-fractional equations with reaction terms: Fundamental solutions and asymptotics. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 257-275. doi: 10.3934/dcds.2020137

[17]

Hirokazu Ninomiya. Entire solutions of the Allen–Cahn–Nagumo equation in a multi-dimensional space. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 395-412. doi: 10.3934/dcds.2020364

[18]

Jiaquan Liu, Xiangqing Liu, Zhi-Qiang Wang. Sign-changing solutions for a parameter-dependent quasilinear equation. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020454

[19]

Thierry Cazenave, Ivan Naumkin. Local smooth solutions of the nonlinear Klein-gordon equation. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020448

[20]

Pierre-Etienne Druet. A theory of generalised solutions for ideal gas mixtures with Maxwell-Stefan diffusion. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020458

2019 Impact Factor: 1.366

Metrics

  • PDF downloads (120)
  • HTML views (569)
  • Cited by (0)

Other articles
by authors

[Back to Top]