An Accelerated Variance Reduced Extra-Point Approach to Finite-Sum Hemivariational Inequality Problem
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.
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}
}
EUVIMED