Main Page | Modules | Namespace List | Class Hierarchy | Data Structures | File List | Namespace Members | Data Fields | Globals | Related Pages

Inverse Class Template Reference
[linbox/blackbox]

#include <inverse.h>

Inheritance diagram for Inverse:

BlackboxInterface

Detailed Description

template<class Blackbox>
class LinBox::Inverse< Blackbox >

A Blackbox for the inverse. Not efficient if many applications are used.

The matrix itself is not stored in memory. Rather, its apply methods use a vector of field elements, which are used to "multiply" the matrix to a vector.

This class has three template parameters. The first is the field in which the arithmetic is to be done. The second is the type of {LinBox} vector to which to apply the matrix. The third is chosen be default to be the {LinBox} vector trait of the vector. This class is then specialized for dense and sparse vectors.

Parameters:
Field {LinBox} field
Vector {LinBox} dense or sparse vector of field elements
Trait Marker whether to use dense or sparse LinBox vector implementation. This is chosen by a default parameter and partial template specialization.


Public Types

typedef Blackbox::Field Field
typedef Field::Element Element
typedef std::vector< ElementPolynomial

Public Member Functions

 Inverse (const Blackbox *BB)
 Inverse (const Inverse &BB)
template<class OutVector, class InVector> OutVector & apply (OutVector &y, const InVector &x) const
template<class OutVector, class InVector> OutVector & applyTranspose (OutVector &y, const InVector &x) const
size_t rowdim (void) const
size_t coldim (void) const
const Fieldfield () const


Member Typedef Documentation

typedef Blackbox::Field Field
 

typedef Field::Element Element
 

typedef std::vector<Element> Polynomial
 


Constructor & Destructor Documentation

Inverse const Blackbox *  BB  )  [inline]
 

Constructor from field and dense vector of field elements.

Parameters:
__BB Black box of which to get the inverse

Inverse const Inverse< Blackbox > &  BB  )  [inline]
 

Copy constructor, so that we don't have to recompute the minimal polynomial every time this black box is used inside another black box


Member Function Documentation

OutVector& apply OutVector &  y,
const InVector &  x
const [inline]
 

Application of BlackBox matrix. y= A*x. Requires one vector conforming to the {LinBox} vector archetype. Required by abstract base class.

Returns:
reference to vector y containing output.
Parameters:
y reference to vector into which to store the result
x constant reference to vector to contain input

OutVector& applyTranspose OutVector &  y,
const InVector &  x
const [inline]
 

Application of BlackBox matrix transpose. y= transpose(A)*x. Requires one vector conforming to the {LinBox} vector archetype. Required by abstract base class.

Returns:
reference to vector y containing output.
Parameters:
x constant reference to vector to contain input

size_t rowdim void   )  const [inline]
 

Retreive row dimensions of BlackBox matrix. This may be needed for applying preconditioners. Required by abstract base class.

Returns:
integer number of rows of black box matrix.

size_t coldim void   )  const [inline]
 

Retreive column dimensions of BlackBox matrix. Required by abstract base class.

Returns:
integer number of columns of black box matrix.

const Field& field  )  const [inline]
 


Generated on Fri Jul 8 10:29:49 2005 for linbox by doxygen 1.3.7