Andrea Simonetto

Prediction-correction for Nonsmooth Time-varying Optimization via Forward-backward Envelopes

We present an algorithm for minimizing the sum of a strongly convex time-varying function with a time-invariant, convex, and nonsmooth function. The proposed algorithm employs the prediction-correction scheme alongside the forward-backward envelope, and we are able to prove the convergence of the so…