A New Class of Theorems of the Alternative

  • A. I. Golikov
  • Yu. G. Evtushenko


The connection is established between theorems of the alternative for linear systems of equations and/or inequalities and duality theorems in linear programming. We give new versions of theorems of the alternative in which the alternative systems have different matrices of various sizes.


theorems of the alternative systems of linear equations and inequalities linear programming duality. 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    O. L. Mangasarian, Nonlinear Programming (SIAM, Philadelphia, 1994).CrossRefMATHGoogle Scholar
  2. 2.
    F. Giannessi, “Theorems of the alternative and optimization,” in Encyclopedia of Optimization (Kluwer Acad., Dordrecht, 2001), Vol. 5, pp. 437–444.Google Scholar
  3. 3.
    A. Dax, “The relationship between theorems of the alternative, least norm problems, steepest descent directions, and degeneracy: A review,” Ann. Oper. Res. 46 (1), 11–60 (1993).MathSciNetMATHGoogle Scholar
  4. 4.
    A. I. Golikov and Yu. G. Evtushenko, “Theorems of the alternative and their applications to numerical methods,” Comp. Math. Math. Phys. 43 (3), 338–358 (2003).MathSciNetMATHGoogle Scholar
  5. 5.
    Yu. G. Evtushenko and V. G. Zhadan, Barrier–Projective and Barrier–Newton Numerical Methods in Optimization (The Case of Linear Programming) (Izd. VTs RAN, Moscow, 1992) [in Russian].MATHGoogle Scholar
  6. 6.
    C. Roos, T. Terlaky, and J.-Ph. Vial, Theory and Algorithms for Linear Optimization. An Interior Point Approach (Wiley, Chichester, 1997).MATHGoogle Scholar
  7. 7.
    A. I. Golikov and Yu. G. Evtushenko, “Search for normal solutions in linear programming problems,” Comp. Math. Math. Phys. 40 (12), 1694–1714 (2000).MATHGoogle Scholar
  8. 8.
    A. I. Golikov and Yu. G. Evtushenko, “Two parametric families of LP problems and their applications,” Proc. Steklov Inst. Math., Suppl. 1, S52–S66 (2002).MathSciNetMATHGoogle Scholar
  9. 9.
    I. I. Eremin, Duality Theory in Linear Optimization (Izd. Yuzhno-Ural’sk. Gos. Univ., Chelyabinsk, 2005) [in Russian].MATHGoogle Scholar

Copyright information

© Pleiades Publishing, Ltd. 2017

Authors and Affiliations

  1. 1.Dorodnitsyn Computing CenterRussian Academy of SciencesMoscowRussia

Personalised recommendations