Mert Gürbüzbalaban

A double incremental aggregated gradient method with linear convergence rate for large-scale optimization

This paper considers the problem of minimizing the average of a finite set of strongly convex functions. We introduce a double incremental aggregated gradient method (DIAG) that computes the gradient of only one function at each iteration, which is chosen based on a cyclic scheme, and uses the aggre…