Timezone: »
Poster
A quasi-Newton proximal splitting method
Stephen Becker · Jalal Fadili
Thu Dec 06 02:00 PM -- 12:00 AM (PST) @ Harrah’s Special Events Center 2nd Floor
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 Spotlight: A quasi-Newton proximal splitting method »
Tue. Dec 4th 11:30 -- 11:34 PM Room Harveys Convention Center Floor, CC
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é