We study, in the setting of a Hilbert space, weak convergence of the sequences generated by extragradient methods for solving variational inequalities in the presence of summable computational errors. Our results enhance earlier results which were obtained for exact iterates of such methods.
Citation: Simeon Reich, Alexander J. Zaslavski. Extragradient Methods for Solving Variational Inequalities with Summable Errors[J]. Journal of Industrial and Management Optimization, 2026, 22(2): 911-922. doi: 10.3934/jimo.2026033
We study, in the setting of a Hilbert space, weak convergence of the sequences generated by extragradient methods for solving variational inequalities in the presence of summable computational errors. Our results enhance earlier results which were obtained for exact iterates of such methods.
| [1] |
Y. I. Alber, A. N. Iusem, M. V. Solodov, On the projected subgradient method for nonsmooth convex optimization in a Hilbert space, Math. Programming, 81 (1998), 23–35. https://doi.org/10.1007/BF01584842 doi: 10.1007/BF01584842
|
| [2] |
K. Barty, J. S. Roy, C. Strugarek, Hilbert-valued perturbed subgradient algorithms, Math. Oper. Res., 32 (2007), 551–562. https://doi.org/10.1287/moor.1070.0253 doi: 10.1287/moor.1070.0253
|
| [3] |
R. S. Burachik, L. M. Grana Drummond, A. N. Iusem, B. F. Svaiter, Full convergence of the steepest descent method with inexact line searches, Optimization, 32 (1995), 137–146. https://doi.org/10.1080/02331939508844042 doi: 10.1080/02331939508844042
|
| [4] | R. S. Burachik, J. O. Lopes, G. J. P. Da Silva, An inexact interior point proximal method for the variational inequality, Comput. Appl. Math., 28 (2009), 15–36. |
| [5] |
Y. Censor, A. Gibali, S. Reich, The subgradient extragradient method for solving variational inequalities in Hilbert space, J. Optim. Theory Appl., 148 (2011), 318–335. https://doi.org/10.1007/s10957-010-9757-3 doi: 10.1007/s10957-010-9757-3
|
| [6] | V. F. Demyanov, V. Vasil'ev, Nondifferentiable Optimization, Nauka, Moscow, 1981. |
| [7] | F. Facchinei, J. S. Pang, Finite-dimensional variational inequalities and complementarity problems, volume Ⅰ and volume Ⅱ, Springer, New York, 2003. |
| [8] | J. Gwinner, F. Raciti, On monotone variational inequalities with random data, J. Math. Inequal., 3 (2009), 443–453. |
| [9] |
A. Kaplan, R. Tichatschke, Bregman-like functions and proximal methods for variational problems with nonlinear constraints, Optimization 56 (2007), 253–265. https://doi.org/10.1080/02331930600809259 doi: 10.1080/02331930600809259
|
| [10] | I. V. Konnov, A descent method with inexact linear search for mixed variational inequalities, Russian Math. (Iz. VUZ), 53 (2009), 29–35. |
| [11] | G. M. Korpelevich, The extragradient method for finding saddle points and other problems, Ekonomika i Matematicheskie Metody, 12 (1976), 747–756. |
| [12] |
N. Pakkaranang, Double inertial extragradient algorithms for solving variational inequality problems with convergence analysis, Math. Methods App. Sci., 47 (2024), 11642–11669. https://doi.org/10.1002/mma.10147 doi: 10.1002/mma.10147
|
| [13] | K. Goebel, S. Reich, Uniform convexity, hyperbolic geometry, and nonexpansive mappings, Marcel Dekker, New York and Basel, 1984. |
| [14] | A. J. Zaslavski, Approximate solutions of common fixed point problems, Springer Optimization and Its Applications, Springer, Cham, 2016. |
| [15] | D. Kinderlehrer, G. Stampacchia, An introduction to variational inequalities and their applications, Classics in Applied Mathematics, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, 2000. |
Simeon Reich, Alexander J. Zaslavski. Extragradient Methods for Solving Variational Inequalities with Summable Errors[J]. Journal of Industrial and Management Optimization, 2026, 22(2): 911-922. doi: 10.3934/jimo.2026033
DownLoad: