linbox
Toeplitz< _CField, _PRing > Class Template Reference

This is the blackbox representation of a Toeplitz matrix. More...

#include <toeplitz.h>

Inherits ToeplitzBase< _Field, _PRing >.

Detailed Description

template<class _CField, class _PRing>
class LinBox::Toeplitz< _CField, _PRing >

This is the blackbox representation of a Toeplitz matrix.

It stores the 2n-1 values of the first row and column. The _PRing template parameter should be a polynomial ring. Computations on the matrix will be performed using this polynomial ring. The apply is a call to polynomial multiplication and if the poly ring is FFT based for large n, apply will run in O(n lg(n)) time.


The documentation for this class was generated from the following file: