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

LanczosSolver Class Template Reference

#include <lanczos.h>

List of all members.


Detailed Description

template<class Field, class Vector>
class LinBox::LanczosSolver< Field, Vector >

Solve a linear system using the conjugate Lanczos iteration. @doc Lanczos system solver class. This class encapsulates the functionality required for solving a linear system through the conjugate Lanczos iteration.


Public Methods

 LanczosSolver (const Field &F, const SolverTraits< LanczosTraits > &traits)
 LanczosSolver (const Field &F, const SolverTraits< LanczosTraits > &traits, typename Field::RandIter r)
Vectorsolve (const BlackboxArchetype &A, Vector &x, const Vector &b)


Constructor & Destructor Documentation

LanczosSolver const Field   F,
const SolverTraits< LanczosTraits > &    traits
[inline]
 

Constructor

Parameters:
F  Field over which to operate
traits  @Ref{SolverTraits} structure describing user options for the solver

LanczosSolver const Field   F,
const SolverTraits< LanczosTraits > &    traits,
typename Field::RandIter    r
[inline]
 

Constructor with a random iterator

Parameters:
F  Field over which to operate
traits  @Ref{SolverTraits} structure describing user options for the solver
r  Random iterator to use for randomization


Member Function Documentation

Vector & solve const BlackboxArchetype   A,
Vector   x,
const Vector   b
 

Solve the linear system Ax = b.

If the system is nonsingular, this method computes the unique solution to the system Ax = b. If the system is singular, it computes a random solution.

If the matrix A is nonsymmetric, this method preconditions the matrix A with the preconditioner D_1 A^T D_2 A D_1, where D_1 and D_2 are random nonsingular diagonal matrices. If the matrix A is symmetric, this method preconditions the system with A D, where D is a random diagonal matrix.

Parameters:
A  Black box for the matrix A
x  Vector in which to store solution
b  Right-hand side of system
Returns:
Reference to solution vector


Generated on Mon Jun 20 09:16:57 2005 for linbox by doxygen1.2.18