RUS  ENG
Full version
JOURNALS // Modelirovanie i Analiz Informatsionnykh Sistem // Archive

Model. Anal. Inform. Sist., 2010 Volume 17, Number 1, Pages 65–75 (Mi mais15)

This article is cited in 3 papers

A doublestep extragradient method for solving a resource management problem

A. V. Zykina, N. V. Melen'chuk

Omsk State Technical University

Abstract: In the article is proposed a doublestep extragradient method for solving nonintrinsic problems of linear programming, variational inequalities and some related problems. The convergence of this method in general case is proved. The convergence of the method at the rate of geometric progression is proved for the problems of linear programming.

Keywords: extragradient method, optimization, saddle point, variational inequality.

UDC: 519.95

Received: 13.11.2009



© Steklov Math. Inst. of RAS, 2025