Fast Reduced Row Echelon Form

Version 1.3.0.0 (2.42 KB) by Armin Ataei
A much faster version of MATLAB's RREF
5.0
(7)
1.9K Downloads
Updated 11 Jan 2013

View License

For full matrices, the algorithm is based on the vectorization of MATLAB's RREF function. A typical speed-up range is about 2-4 times of the MATLAB's RREF function. However, the actual speed-up depends on the size of A. The speed-up is quite considerable if the number of columns in A is considerably larger than the number of its rows or when A is not dense.

For sparse matrices, the algorithm ignores the tol value and uses sparse QR to compute the rref form, improving the speed by a few orders of magnitude.

Authors: Armin Ataei, Ashish Myles

Cite As

Armin Ataei (2024). Fast Reduced Row Echelon Form (https://www.mathworks.com/matlabcentral/fileexchange/21583-fast-reduced-row-echelon-form), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2012a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Linear Algebra 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.3.0.0

Support for sparse matrices was added, which improves the speed-up by a couple orders of magnitude compared to the previous version of frref.
1.2.0.0

Added support for sparse matrices, which improves the speed-up a few orders of magnitude compared to the previous version of frref.
1.0.0.0

Screenshot was resized.