VNLIterativeSparseSolverTraits.h

Go to the documentation of this file.

/*=========================================================================

  Program:   Insight Segmentation & Registration Toolkit
  Module:    $RCSfile: VNLIterativeSparseSolverTraits.h,v $
  Language:  C++
  Date:      $Date: 2008-10-04 12:30:27 $
  Version:   $Revision: 1.2 $

  Copyright (c) Insight Software Consortium. All rights reserved.
  See ITKCopyright.txt or http://www.itk.org/HTML/Copyright.htm for details.

     This software is distributed WITHOUT ANY WARRANTY; without even
     the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
     PURPOSE.  See the above copyright notices for more information.

=========================================================================*/

#ifndef __VNLIterativeSparseSolverTraits_h
#define __VNLIterativeSparseSolverTraits_h

#include <vnl/vnl_vector.h>
#include <vnl/vnl_sparse_matrix.h>
#include <vnl/vnl_sparse_matrix_linear_system.h>
#include <vnl/algo/vnl_lsqr.h>

template< typename T = double >
class VNLIterativeSparseSolverTraits
{
public:
  typedef T                                   ValueType;
  typedef vnl_sparse_matrix< ValueType >      MatrixType;
  typedef vnl_vector< ValueType >             VectorType;
  typedef vnl_lsqr                            SolverType;

  VNLIterativeSparseSolverTraits() {}
  ~VNLIterativeSparseSolverTraits() {}

  bool IsDirectSolver() const
    {
    return false; 
    }

  MatrixType InitializeSparseMatrix( const unsigned int& iN ) const
    {
    return MatrixType( iN, iN );
    }

  VectorType InitializeVector( const unsigned int& iN ) const
    {
    return VectorType( iN );
    }

  void FillMatrix( MatrixType& iA, const unsigned int& iR, const unsigned int& iC, const ValueType& iV ) const
    {
    iA( iR, iC ) = iV;
    }

  void AddToMatrix(  MatrixType& iA, const unsigned int& iR, const unsigned int& iC, const ValueType& iV ) const
    {
    iA( iR, iC ) += iV;
    }

  bool Solve( const MatrixType& iA, const VectorType& iB, VectorType& oX ) const
    {
    typedef vnl_sparse_matrix_linear_system< ValueType > SparseLinearSystemType;
    SparseLinearSystemType system( iA, iB );

    SolverType solver( system );
    return solver.minimize( oX );
    }

  // no interest to use this method...
  bool Solve( const MatrixType& iA,
              const VectorType& iBx, const VectorType& iBy,
              VectorType& oX, VectorType& oY ) const
    {
    bool result1 = Solve( iA, iBx, oX );
    bool result2 = Solve( iA, iBy, oY );
    return( result1 && result2 );
    }

  bool Solve( const MatrixType& iA,
              const VectorType& iB,
              const long& iNbIter,
              VectorType& oX ) const
    {
    typedef vnl_sparse_matrix_linear_system< ValueType > SparseLinearSystemType;
    SparseLinearSystemType system( iA, iB );

    SolverType solver( system );
    solver.set_max_iterations( iNbIter );
    return solver.minimize( oX );
    }

};

#endif