A Search-Free \({O(1/{k}^{3/2})}\) Homotopy Inexact Proximal-Newton Extragradient Algorithm for Monotone Variational Inequalities
SIAM Journal on Optimization · 31.12.2024 · 34 (4) · 3235-3258
DOI: 10.1137/23m1593000 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Optimization, online erschienen am 01.10.2024. Verfasst von M. Marques Alves und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 33 Literaturangaben. Gefördert von: Conselho Nacional de Desenvolvimento Científico e Tecnológico.
Abstract (Originalsprache)
We present and study the iteration-complexity of a relative-error inexact proximal-Newton extragradient algorithm for solving smooth monotone variational inequality problems in real Hilbert spaces. We removed a search procedure from Monteiro and Svaiter (2012) by introducing a novel approach based on homotopy, which requires the resolution (at each iteration) of a single strongly monotone linear variational inequality. For a given tolerance [Formula: see text], our main algorithm exhibits pointwise [Formula: see text] and ergodic [Formula: see text] iteration-complexities. From a practical perspective, preliminary numerical experiments indicate that our main algorithm outperforms some previous proximal-Newton schemes.
Förderung
- Conselho Nacional de Desenvolvimento Científico e Tecnológico
Zitieren
APA
Alves, M. M., Pereira, J. M., & Svaiter, B. F. (2024). A Search-Free \({O(1/{k}^{3/2})}\) Homotopy Inexact Proximal-Newton Extragradient Algorithm for Monotone Variational Inequalities. SIAM Journal on Optimization, 34(4), 3235-3258. https://doi.org/10.1137/23m1593000
Vancouver
Alves MM, Pereira JM, Svaiter BF. A Search-Free \({O(1/{k}^{3/2})}\) Homotopy Inexact Proximal-Newton Extragradient Algorithm for Monotone Variational Inequalities. SIAM Journal on Optimization. 2024;34(4):3235-3258. doi:10.1137/23m1593000
BibTeX
@article{Alves2024,
author = {Alves, M. Marques and Pereira, J. M. and Svaiter, B. F.},
title = {A Search-Free \(O(1/k^3/2)\) Homotopy Inexact Proximal-Newton Extragradient Algorithm for Monotone Variational Inequalities},
journal = {SIAM Journal on Optimization},
year = {2024},
volume = {34},
number = {4},
pages = {3235--3258},
doi = {10.1137/23m1593000}
}
EUVIMED