A quasi-Newton proximal splitting methodReportar como inadecuado




A quasi-Newton proximal splitting method - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 LJLL - Laboratoire Jacques-Louis Lions 2 Equipe Image - Laboratoire GREYC - UMR6072 GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen

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.





Autor: Stephen Becker - Jalal M. Fadili -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados