Title
An accelerated Newton's method for projections onto the ℓ1-ball
Date Issued
05 December 2017
Access level
metadata only access
Resource Type
conference paper
Publisher(s)
IEEE Computer Society
Abstract
We present a simple and computationally efficient algorithm, based on the accelerated Newton's method, to solve the root finding problem associated with the projection onto the ℓ1-ball problem. Considering an interpretation of the Michelot's algorithm as Newton method, our algorithm can be understood as an accelerated version of the Michelot's algorithm, that needs significantly less major iterations to converge to the solution. Although the worst-case performance of the propose algorithm is O(n2), it exhibits in practice an O(n) performance and it is empirically demonstrated that it is competitive or faster than existing methods.
Start page
1
End page
4
Volume
2017-September
Language
English
OCDE Knowledge area
Otras ingenierías y tecnologías
Subjects
Scopus EID
2-s2.0-85040010304
PubMed ID
ISBN
9781509063413
Source
IEEE International Workshop on Machine Learning for Signal Processing, MLSP
ISSN of the container
21610363
Sources of information:
Directorio de Producción Científica
Scopus