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 (2024). nnls (https://www.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
Acknowledgements

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

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

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