Sparse Approximate Solutions to Linear Systems
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
Platform Compatibility
Windows macOS LinuxCategories
- MATLAB > Mathematics > Sparse Matrices >
Tags
Acknowledgements
Inspired: Multipath matching pursuit with breadth-first (MMP-BF), Multipath Matching Pursuit with Depth-First (MMP-DF), gomp(y, A, K, S, err)
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.
Version | Published | Release Notes | |
---|---|---|---|
1.0.0.0 |