Abstract
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.
Similar content being viewed by others
References
I. I. Eremin, “Duality for improper problems of linear and convex programming,” Soviet Math. Dokl. 23, 62–66 (1981).
I. I. Eremin, Vl. D. Mazurov, and N. N. Astaf’ev, Improper Problems of Linear and Convex Programming (Nauka, Moscow, 1983) [in Russian].
A. N. Tikhonov and V. Ya. Arsenin, Solutions of Ill-Posed Problems (Nauka, Moscow, 1979; Wiley, New York, 1981).
F. P. Vasil’ev, Methods for Solving Extremal Problems (Nauka, Moscow, 1981) [in Russian].
V. D. Skarin, “An approach to the analysis of improper linear programming problems,” USSR Comp. Math. Math. Phys. 26 (2), 73–79 (1986).
V. D. Skarin, “On a regularization method for inconsistent convex programming problems,” Russ. Math. (Iz. VUZ) 39 (12), 78–85 (1995).
I. I. Eremin, “Problems in sequential programming,” Sib. Math. J. 14 (1), 36–43 (1973).
L. D. Popov, “Lexicographic variational inequalities and some applications,” Proc. Steklov Inst. Math., Suppl. 1, S102–S115 (2002).
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.
J. Guddat, “Stability in convex quadratic parametric programming,” Math. Operationsforsch. Statist. 7 (2), 223–245 (1976).
W. S. Dorn, “Duality in quadratic programming,” Quart. Appl. Math. 18, 155–162 (1960).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © L.D. Popov, V.D. Skarin, 2016, published in Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2016, Vol. 22, No. 3.
Rights and permissions
About this article
Cite this article
Popov, L.D., Skarin, V.D. Duality and Correction of Inconsistent Constraints for Improper Linear Programming Problems. Proc. Steklov Inst. Math. 299 (Suppl 1), 165–176 (2017). https://doi.org/10.1134/S008154381709019X
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S008154381709019X