nnls

block principal pivoting algorithm

Version 1.0.0.0 (1014 Bytes)
2.1K Downloads
(6)
2 May 2006

You are now following this Submission

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://nl.mathworks.com/matlabcentral/fileexchange/8157-nnls), MATLAB Central File Exchange. Retrieved .

Acknowledgements

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

Categories

Find more on Least Squares in Help Center and MATLAB Answers

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Open in new tab
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