Duality and Correction of Inconsistent Constraints for Improper Linear Programming Problems

  • L. D. Popov
  • V. D. Skarin


We continue the study of approximation properties of alternative duality schemes for improper problems of linear programming. The schemes are based on the use of the classical Lagrange function regularized simultaneously in primal and dual variables. The earlier results on the connection of its saddle points with the lexicographic correction of the right-hand sides of constraints in improper problems of the first and second kind are transferred to a more general type of improperness. Convergence theorems are presented and an informal interpretation of the obtained generalized solution is given.


linear programming duality improper problems generalized solutions regularization and penalty methods. 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    I. I. Eremin, “Duality for improper problems of linear and convex programming,” Soviet Math. Dokl. 23, 62–66 (1981).MATHGoogle Scholar
  2. 2.
    I. I. Eremin, Vl. D. Mazurov, and N. N. Astaf’ev, Improper Problems of Linear and Convex Programming (Nauka, Moscow, 1983) [in Russian].MATHGoogle Scholar
  3. 3.
    A. N. Tikhonov and V. Ya. Arsenin, Solutions of Ill-Posed Problems (Nauka, Moscow, 1979; Wiley, New York, 1981).MATHGoogle Scholar
  4. 4.
    F. P. Vasil’ev, Methods for Solving Extremal Problems (Nauka, Moscow, 1981) [in Russian].MATHGoogle Scholar
  5. 5.
    V. D. Skarin, “An approach to the analysis of improper linear programming problems,” USSR Comp. Math. Math. Phys. 26 (2), 73–79 (1986).MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    V. D. Skarin, “On a regularization method for inconsistent convex programming problems,” Russ. Math. (Iz. VUZ) 39 (12), 78–85 (1995).MathSciNetMATHGoogle Scholar
  7. 7.
    I. I. Eremin, “Problems in sequential programming,” Sib. Math. J. 14 (1), 36–43 (1973).CrossRefMATHGoogle Scholar
  8. 8.
    L. D. Popov, “Lexicographic variational inequalities and some applications,” Proc. Steklov Inst. Math., Suppl. 1, S102–S115 (2002).Google Scholar
  9. 9.
    L. D. Popov and V. D. Skarin, “On alternative duality and symmetric lexicographical correction of improper linear programs,” in Optimization and Applications: Proceedings of the 7th International Conference, Petrovac, Montenegro, 2016, pp. 117–118.Google Scholar
  10. 10.
    J. Guddat, “Stability in convex quadratic parametric programming,” Math. Operationsforsch. Statist. 7 (2), 223–245 (1976).MathSciNetCrossRefMATHGoogle Scholar
  11. 11.
    W. S. Dorn, “Duality in quadratic programming,” Quart. Appl. Math. 18, 155–162 (1960).MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Pleiades Publishing, Ltd. 2017

Authors and Affiliations

  1. 1.Krasovskii Institute of Mathematics and MechanicsUral Branch of the Russian Academy of SciencesYekaterinburgRussia
  2. 2.Ural Federal UniversityYekaterinburgRussia

Personalised recommendations