FLINT3.7.0-dev

gr_mat_rref, gr_mat_rref_lu, gr_mat_rref_fflu

Synopsis#include <flint/gr_mat.h>
int gr_mat_rref(slong * rank, gr_mat_t R, const gr_mat_t A, gr_ctx_t ctx)source
int gr_mat_rref_lu(slong * rank, gr_mat_t R, const gr_mat_t A, gr_ctx_t ctx)source
int gr_mat_rref_fflu(slong * rank, gr_mat_t R, const gr_mat_t A, gr_ctx_t ctx)source

Set RR to the reduced row echelon form of AA (pivots equal to 1, zeros above and below them) and rank to the rank, using LU decomposition or fraction-free LU decomposition followed by back substitution. This requires a field, or at least that all pivots are invertible. gr_mat_rref uses the LU version.

Guides#

Cite this page

The FLINT team, “gr_mat_rref, gr_mat_rref_lu, gr_mat_rref_fflu (gr_mat.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/gr_mat/gr_mat_rref.html (generated 2026-11-02).