Abstract
The Farkas-Minkowski constraint qualification is an important concept within the theory and applications of mathematical programs with inequality constraints. In this paper, we mainly deal with the robust version of Farkas-Minkowski constraint qualification for convex inequality system under data uncertainty. We prove that the existence of robust global error bound is a sufficient condition for ensuring robust Farkas-Minkowski constraint qualification for convex inequality system in face of data uncertainty, where the uncertain data belong to a prescribed compact and convex uncertainty set. Moreover, we show that the converse is true for convex quadratic inequality system, when the uncertain data belong to a scenario uncertainty set.
Similar content being viewed by others
References
Charnes, A., Cooper, W.W., Kortanek, K.O.: On representations of semi-infinite programs which have no duality gaps. Manag. Sci. 12, 113–121 (1965)
Dinh, N., Goberna, M.A., López, M.A., Song, T.Q.: New Farkas-type constraint qualifications in convex infinite programming. ESAIM Control Optim. Calc. Var. 13, 580–597 (2007)
Li, C., Ng, K.F., Pong, T.K.: Constraint qualifications for convex inequality systems with applications in constrained optimization. SIAM J. Optim. 19, 163–187 (2008)
Jeyakumar, V., Dinh, N., Lee, G.M.: A new closed cone constraint qualification for convex optimization. Applied Mathematics Research Report AMR 04/8, Department of Applied Mathematics, University of New South Wales (2004)
Li, C., Zhao, X.P., Hu, Y.H.: Quasi-Slater and Farkas-Minkowski qualifications for semi-infinite programming with applications. SIAM J. Optim. 23, 2208–2230 (2013)
Ben-Tal, A., Ghaoui, L.E., Nemirovski, A.: Robust Optimization. Princeton University Press, Princeton (2009)
Chuong, T.D., Jeyakumar, V.: Robust global error bounds for uncertain linear inequality systems with applications. Linear Algebra Appl. 493, 183–205 (2016)
Chuong, T.D., Jeyakumar, V.: Characterizing robust local error bounds for linear inequality systems under data uncertainty. Linear Algebra Appl. 489, 199–216 (2016)
Chuong, T.D., Jeyakumar, V.: An exact fomula for radius of robust feasiblity of uncertain linear programs. J. Optim. Theory Appl. 173, 203–226 (2017)
Jeyakumar, V., Li, G.: Strong duality in robust convex programming: complete characterizations. SIAM J. Optim. 20, 3384–3407 (2010)
Fang, D.H., Li, C., Yao, J.-C.: Stable Lagrange duality for robust conical programming. J. Nonlinear Convex Anal. 16, 2141–2158 (2015)
Lee, J.H., Lee, G.Y.: On \(\varepsilon \)-solution for convex optimization problems with uncertainty data. Positivity 16, 509–526 (2012)
Sun, X.K., Cai, Y.: On robust duality for fractional programming with uncertainty data. Positivity 18, 9–28 (2014)
Ngai, H.V., Théra, M.: Error bounds for convex differentiable inequality systems in Banach spaces. Math. Program. Ser. B 104, 465–482 (2005)
Tiba, D., Zǎlinescu, C.: On the necessity of some constraint qualification conditions in convex programming. J. Convex Anal. 11, 95–10 (2004)
Luo, X.D., Luo, Z.Q.: Extension of Hoffman’s error bound to polynominal system. SIAM J. Optim. 4, 383–392 (1994)
Mangasarian, O.L.: A condition number for dierentiable convex inequalities. Math. Oper. Res. 10, 175–179 (1985)
Robinson, S.M.: An application for error bounds for convex programming in a linear space. SIAM J. Control Optim. 13, 271–273 (1975)
Zǎlinescu, C.: Convex Analysis in General Vector Spaces. World Scientific, River Edge (2002)
Bot, R.I., Wanka, G.: A weaker regularity condition for subdifferential calculus and Fenchel duality in infinite dimensional spaces. Nonlinear Anal. 64, 2787–2804 (2006)
Fang, D.H., Li, C., Yang, X.Q.: Stable and total Fenchel duality for DC optimization problems in locally convex spaces. SIAM J. Optim. 21, 730–760 (2011)
Rokafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Lewis, A.S., Pang, J.S.: Error bounds for convex inequality systems. In: Generalized Convexity, Generalized Monotonicity: Recent Results, Luminy, 1996. Nonconvex Optimization and Its Applications, vol 27, pp. 75–110. Kluwer Academic, Dordrecht (1998)
Acknowledgements
This research was done during the visit of first and third author to King Fahd University of Petrol and Minerals (KFUPM), Dhahran, Saudi Arabia. First three authors are grateful to KFUPM for providing excellent research facilities to carry out their part of research work. The research of the first author was also supported by the Natural Science Foundation of Chongqing (cstc2019jcyj-msxmX0443) and the Preparatory Project of Chongqing Jiaotong University (2018PY22). The authors would like to express their deep gratitude to the anonymous referees and the associate editor for their valuable comments and suggestions, which helped to improve the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Vaithilingam Jeyakumar.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Li, XB., Al-Homidan, S., Ansari, Q.H. et al. Robust Farkas-Minkowski Constraint Qualification for Convex Inequality System Under Data Uncertainty. J Optim Theory Appl 185, 785–802 (2020). https://doi.org/10.1007/s10957-020-01679-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-020-01679-w
Keywords
- Robust Farkas-Minkowski constraint qualification
- Robust global error bound
- Convex inequality system under data uncertainty
- Epigraph of conjugate function