SIAM Journal on Imaging Sciences
On the Complexity of the Hybrid Proximal Extragradient Method for the Iterates and the Ergodic Mean
SIAM Journal on Optimization
Dual extragradient algorithms extended to equilibrium problems
Journal of Global Optimization
Iterative methods for solving monotone equilibrium problems via dual gap functions
Computational Optimization and Applications
Sparse non Gaussian component analysis by semidefinite programming
Machine Learning
Hi-index | 0.00 |
In this paper we suggest new dual methods for solving variational inequalities with monotone operators. We show that with an appropriate step-size strategy, our method is optimal both for Lipschitz continuous operators ($$O({1 \over \epsilon})$$ iterations), and for the operators with bounded variations ($$O({1 \over \epsilon^2})$$ iterations). Our technique can be applied for solving non-smooth convex minimization problems with known structure. In this case the worst-case complexity bound is $$O({1 \over \epsilon})$$ iterations.