Timezone: »
Spotlight
A quasi-Newton proximal splitting method
Stephen Becker · Jalal Fadili
Tue Dec 04 03:30 PM -- 03:34 PM (PST) @ Harveys Convention Center Floor, CC
We describe efficient implementations of the proximity calculation for a useful class of functions; the implementations exploit the piece-wise linear nature of the dual problem. The second part of the paper applies the previous result to acceleration of convex minimization problems, and leads to an elegant quasi-Newton method. The optimization method compares favorably against state-of-the-art alternatives. The algorithm has extensive applications including signal processing, sparse regression and recovery, and machine learning and classification.
Author Information
Stephen Becker (Paris-6/CNRS)
Jalal Fadili (CNRS-ENSICAEN-Univ. Caen)
Related Events (a corresponding poster, oral, or spotlight)
-
2012 Poster: A quasi-Newton proximal splitting method »
Thu. Dec 6th 10:00 PM -- 08:00 AM Room Harrah’s Special Events Center 2nd Floor
More from the Same Authors
-
2016 Poster: A Multi-step Inertial Forward-Backward Splitting Method for Non-convex Optimization »
Jingwei Liang · Jalal Fadili · Gabriel Peyré -
2016 Poster: Sparse Support Recovery with Non-smooth Loss Functions »
Kévin Degraux · Gabriel Peyré · Jalal Fadili · Laurent Jacques -
2014 Poster: Local Linear Convergence of Forward--Backward under Partial Smoothness »
Jingwei Liang · Jalal Fadili · Gabriel Peyré