nnls

Version 1.0.0.0 (1014 Bytes) by Uriel Roque
block principal pivoting algorithm
4.8
(6)
2.1K Downloads
Updated 2 May 2006

No License

solves the linear least squares problem with nonnegative variables using the block principal pivoting algorithm in:
Portugal, Judice and Vicente, A comparison of block pivoting and interior point algorithms for linear least squares problems with nonnegative variables, Mathematics of Computation, 63(1994), pp. 625-643

Cite As

Uriel Roque (2026). nnls (https://uk.mathworks.com/matlabcentral/fileexchange/8157-nnls), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R14SP2
Compatible with any release
Platform Compatibility
Windows macOS Linux
Tags Add Tags
Acknowledgements

Inspired: zeroSR1, LBFGSB (L-BFGS-B) mex wrapper

Version Published Release Notes
1.0.0.0

Algorithm corrected.
User can now select a random or a fixed initial permutation of the set of {1,...,n}
working with fixed permutations seems to be faster