Sparse Approximate Solutions to Linear Systems

Version 1.0.0.0 (1.81 KB) by Thanasis
The code implements the algorithm presented by B.K.Natarajan in SIAM. April '95.
3.0
(1)
413 Downloads
Updated 21 Oct 2010

View License

The following problem is considered: given a matrix A in R(mxn), a vector b in R(m) and e>0, compute a vector x satisfying norm(Ax-b)<=e if such exists, such that x has the fewest number of non-zero entries over all such vectors.

Cite As

Thanasis (2024). Sparse Approximate Solutions to Linear Systems (https://www.mathworks.com/matlabcentral/fileexchange/29101-sparse-approximate-solutions-to-linear-systems), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2008a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Sparse Matrices in Help Center and MATLAB Answers

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