We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: The Lawson-Hanson Algorithm with Deviation Maximization: Finite Convergence and Sparse Recovery

Abstract: In this work we apply the "deviation maximization", a new column selection strategy, to the Lawson-Hanson algorithm for the solution of NonNegative Least Squares (NNLS), devising a new algorithm we call Lawson-Hanson with Deviation Maximization (LHDM). This algorithm allows to exploit BLAS-3 operations, leading to higher performances. We show the finite convergence of this algorithm and explore the sparse recovery ability of LHDM. The results are presented with an extensive campaign of experiments, where we compare its performance against several $\ell_1$-minimization solvers. An implementation of the proposed algorithm is available on a public repository.
Comments: 30 pages
Subjects: Numerical Analysis (math.NA)
ACM classes: G.1.3
Journal reference: Numer Linear Algebra Appl. 2023; e2490
DOI: 10.1002/nla.2490
Cite as: arXiv:2108.05345 [math.NA]
  (or arXiv:2108.05345v3 [math.NA] for this version)

Submission history

From: Fabio Marcuzzi [view email]
[v1] Wed, 11 Aug 2021 17:53:58 GMT (453kb,D)
[v2] Wed, 1 Jun 2022 15:52:47 GMT (2856kb,D)
[v3] Thu, 14 Jul 2022 16:13:42 GMT (2336kb,D)

Link back to: arXiv, form interface, contact.