EUVIMEDEUVIMED entdecken
Crossref

A Search-Free \({O(1/{k}^{3/2})}\) Homotopy Inexact Proximal-Newton Extragradient Algorithm for Monotone Variational Inequalities

M. Marques Alves, J. M. Pereira, B. F. Svaiter

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →