FLINT3.7.0-dev

_gr_mat_charpoly_from_hessenberg, gr_mat_charpoly_from_hessenberg

Synopsis#include <flint/gr_mat.h>
int _gr_mat_charpoly_from_hessenberg(gr_ptr res, const gr_mat_t mat, gr_ctx_t ctx)source
int gr_mat_charpoly_from_hessenberg(gr_poly_t res, const gr_mat_t mat, gr_ctx_t ctx)source

The characteristic polynomial of a matrix in upper Hessenberg form (not checked), by the recurrence on its leading principal submatrices, with O(n^3) operations and no divisions.

Cite this page

The FLINT team, “_gr_mat_charpoly_from_hessenberg, gr_mat_charpoly_from_hessenberg (gr_mat.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/gr_mat/_gr_mat_charpoly_from_hessenberg.html (generated 2026-10-20).