Skip to main content
Log in

Comments on: Farkas’ lemma: three decades of generalizations for mathematical optimization

  • Discussion
  • Published:
TOP Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Bartl D (2008) A short algebraic proof of the Farkas lemma. SIAM J Optim 19:234–239

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Farkas G (1894) A Fourier-féle mechanikai elv alkamazsai. Mathematikai és Termszettudományi Értesto 12:457–472

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Mordukhovich BS (2006) Variational analysis and generalized differentiation, I: basic theory, II: applications. Springer, Berlin

    Google Scholar 

  • Mordukhovich BS, Nghia TTA (2013a) Constraint qualifications and optimality conditions in semi-infinite and infinite programming. Math Program 139:271–300

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to B. S. Mordukhovich.

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

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11750-014-0315-2

Keywords

Mathematics Subject Classification

Navigation