Prediction-Correction for Nonsmooth Time-Varying Optimization via Forward-Backward Envelopes
Abstract
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 solutions to a neighborhood of the optimizer that depends on the sampling time. Numerical simulations for a time-varying regression problem with elastic net regularization highlight the effectiveness of the algorithm.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2019
- DOI:
- 10.48550/arXiv.1902.03073
- arXiv:
- arXiv:1902.03073
- Bibcode:
- 2019arXiv190203073B
- Keywords:
-
- Mathematics - Optimization and Control
- E-Print:
- Full version of the paper to be presented at ICASSP'19