Fast Reduced Row Echelon Form

A much faster version of MATLAB's RREF

You are now following this Submission

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 (2026). Fast Reduced Row Echelon Form (https://in.mathworks.com/matlabcentral/fileexchange/21583-fast-reduced-row-echelon-form), MATLAB Central File Exchange. Retrieved .

Categories

Find more on Linear Algebra in Help Center and MATLAB Answers

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Version Published Release Notes Action
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.