Extragradient method for correction of inconsistent linear programming problems

DOI10.1134/S0965542518120163zbMath1414.90207OpenAlexW2912003091MaRDI QIDQ2420919

M. M. Potapov, F. P. Vasil'ev, L. A. Artemyeva

Publication date: 7 June 2019

Published in: Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s0965542518120163

zbMATH Keywords

convergencelinear programmingregularizationdualitysaddle pointextragradient methodLagrange functioncorrection problem

Mathematics Subject Classification ID

Optimality conditions and duality in mathematical programming (90C46) Linear programming (90C05) Methods of reduced gradient type (90C52)

Related Items (2)

The method of quasi-solutions based on barrier functions in the analysis of improper convex programs ⋮ Regularization and Matrix Correction of Improper Linear Programming Problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Minimum-Euclidean-norm matrix correction for a pair of dual linear programming problems
• Duality and correction of inconsistent constraints for improper linear programming problems
• On the choice of parameters in the residual method for the optimal correction of improper problems of convex optimization
• Regularized extragradient method for searching for an equilibrium point in two-person saddle-point games
• An approach to the analysis of improper problems of linear programming
• Matrix correction of a dual pair of improper linear programming problems

This page was built for publication: Extragradient method for correction of inconsistent linear programming problems