EUVIMEDEUVIMED entdecken
Crossref

An Accelerated Variance Reduced Extra-Point Approach to Finite-Sum Hemivariational Inequality Problem

Kevin Huang, Nuozhou Wang, Shuzhong Zhang

SIAM Journal on Optimization · 30.06.2026 · 36 (2) · 1154-1181

DOI: 10.1137/23m1621848 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Optimization, online erschienen am 24.06.2026. Verfasst von Kevin Huang und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 35 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this paper, we develop stochastic variance reduced algorithms for solving a class of finite-sum hemivariational inequality (HVI) problems. In this HVI problem, the associated function is assumed to be differentiable, and both the vector mapping and the function are of finite-sum structure. We propose two algorithms to solve the cases when the vector mapping is either merely monotone or strongly monotone, while the function is assumed to be convex. We show how to apply variance reduction in the proposed algorithms when such an HVI problem has a finite-sum structure, and the resulting accelerated gradient complexities can match the best bound established for the finite-sum variational inequalities problem, as well as the bound given by the direct Katyusha for finite-sum optimization, respectively, in terms of the corresponding parameters such as (gradient) Lipschitz constants and the sizes of the finite sums. We demonstrate the application of our algorithms through solving a finite-sum constrained finite-sum optimization problem and provide preliminary numerical results.

Zitieren

APA

Huang, K., Wang, N., & Zhang, S. (2026). An Accelerated Variance Reduced Extra-Point Approach to Finite-Sum Hemivariational Inequality Problem. SIAM Journal on Optimization, 36(2), 1154-1181. https://doi.org/10.1137/23m1621848

Vancouver

Huang K, Wang N, Zhang S. An Accelerated Variance Reduced Extra-Point Approach to Finite-Sum Hemivariational Inequality Problem. SIAM Journal on Optimization. 2026;36(2):1154-1181. doi:10.1137/23m1621848

BibTeX
@article{Huang2026,
  author = {Huang, Kevin and Wang, Nuozhou and Zhang, Shuzhong},
  title = {An Accelerated Variance Reduced Extra-Point Approach to Finite-Sum Hemivariational Inequality Problem},
  journal = {SIAM Journal on Optimization},
  year = {2026},
  volume = {36},
  number = {2},
  pages = {1154--1181},
  doi = {10.1137/23m1621848}
}
Kostenlos starten →