A new variant of regularization for extragradient methods

Authors

  • V.V. Semenov
  • L.M. Chabak

DOI:

https://doi.org/10.15407/dopovidi2014.10.045

Keywords:

extragradient methods, regularization

Abstract

The article suggests a new regularization scheme of extragradient type methods to solve monotone variational inequalities in an infinite-dimensional Hilbert space. The theorem on strong convergence to the normal solution of the variational inequality for a regularized basic variant of the extragradient method is proved.

Downloads

References

Kinderlerer D., Stampakkia G. Introduction to variational inequalities and their applications, Moscow: Mir, 1983 (in Russian).

Facchinei F., Pang J.-S. Finite-dimensional variational inequalities and complementarity problem. Vol. 2., New York: Springer, 2003.

Takahashi W., Takeuchi Y., Kubota R. J. Math. Anal. Appl., 2008, 341: 276–286. https://doi.org/10.1016/j.jmaa.2007.09.062

Semenov V. V. Zhurn. obchysl. ta prykl. matamatyky 2013, No 1(111):. 46–56 (in Ukrainian).

Korpelevich G. M. Ekonomika i mat. metody, 1976, 12, No 4: 747–756 (in Russian).

Tseng P. SIAM J. Control Optim., 2000, 38: 431–446. https://doi.org/10.1137/S0363012998338806

Censor Y., Gibali A., Reich S. J. of Optitmization Theory and Applications, 2011, 148: 318–335.

Lyashko S. I., Semenov V. V., Voitova T. A. Kibernetika i sistemnyi analiz, 2011, No 4: 146–154 (in Russian).

Voitova T. A., Denysov S. V., Semenov V. V. Zhurn. obchysl. ta prykl. matematyky, 2011, No 1(104): 10–23 (in Ukrainian).

Apostol R. Ya., Grynenko A. A., Semenov V. V Zhurn. obchysl. ta prykl. matematyky, 2012, No 1(107): 3–14 (in Ukrainian) (in Ukrainian).

Malitsky Yu. V., Semenov V. V. J. of Global Optimization, 2014. doi:10.1007/s10898-014-0150-x. https://doi.org/10.1007/s10898-014-0150-x

Malitsky Yu. V., Semenov V. V. Kibernetika i sistemnyi analiz, 2014, No 2: 125–131 (in Russian).

Nadezhkina N., Takahashi W. SIAM J. Optim., 2006, 16: 1230–1241. https://doi.org/10.1137/050624315

Censor Y., Gibali A., Reich S. Optimization Methods and Software, 2011, 26: 827–845. https://doi.org/10.1080/10556788.2010.551536

Published

06.03.2025

How to Cite

Semenov, V., & Chabak, L. (2025). A new variant of regularization for extragradient methods . Reports of the National Academy of Sciences of Ukraine, (10), 45–50. https://doi.org/10.15407/dopovidi2014.10.045

Issue

Section

Information Science and Cybernetics

Most read articles by the same author(s)