---

BlockMasseyDomain Class Template Reference

#include <block-massey-domain.h>

List of all members.

---

Detailed Description

template<class _Field, class _Sequence>
class LinBox::BlockMasseyDomain< _Field, _Sequence >

Compute the linear generator of a sequence of matrices @doc Giorgi, Jeannerod Villard algorithm from ISSAC'03 This class encapsulates the functionality required for computing the block minimal polynomial of a matrix.

Public Types
typedef _Field	Field
typedef Field::Element	Element
typedef _Sequence	Sequence
typedef BlasMatrix< Element >	Coefficient
Public Methods
void	clearTimer ()
void	print (Timer &T, const char *timer, const char *title)
void	printTimer ()
	BlockMasseyDomain (const BlockMasseyDomain< Field, Sequence > &M, unsigned long ett_default=DEFAULT_EARLY_TERM_THRESHOLD)
	BlockMasseyDomain (Sequence *D, unsigned long ett_default=DEFAULT_EARLY_TERM_THRESHOLD)
const Field &	getField () const
Sequence *	getSequence () const
void	left_minpoly (std::vector< Coefficient > &P)
void	left_minpoly_rec (std::vector< Coefficient > &P)
void	left_minpoly (std::vector< Coefficient > &phi, std::vector< size_t > &degree)
void	left_minpoly_rec (std::vector< Coefficient > &P, std::vector< size_t > &degree)
void	right_minpoly (std::vector< Coefficient > &P)
Public Attributes
Timer	ttGetMinPoly
Timer	tGetMinPoly
Timer	ttNewDiscrepancy
Timer	tNewDiscrepancy
Timer	ttShiftSigma
Timer	tShiftSigma
Timer	ttApplyPerm
Timer	tApplyPerm
Timer	ttUpdateSigma
Timer	tUpdateSigma
Timer	ttInverseL
Timer	tInverseL
Timer	ttGetPermutation
Timer	tGetPermutation
Timer	ttLQUP
Timer	tLQUP
Timer	ttDiscrepancy
Timer	tDiscrepancy
Timer	ttGetCoeff
Timer	tGetCoeff
Timer	ttCheckSequence
Timer	tCheckSequence
Timer	ttSetup
Timer	tSetup
Timer	ttMBasis
Timer	tMBasis
Timer	ttUpdateSerie
Timer	tUpdateSerie
Timer	ttBasisMultiplication
Timer	tBasisMultiplication
Timer	ttCopyingData
Timer	tCopyingData
Timer	Total

---

Member Typedef Documentation

typedef BlasMatrix<Element> Coefficient

typedef Field::Element Element

typedef _Field Field

typedef _Sequence Sequence

---

Constructor & Destructor Documentation

BlockMasseyDomain (  const BlockMasseyDomain< Field, Sequence > &    M, unsigned long    ett_default = DEFAULT_EARLY_TERM_THRESHOLD )  [inline]

BlockMasseyDomain (  Sequence *    D, unsigned long    ett_default = DEFAULT_EARLY_TERM_THRESHOLD )  [inline]

---

Member Function Documentation

void clearTimer (    )  [inline]

const Field& getField (    )  const [inline]

Sequence* getSequence (    )  const [inline]

void left_minpoly (  std::vector< Coefficient > &    phi, std::vector< size_t > &    degree )  [inline]

void left_minpoly (  std::vector< Coefficient > &    P )  [inline]

void left_minpoly_rec (  std::vector< Coefficient > &    P, std::vector< size_t > &    degree )  [inline]

void left_minpoly_rec (  std::vector< Coefficient > &    P )  [inline]

void print (  Timer &    T, const char *    timer, const char *    title )  [inline]

void printTimer (    )  [inline]

void right_minpoly (  std::vector< Coefficient > &    P )  [inline]

---

Member Data Documentation

Timer tApplyPerm

Timer tBasisMultiplication

Timer tCheckSequence

Timer tCopyingData

Timer tDiscrepancy

Timer tGetCoeff

Timer tGetMinPoly

Timer tGetPermutation

Timer tInverseL

Timer tLQUP

Timer tMBasis

Timer tNewDiscrepancy

Timer Total

Timer tSetup

Timer tShiftSigma

Timer ttApplyPerm

Timer ttBasisMultiplication

Timer ttCheckSequence

Timer ttCopyingData

Timer ttDiscrepancy

Timer ttGetCoeff

Timer ttGetMinPoly

Timer ttGetPermutation

Timer ttInverseL

Timer ttLQUP

Timer ttMBasis

Timer ttNewDiscrepancy

Timer ttSetup

Timer ttShiftSigma

Timer ttUpdateSerie

Timer ttUpdateSigma

Timer tUpdateSerie

Timer tUpdateSigma

---