Corpus ID: 2106122

Tsnnls: A solver for large sparse least squares problems with non-negative variables

@article{Cantarella2004TsnnlsAS,
  title={Tsnnls: A solver for large sparse least squares problems with non-negative variables},
  author={J. Cantarella and M. Piatek},
  journal={ArXiv},
  year={2004},
  volume={cs.MS/0408029}
}
  • J. Cantarella, M. Piatek
  • Published 2004
  • Computer Science
  • ArXiv
  • The solution of large, sparse constrained least-squares problems is a staple in scientific and engineering applications. However, currently available codes for such problems are proprietary or based on MATLAB. We announce a freely available C implementation of the fast block pivoting algorithm of Portugal, Judice, and Vicente. Our version is several times faster than Matstoms' MATLAB implementation of the same algorithm. Further, our code matches the accuracy of MATLAB's built-in lsqnonneg… CONTINUE READING

    Figures and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    Nonnegativity constraints in numerical analysis
    • 181
    • PDF
    Toward Faster Nonnegative Matrix Factorization: A New Algorithm and Comparisons
    • 197
    • PDF
    Distance algorithm based procedure for non‐negative least squares
    • 2
    Knot Tightening by Constrained Gradient Descent
    • 45
    • PDF
    Visualizing the tightening of knots
    • 21
    • PDF

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 18 REFERENCES
    LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
    • 3,490
    • PDF
    Solving least squares problems
    • 3,506
    • PDF
    An Interior Point Algorithm for Large-Scale Nonlinear Programming
    • 1,196
    • PDF
    Numerical methods for least square problems
    • 1,698
    • PDF
    The TOMLAB Optimization Environment
    • 141
    1996.Numerical methods for least squares problems
    • 1996
    1996.Numerical methods for least squares problems. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA
    • 1996
    KNITRO user's manual
    • 2003