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

Suvrit Sra, Doh Yeon Kim, Inderjit S. DhillonMPG.PuRe 2010

Abstract

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.
BibTeX
@inproceedings{sra2010solving,
  author = {Suvrit Sra and Doh Yeon Kim and Inderjit S. Dhillon},
  title = {{Solving large-scale nonnegative least squares using an adaptive non-monotonic method}},
  booktitle = {MPG.PuRe},
  year = {2010},
}

Loading related content...

Figure