Dual Gradient Method with Partial Regularization for Convex Optimization Problems

We propose a class of dual gradient Uzawa type methods for general convex constrained optimization problems. In order to provide stable convergence, we utilize the partial regularization in primal variables and additional constraints for dual variables. Convergence of the method is established under rather general assumptions.