Convergence analysis of Bregman projection methods with a new extrapolation technique for solving variational inequalities in reflexive Banach spaces

https://doi.org/10.37193/CJM.2025.04.04

 

Published on 5 July 2025

Description

Abstract.

In this paper, we firstly propose a Bregman projection algorithm with a new
extrapolation technique for solving quasi-monotone variational inequalities in reflexive Banach spaces. We establish the weak convergence and non-asymptotic O\left( {\frac{1}{{\sqrt n }}} \right) convergence rate of the algorithm under appropriate and mild assumptions. Secondly, we introduce the second algorithm and demonstrate its linear convergence under stronger conditions. Our numerical experiments show that our methods outperform existing algorithms in the literature.