Fast Combinatorial Nonnegative Least Squares v 1.0

Abstract

Software that employs an algorithm that rapidly and rigorously solves nonnegative least squares problems with many right hand sides. This is the latest internal version of MATLAB pseudocode that was described in a published in M. H. Van Benthem and M. R. Keenan, "Fast algorithm for the solution of largescale non-negativity-constrained least squares problems," J. Chemom. 18(10), 441-450 (2004). Example code of this algorithm was included in the publication. This algorithm was also patented in M. H. Van Benthem and M. R. Keenan, "Fast combinatorial algorithm for the solution of linearly constrained least squares problems,"USPTO, Ed., Sandia Corporation, USA (2008). SAND2019-10098 M Sandia National Laboratories is a multimission laboratory managed and operated by National Technology & Engineering Solutions of Sandia, LLC, a wholly owned subsidiary of Honeywell International Inc., for the U.S. Department of Energy's National Nuclear Security Administration under contract DE-NA0003525.