Skip to main content
SpringerLink
Log in

Finite number of iterations in the two-step extragradient method

  • Published:
Russian Mathematics Aims and scope Submit manuscript

Abstract

We consider two-step extragradient method. This method is used for solving variational inequalities and related problems. We show the convergence of the method in a finite number of iterations when the condition of sharpness is fulfilled.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Konnov, I. V. Combined Relaxation Methods for Variational Inequalities (Springer-Verlag, Berlin, 2001).

    Book  MATH  Google Scholar 

  2. Antipin, A. S. “An Extra-Proximal Method for Solving Equilibrium and Game Problems,” Comput. Math. Math. Phys. 45, No. 11, 1893–1914 (2005).

    MathSciNet  Google Scholar 

  3. Vasil’ev, F. P., Antipin, A. S., and Artem’eva, L. A. “A Continuous Extragradient Method for Solving a Parametric Multicriteria Equilibrium Programming Problem,” Differ. Equ. 45, No. 11, 1612–1620 (2009).

    Article  MATH  MathSciNet  Google Scholar 

  4. Antipin, A. S. “About the Method of Convex Programming, Using the Symmetric Modification of the Lagrange Function,” Ekonomika i Matem. Metody 12, No. 6, 1164–1173 (1976).

    MATH  Google Scholar 

  5. Korpelevich, G. M. “Extragradient Method for Finding Saddle Points and Other Problems,” Ekonomika i Matem. Metody 12, No. 4, 747–756 (1976).

    MATH  MathSciNet  Google Scholar 

  6. Antipin, A. S. Gradient and Extragradient Approaches in Bilinear Equilibrium Programming (VTs RAN, Moscow, 2002).

    Google Scholar 

  7. Zykina, A. V. and Melen’chuk, N. V. “A Two-Step Extragradient Method for Problems of Resource Control,” Modelirovanie i Analiz Informatsionnykh Sistem 17, No. 1, 65–75 (2010).

    Google Scholar 

  8. Zykina, A. V. and Melen’chuk, N. V. “A Two-Step Extragradient Method for Variational Inequalities,” Russian Mathematics (Iz. VUZ) 54, No. 9, 71–73 (2010).

    Article  MATH  MathSciNet  Google Scholar 

  9. Vasil’ev, F. P. and Nedich, A. “A Three-Step Regularized Gradient Projection Method for Solving Minimization Problems with Inexact Initial Data,” Russian Mathematics (Iz. VUZ) 37, No. 12, 34–43 (1993).

    MATH  MathSciNet  Google Scholar 

  10. Antipin, A. S., Nedich, A., and Yachimovich, M. “A Three-Step Linearization Method for Minimization Problems,” Russian Mathematics (Iz. VUZ) 38, No. 12, 1–5 (1994).

    MATH  MathSciNet  Google Scholar 

  11. Malinov, V. G. “A Regularized Two-Step Projection Method for Minimization Problems with Constraints,” Comput. Math. Math. Phys. 40, No. 1, 62–69 (2000).

    MATH  MathSciNet  Google Scholar 

  12. Konnov, I. V. “Combined Relaxation Methods for the Search for Equilibrium Points and Solutions of Related Problems,” Russian Mathematics (Iz. VUZ) 37, No. 2, 44–51 (1993).

    MATH  MathSciNet  Google Scholar 

  13. Polyak, B. T. Introduction to Optimization, 2nd Ed. (LENARD, Moscow, 2014) [in Russian].

    Google Scholar 

  14. Zaporozhets, D. N., Zykina, A.V., and Melenchuk, N. V. “Comparative Analysis of Extragradient Methods of Solution to Variational Inequalities for Some Problems,” Avtomatika i Telemekhanika, No. 4, 32–46 (2012). Translated by O. V. Pinyagina

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Omsk State Technical University, pr. Mira 11, Omsk, 644050, Russia

    A. V. Zykina & N. V. Melenchuk

Authors
  1. A. V. Zykina
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. V. Melenchuk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. V. Zykina.

Additional information

Original Russian Text © A.V. Zykina, N.V. Melen’chuk, 2014, published in Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika, 2014, No. 9, pp. 75–79.

Submitted by I.V. Konnov

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zykina, A.V., Melenchuk, N.V. Finite number of iterations in the two-step extragradient method. Russ Math. 58, 62–65 (2014). https://doi.org/10.3103/S1066369X14090084

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S1066369X14090084

Keywords

Search

Navigation