FLINT3.7.0-dev

padic_radix_mat_find_nonzero_pivot

Synopsis#include <flint/padic_radix.h>
int padic_radix_mat_find_nonzero_pivot(slong * pivot_row, gr_mat_t mat, slong start_row, slong end_row, slong column, gr_ctx_t ctx)source

Implements the generic method gr_mat_find_nonzero_pivot, used by the generic LU decomposition, solving, inversion and reduced row echelon form algorithms: chooses a row whose entry in the given column has minimal valuation, so that the elimination only involves multipliers of nonnegative valuation. Returns GR_UNABLE if there is no nonzero entry but some inexact zero, and GR_DOMAIN if all entries are exact zeros.

Cite this page

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