Comparison of Proximal First-Order Primal and Primal-Dual Algorithms via Performance Estimation
(2024) 2024 32nd European Signal Processing Conference (EUSIPCO) — Location: Lyon, France (26.August.2024)
Files
0002647.pdf
Open Access - Adobe PDF
- 655.7 KB
Details
- Authors
- Abstract
- Selecting the fastest algorithm for a specific signal/image processing task is a challenging question. We propose an approach based on the Performance Estimation Problem framework that numerically and automatically computes the worst-case performance of a given optimization method on a class of functions. We first propose a computer-assisted analysis and comparison of several first-order primal optimization methods, namely, the gradient method, the forward-backward, Peaceman-Rachford, and Douglas-Rachford splittings. We tighten the existing convergence results of these algorithms and extend them to new classes of functions. Our analysis is then extended and evaluated in the context of the primal-dual Chambolle-Pock and Condat-Vũ methods.
- Affiliations
Citations
Bousselmi, N., Pustelnik, N., Hendrickx, J., & Glineur, F. (2024). Comparison of Proximal First-Order Primal and Primal-Dual Algorithms via Performance Estimation. Eusipco 2024, p. 2647-2651. https://doi.org/10.23919/EUSIPCO63174.2024.10715388