http://www.cnr.it/ontology/cnr/individuo/prodotto/ID280710

Solving l0-penalized problems with simple constraints via the Frank-Wolfe Reduced Dimension method (Articolo in rivista)

Type

Label

Solving l0-penalized problems with simple constraints via the Frank-Wolfe Reduced Dimension method (Articolo in rivista) (literal)

Anno

Alternative label

G. LIUZZI; F. RINALDI (2014)
Solving l0-penalized problems with simple constraints via the Frank-Wolfe Reduced Dimension method
in Optimization Letters; Springer, Heidelberg (Germania)
(literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori

Rivista

Note

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni

G. LIUZZI: Istituto di Analisi dei Sistemi ed Informatica \"A. Ruberti\", CNR F. RINALDI: Università di Padova (literal)

Titolo

Solving l0-penalized problems with simple constraints via the Frank-Wolfe Reduced Dimension method (literal)

Abstract

l0 -penalized problems arise in a number of applications in engineering, machine learning and statistics, and, in the last decades, the design of algorithms for these problems has attracted the interest of many researchers. In this paper, we are concerned with the definition of a first-order method for the solution of l0 -penalized problems with simple constraints. We use a reduced dimension Frank-Wolfe algorithm [25] and show that the subproblem related to the computation of the Frank-Wolfe direction can be solved analytically at least for some sets of simple constraints. This gives us a very easy to implement and quite general tool for dealing with l0 -penalized problems. The proposed method is then applied to the numerical solution of two practical optimization problems, namely, the Sparse Principal Component Analysis and the Sparse Reconstruction of Noisy Signals. In both cases, the reported numerical performances and comparisons with state-of-the-art solvers show the efficiency of the proposed method. (literal)

Editore