Main Page | Modules | Namespace List | Class Hierarchy | Class List | File List | Namespace Members | Class Members | File Members | Related Pages

linbox Class List

Here are the classes, structs, unions and interfaces with brief descriptions:
ActivityStateUsed by commentator
BaseTimerBase for class RealTimer; class SysTimer; class UserTimer;
BitVector
BlackboxArchetypeShowing the member functions provided by all blackbox matrix classes
BlackboxBlockContainerBaseA base class for BlackboxBlockContainer. The primary member function is begin()
BlackboxContainerLimited doc so far
BlackboxContainerBaseA base class for BlackboxContainer. The primary member function is begin()
BlackboxContainerSymmetricSee base class for doc
BlackboxContainerSymmetrizeSymmetrizing iterator (for rank computations)
BlackboxFactoryA tool for computations with integer and rational matrices
BlackboxInterfaceThis blackbox base class exists solely to aid documentation organization
BlasBlackboxDense matrix representation for BLAS based elimination
BlasMatrixDomainMulAdd
BlockLanczosSolverBlock Lanczos iteration
BlockMasseyDomainCompute the linear generator of a sequence of matrices
BooleanSwitch
BooleanSwitchFactory
ButterflySwitching Network based BlackBox Matrix. A good preconditioner
CekstvSwitch
CekstvSwitchFactory
CommentatorGive information to user during runtime
CompanionCompanion matrix of a monic polynomial
ComposeGeneral case
Compose< _Blackbox, _Blackbox >Specialization for _Blackbox1 = _Blackbox2
ComposeTraitsUsed in ..., for example
ComposeTraits< DenseMatrix< Field > >Used in smith-binary, for example
ConstantVectorStream
DenseContainerLimited doc so far
DenseMatrixBlackbox interface to dense matrix representation
DenseMatrixBase
DenseMatrixFactory
DenseRowsMatrix
DenseSubmatrix
DiagonalRandom diagonal matrices are used heavily as preconditioners
Diagonal< _Field, VectorCategories::DenseVectorTag >Specialization of Diagonal for application to dense vectors
Diagonal< Field, VectorCategories::SparseAssociativeVectorTag >Specialization of Diagonal for application to sparse associative vectors
Diagonal< Field, VectorCategories::SparseSequenceVectorTag >Specialization of Diagonal for application to sparse sequence vectors
DifBlackbox of a difference: C := A - B, i.e. Cx = Ax - Bx
DiophantineSolverDiophantineSolver<QSolver> creates a diophantine solver using a QSolver to generate rational solutions
DirectSumIf C = DirectSum(A, B) and y = xA and z = wB, then (y,z) = (x,w)C
ElementAbstractAbstract element base class, a technicality
ElementArchetypeField and Ring element interface specification and archetypical instance class
ElementEnvelopeAdaptor from archetypical interface to abstract interface, a technicality
Eliminator
FFLASBLAS for matrices over finite fields
FFPACKSet of elimination based routines for dense linear algebra with matrices over finite prime field of characteristic less than 2^26
FieldAbstractField base class
FieldArchetypeField specification and archetypical instance
FieldAXPY
FieldEnvelopeDerived class used to implement the field archetype
FieldInterfaceThis field base class exists solely to aid documentation organization
FieldIODummy field for conceptually unclear io
FrobeniusTemplate
GaussDomainRepository of functions for rank by elimination on sparse matrices
GF2RandIter
GivaroExtension
GivaroExtension< GivaroGfq >
GivaroFieldGive LinBox fields an allure of Givaro Fields
GivaroGfq
GivaroMontgWrapper of Givaro's Montgomery<Std32>
GivaroZpzWrapper of Givaro's ZpzDom
GivPolynomialPolynomials over a domain
GivPolynomialRingPolynomials with coefficients modulo some power of two
GmpRandomPrimeGenerating random prime integers, using the gmp library
GMPRationalElementElements of GMP_Rationals
HankelTemplate
HilbertExample of a blackbox that is space efficient, though not time efficient
HomMap element of source ring(field) to target ring
InconsistentSystem
indexDomain
InvalidMatrixInput
InverseA Blackbox for the inverse. Not efficient if many applications are used
LABlockLanczosSolver
LanczosSolverSolve a linear system using the conjugate Lanczos iteration
LastInvariantFactorThis is used in a Smith Form algorithm
LidiaGfqDefines the Galois Field GF(pk)
LinboxError
Local2_32Fast arithmetic mod 2^32, including gcd
MasseyDomainBerlekamp/Massey algorithm
MatrixArchetypeDirectly-represented matrix archetype
MatrixCategoriesFor specializing matrix arithmetic
MatrixDomainClass of matrix arithmetic functions
MatrixRank
MatrixStreamReader
MessageClass
MethodMethod specifiers for controlling algorithm choice
MGBlockLanczosSolverBlock Lanczos iteration
ModularPrime fields of positive characteristic implemented directly in LinBox
Modular< double >Template <>
Modular< int16 >Specialization of Modular to short element type with efficient dot product
Modular< int32 >Template <>
Modular< int8 >Specialization of Modular to signed 8 bit element type with efficient dot product
Modular< uint16 >Specialization of class Modular for uint16 element type
Modular< uint32 >Specialization of class Modular for uint32 element type
Modular< uint8 >Allows compact storage when the modulus is less than 2^8
ModularBalance< int >Template <>
ModularBalanceRandIter
ModularRandIter
MoorePenroseGeneralized inverse of a blackbox. Efficiency concerns when many applications are used
MVProductDomainHelper class to allow specializations of certain matrix-vector products
NoHomErrorError object for attempt to establish a Hom that cannot exist
NonzeroRandIter
NTL_PID_zz_pExtend Wrapper of zz_p from NTL. Add PID functions
NTL_zz_pLong ints modulo a positive integer
NTL_zz_pX
NTL_ZZ_pX
NullMatrixThis is a representation of the 0 by 0 empty matrix which does not occupy memory. It has it's uses!
OneInvariantFactorLimited doc so far
PairPair of I and T : struct { column index, value }
ParamFuzzy
ParamFuzzyRandIter
PermutationSize is n
PIR_ntl_ZZ_pExtend Wrapper of ZZ_p from NTL. Add PIR functions
PIRModular< int >Template <>
PIRModular< int32 >Template <>
PolynomialBBRepresent the matrix P(A) where A is a blackbox and P a polynomial
PowerGaussDomainRepository of functions for rank modulo a prime power by elimination on sparse matrices
PowerOfTwoModularRing of elements modulo some power of two
PowerOfTwoModular::RandIter
PrimeStream
RandIterAbstract
RandIterArchetypeRandom field element generator archetype
RandIterEnvelope
RandomDenseStream
RandomSparseStream
RationalReconstructionLimited doc so far. Used, for instance, after LiftingContainer
RationalRemainderChinese remainder of rationals
RationalSolverInterface for the different specialization of p-adic lifting based solvers
RationalSolver< Ring, Field, RandomPrime, BlockWiedemannTraits >Partial specialization of p-adic based solver with block Wiedemann algorithm
RationalSolver< Ring, Field, RandomPrime, DixonTraits >Partial specialization of p-adic based solver with Dixon algorithm
RationalSolver< Ring, Field, RandomPrime, NumericalTraits >Partial specialization of p-adic based solver with a hybrid Numeric/Symbolic computation
RationalSolver< Ring, Field, RandomPrime, WiedemannTraits >Partial specialization of p-adic based solver with Wiedemann algorithm
RawVector
RebindUsed in support of Hom, MatrixHom
ReverseVector
RingAbstractAbstract ring base class
RingArchetypeSpecification and archetypic instance for the ring interface
RingEnvelopeImplement the ring archetype to minimize code bloat
RingInterfaceThis ring base class exists solely to aid documentation organization
ScalarMatrixBlackbox for aI. Use particularly for representing 0 and I
SmithFormBinaryCompute Smith form
SmithFormIliopoulosThis is Iliopoulos' algorithm do diagonalize
SmithFormLocalSmith normal form (invariant factors) of a matrix over a local ring
SolveFailed
SolverTraits
Sparse_VectorVector< Pair<T> > and actualsize
SparseMatrixVector of sparse rows
SparseMatrixBase
SparseMatrixFactory
StandardBasisStream
SubiteratorSubvector iterator class provides striding iterators
Submatrix
Submatrix< Blackbox, VectorCategories::DenseVectorTag >
Submatrix< DenseMatrix< _Field >, VectorCategories::DenseVectorTag >
SubvectorDense subvector
SumBlackbox of a matrix sum without copying
SylvesterTemplate
ToeplitzThis is the blackbox representation of a Toeplitz matrix
Toeplitz< typename _PField::CoeffField, _PField >
TransposeTranspose matrix without copying
TransposeMatrix
TriplesBBWrapper for NAG Sparse Matrix format
UnparametricRandIter
UnparametricRandIter< NTL::GF2E >Template<>
VectorCategoriesList of vector categories
VectorFractionVectorFraction<Domain> is a vector of rational elements with common reduced denominator. Here Domain is a ring supporting the gcd, eg NTL_ZZ or PID_integer For compatability with the return type of rationalSolver, it allows conversion from/to std::vector<std::pair<Domain::Element> >. All functions will return the fraction in reduced form, calling reduce() if necessary
VectorStreamVector factory
VectorTraits
WiedemannSolverLinear system solvers based on Wiedemann's method
ZeroOneTime and space efficient representation of sparse {0,1}-matrices

Generated on Thu Feb 8 22:32:55 2007 for linbox by doxygen 1.3.4