Modified Bregman Golden Ratio Algorithm for Mixed Variational Inequality Problems
Optimization and Control
2025-03-11 v1
Abstract
In this article, we provide a modification to the Bregman Golden Ratio Algorithm (B-GRAAL). We analyze the B-GRAAL algorithm with a new step size rule, where the step size increases after a certain number of iterations and does not require prior knowledge of the global Lipschitz constant of the cost operator. Under suitable assumptions, we establish the global iterate convergence as well as the R-linear rate of convergence of the modified algorithm. The numerical performance of the proposed approach is validated for the matrix game problem and the sparse logistic regression problem in machine learning.
Cite
@article{arxiv.2503.06285,
title = {Modified Bregman Golden Ratio Algorithm for Mixed Variational Inequality Problems},
author = {Gourav Kumar and V. Vetrivel},
journal= {arXiv preprint arXiv:2503.06285},
year = {2025}
}
Comments
19 pages, 12 figures