Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT

Freigegeben

Poster

Solving large-scale nonnegative least squares using an adaptive non-monotonic method

MPG-Autoren
/persons/resource/persons76142

Sra,  S
Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society;
Max Planck Institute for Biological Cybernetics, Max Planck Society;

Volltexte (beschränkter Zugriff)
Für Ihren IP-Bereich sind aktuell keine Volltexte freigegeben.
Volltexte (frei zugänglich)
Es sind keine frei zugänglichen Volltexte in PuRe verfügbar
Ergänzendes Material (frei zugänglich)
Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar
Zitation

Sra, S., Kim, D., & Dhillon, I. (2010). Solving large-scale nonnegative least squares using an adaptive non-monotonic method. Poster presented at 24th European Conference on Operational Research (EURO XXIV), Lisboa, Portugal.


Zitierlink: https://hdl.handle.net/11858/00-001M-0000-0013-C0D8-3
Zusammenfassung
We present an efficient algorithm for large-scale non-negative least-squares
(NNLS). We solve NNLS by extending the unconstrained quadratic optimization
method of Barzilai and Borwein (BB) to handle nonnegativity constraints.
Our approach is simple yet efficient. It differs from other constrained BB variants
as: (i) it uses a specific subset of variables for computing BB steps; and
(ii) it scales these steps adaptively to ensure convergence. We compare our
method with both established convex solvers and specialized NNLS methods,
and observe highly competitive empirical performance.