_ca_mat_ca_poly_evaluate, ca_mat_ca_poly_evaluate
Synopsis
#include <flint/ca_mat.h>void _ca_mat_ca_poly_evaluate(ca_mat_t y, ca_srcptr poly, slong len, const ca_mat_t x, ca_ctx_t ctx)sourceSets the output to f(A) for the polynomial f (given as an array of len coefficients for the underscore version) and the square matrix A, using the Paterson–Stockmeyer algorithm, which needs about 2\sqrt{n} matrix multiplications for a polynomial of degree n. Wrappers of _gr_mat_gr_poly_evaluate.
Cite this page
The FLINT team, “_ca_mat_ca_poly_evaluate, ca_mat_ca_poly_evaluate (ca_mat.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/ca_mat/_ca_mat_ca_poly_evaluate.html (generated 2026-10-20).
@misc{flint-doc-ca-mat-ca-mat-ca-poly-evaluate,
author = {{The FLINT team}},
title = {{\_ca\_mat\_ca\_poly\_evaluate, ca\_mat\_ca\_poly\_evaluate (ca\_mat.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/ca_mat/_ca_mat_ca_poly_evaluate.html},
note = {Generated 2026-10-20}
}