FflasFfpack
Data Structures | Namespaces | Defines | Enumerations | Functions
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