Abstract
In these comments on the excellent survey by Dinh and Jeyakumar, we briefly discuss some recently developed topics and results on applications of extended Farkas’ lemma(s) and related qualification conditions to problems of variational analysis and optimization, which are not fully reflected in the survey. They mainly concern: Lipschitzian stability of feasible solution maps for parameterized semi-infinite and infinite programs with linear and convex inequality constraints indexed by arbitrary sets; optimality conditions for nonsmooth problems involving such constraints; evaluating various subdifferentials of optimal value functions in DC and bilevel infinite programs with applications to Lipschitz continuity of value functions and optimality conditions; calculating and estimating normal cones to feasible solution sets for nonlinear smooth as well as nonsmooth semi-infinite, infinite, and conic programs with deriving necessary optimality conditions for them; calculating coderivatives of normal cone mappings for convex polyhedra in finite and infinite dimensions with applications to robust stability of parameterized variational inequalities. We also give some historical comments on the original Farkas’ papers.
Similar content being viewed by others
References
Bartl D (2008) A short algebraic proof of the Farkas lemma. SIAM J Optim 19:234–239
Cánovas MJ, López MA, Mordukhovich BS, Parra J (2009) Variational analysis in semi-infinite and infinite programming, I: stability of linear inequality systems of feasible solutions. SIAM J Optim 20:1504–1526
Cánovas MJ, López MA, Mordukhovich BS, Parra J (2010) Variational analysis in semi-infinite and infinite programming, II: necessary optimality conditions. SIAM J Optim 20:2788–2806
Cánovas MJ, López MA, Mordukhovich BS, Parra J (2012) Quantitative stability of linear infinite inequality systems under block perturbations with applications to convex systems. TOP 20:310–327
Farkas G (1894) A Fourier-féle mechanikai elv alkamazsai. Mathematikai és Termszettudományi Értesto 12:457–472
Henrion R, Mordukhovich BS, Nam NM (2010) Second-order analysis of polyhedral systems in finite and infinite dimensions with applications to robust stability of variational inequalities. SIAM J Optim 20:2199–2227
Mordukhovich BS (2006) Variational analysis and generalized differentiation, I: basic theory, II: applications. Springer, Berlin
Mordukhovich BS, Nghia TTA (2013a) Constraint qualifications and optimality conditions in semi-infinite and infinite programming. Math Program 139:271–300
Mordukhovich BS, Nghia TTA (2013b) Subdifferentials of nonconvex supremum functions and their applications to semi-infinite and infinite programs with Lipschitzian data. SIAM J Optim 23:406–431
Mordukhovich BS, Nghia, TTA (2013c) Nonsmooth cone-constrained optimization with applications to semi-infinite programming. Math Oper Res http://dx.doi.org/10.1287/moor.2013.0622
Rockafellar RT, Wets RJB (1998) Variational analysis. Springer, Berlin
Author information
Authors and Affiliations
Corresponding author
Additional information
This comment refers to the invited paper available at doi:10.1007/s11750-014-0319-y.
This research was supported by the US National Science Foundation under grant DMS-1007132 and by the Australian Research Council under grant DP-12092508.
Rights and permissions
About this article
Cite this article
Mordukhovich, B.S. Comments on: Farkas’ lemma: three decades of generalizations for mathematical optimization. TOP 22, 31–37 (2014). https://doi.org/10.1007/s11750-014-0315-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11750-014-0315-2
Keywords
- Variational analysis and optimization
- Farkas’ lemma
- Convex programming
- Semi-infinite programming
- Generalized differentiation