ffpack.h File Reference

Set of elimination based routines for dense linear algebra with matrices over finite prime field of characteristic less than 2^26. More...

#include "fflas-ffpack/fflas/fflas.h"
#include <list>
#include <vector>
#include <iostream>
#include "ffpack_ludivine.inl"
#include "ffpack_minpoly.inl"
#include "ffpack_charpoly_kglu.inl"
#include "ffpack_charpoly_kgfast.inl"
#include "ffpack_charpoly_kgfastgeneralized.inl"
#include "ffpack_charpoly_danilevski.inl"
#include "ffpack_charpoly.inl"
#include "ffpack_krylovelim.inl"
#include "ffpack_frobenius.inl"
#include "ffpack_echelonforms.inl"

Data Structures
class	CharpolyFailed
Namespaces
namespace	FFPACK
	Set of elimination based routines for dense linear algebra with matrices over finite prime field of characteristic less than 2^26.
namespace	FFPACK::Protected
Defines
#define	__FFPACK_LUDIVINE_CUTOFF   0
#define	__FFPACK_CHARPOLY_THRESHOLD   30
Enumerations
enum	FFPACK_LUDIVINE_TAG { FfpackLQUP = 1, FfpackSingular = 2 }
enum	FFPACK_CHARPOLY_TAG {   FfpackLUK = 1, FfpackKG = 2, FfpackHybrid = 3, FfpackKGFast = 4,   FfpackDanilevski = 5, FfpackArithProg = 6, FfpackKGFastG = 7 }
enum	FFPACK_MINPOLY_TAG { FfpackDense = 1, FfpackKGF = 2 }
Functions
template<class Field >
size_t	LUpdate (const Field &F, const FFLAS::FFLAS_DIAG Diag, const FFLAS::FFLAS_TRANSPOSE trans, const size_t M, const size_t N, typename Field::Element *A, const size_t lda, const size_t R, const size_t K, typename Field::Element *B, const size_t ldb, size_t *P, size_t *Q, const FFPACK::FFPACK_LUDIVINE_TAG LuTag, const size_t cutoff)
	Updates an existing LU factorisation with more rows.
template<class Polynomial , class Field >
Polynomial &	mulpoly (const Field &F, Polynomial &res, const Polynomial &P1, const Polynomial &P2)

---

Detailed Description

Set of elimination based routines for dense linear algebra with matrices over finite prime field of characteristic less than 2^26.

This class only provides a set of static member functions. No instantiation is allowed.

It enlarges the set of BLAS routines of the class FFLAS, with higher level routines based on elimination.

---

Define Documentation

#define __FFPACK_LUDIVINE_CUTOFF   0

#define __FFPACK_CHARPOLY_THRESHOLD   30