linbox
1
|
This is the blackbox representation of a Toeplitz matrix. More...
#include <toeplitz.h>
Inherits ToeplitzBase< _Field, _PField >.
This is the blackbox representation of a Toeplitz matrix.
It stores the 2n-1 values of the first row and column. The apply is a call to polynomial multiplication and for large n will be FFT based, running in O(lg(n)) time. The _PField template parameter should be a polynomial field; computations on the matrix will be performed using this polynomial.