An Approximation-Based Regularized Extra-Gradient Method for Monotone Variational Inequalities
SIAM Journal on Optimization · 30.09.2025 · 35 (3) · 1469-1497
DOI: 10.1137/23m1585258 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Optimization, online erschienen am 03.07.2025. Verfasst von Kevin Huang und 1 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 43 Literaturangaben.
Abstract (Originalsprache)
In this paper, we propose a general extra-gradient scheme for solving monotone variational inequalities (VI), referred to here as the Approximation-based Regularized Extra-gradient method (ARE). The first step of ARE solves a VI subproblem, where the associated operator consists of an approximation operator satisfying a [Formula: see text]-order Lipschitz bound with respect to the original mapping, and the gradient of a [Formula: see text]-order regularization. The optimal global convergence is guaranteed by including an additional extra-gradient step, while a [Formula: see text]-order superlinear local convergence is shown to hold if the VI is strongly monotone. The proposed ARE is a broad scheme, in the sense that a variety of solution methods can be formulated within this framework as different manifestations of approximations, and their iteration complexities would follow through in a unified fashion. The ARE framework relates to the first-order methods, while opening up possibilities to developing higher-order methods specifically for structured problems that guarantee the optimal iteration complexity bounds.
Zitieren
APA
Huang, K., & Zhang, S. (2025). An Approximation-Based Regularized Extra-Gradient Method for Monotone Variational Inequalities. SIAM Journal on Optimization, 35(3), 1469-1497. https://doi.org/10.1137/23m1585258
Vancouver
Huang K, Zhang S. An Approximation-Based Regularized Extra-Gradient Method for Monotone Variational Inequalities. SIAM Journal on Optimization. 2025;35(3):1469-1497. doi:10.1137/23m1585258
BibTeX
@article{Huang2025,
author = {Huang, Kevin and Zhang, Shuzhong},
title = {An Approximation-Based Regularized Extra-Gradient Method for Monotone Variational Inequalities},
journal = {SIAM Journal on Optimization},
year = {2025},
volume = {35},
number = {3},
pages = {1469--1497},
doi = {10.1137/23m1585258}
}
EUVIMED