The article considers a variable-metric discrete extragradient method to find a saddle point. The method converges in the argument to the set of saddle points.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
G. M. Korpelevich, “Extragradient method of finding saddle points and other problems,” Ekon. Mat. Metody, 12, No. 4, 747–756 (1976).
A. S. Antipin, L. A. Artem’eva, and F. P. Vasil’ev, “Multiple-criterion equilibrium programming: extragradient method,” Zh. Vychisl. Mat. i Matem. Fiz., 50, No. 2, 234–241 (2010).
F. P. Vasil’ev, Optimization Methods [in Russian], Faktorial Press, Moscow (2002).
A. S. Antipin, “Equilibrium programming: gradient type methods,” Avtomat. Telemekh., No. 8, 125–137 (1997).
J. E. Dennis, Jr. and R. B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations [Russian translation], Mir, Moscow (1988).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Prikladnaya Matematika i Informatika, No. 45, 2014, pp. 84–92.
Rights and permissions
About this article
Cite this article
Budak, B.A., Nichiporchuk, A. Variable-Metric Discrete Extragradient Method for Saddle-Point Problems. Comput Math Model 26, 204–212 (2015). https://doi.org/10.1007/s10598-015-9268-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10598-015-9268-z