A quasi-Newton proximal splitting method
Abstract
A new result in convex analysis on the calculation of proximity operators in certain scaled norms is derived. 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 recovery and machine learning and classification.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2012
- DOI:
- 10.48550/arXiv.1206.1156
- arXiv:
- arXiv:1206.1156
- Bibcode:
- 2012arXiv1206.1156B
- Keywords:
-
- Mathematics - Optimization and Control;
- Mathematics - Numerical Analysis;
- 90C53;
- 90C06;
- 90C25;
- 90C30;
- 62J07;
- 47H05
- E-Print:
- NIPS (2012), pp. 2627--2635