Main Page   Class Hierarchy   Alphabetical List   Compound List   File List   Compound Members   Related Pages  

F_SSOR_BB_LS Class Reference

#include <F_SSOR_BB_LS.hpp>

Inheritance diagram for F_SSOR_BB_LS:

Inheritance graph
[legend]
Collaboration diagram for F_SSOR_BB_LS:

Collaboration graph
[legend]
List of all members.

Detailed Description

SSOR Barzilai-Borwein Linear Solver.

Author:
Bernard De Cuyper
Version:
1.15
Date:
14/07/2004
Remarks:
Tornado1 Iterative SSOR Linear Solver
Todo:
omega tracking
 
Purpose:        Barzilai-Borwein with Symmetric SOR preconditioning of a nxn Linear Solver
                Works here on SPD Matrices. It is much faster than standart Steepest Descent.
                On linear problems 3 time slower than CG, but superlinear convergent.

                It is competitive on against nonlinear CG, especially when non-quadratic objective functions
                are used. May win against NCG in nonlinear cases too.

Paper:  SSOR preconditioning:
                ---------------------
                "SSOR Preconditioning of Improved Actions.", N. Eicker & all,
                Research Center Julich, Report 1997, Germany

                "An approximation to the SSOR preconditioner.", W.D. Turner, J.E. Flaherty,
                January 1998.

                "Convergence Properties of Barzilai and Borwein Gradient Method.", 
                Marcos M. Raydan, Thesis TR91-17, 1991, University of Houston, Texas.

                

@ Copyrights: Bernard De Cuyper 2004, Eggs & Pictures. MIT/Open BSD copyright model.


Public Methods

 F_SSOR_BB_LS (int maxIterations, double epsilon, int type=0)
 F_SSOR_BB_LS (int maxIterations, double anOmega, double epsilon, int type=0)
virtual ~F_SSOR_BB_LS ()
virtual FloatVectorsolve (AFloatMatrix *m, FloatVector *b, FloatVector *dest)

Protected Methods

virtual AFProductSeqSMatrixfactorize (AFSymMatrix *A)
virtual FloatVectorsingleSolve (AFloatMatrix *A, FloatVector *b, FloatVector *x=0)

Private Attributes

double alpha
int variant
bool fixedOmega
double omega
AFProductSeqSMatrixC
FloatVectorg
FloatVectorp
FloatVectorh


The documentation for this class was generated from the following files:
SourceForge.net Logo
Restoreinpaint sourceforge project `C++/Java Image Processing, Restoration, Inpainting Project'.

Bernard De Cuyper: Open Project Leader: Concept, design and development.
Bernard De Cuyper & Eddy Fraiha 2002, 2003. Bernard De Cuyper 2004. Open and free, for friendly usage only.
Modifications on Belgium ground of this piece of artistic work, by governement institutions or companies, must be notified to Bernard De Cuyper.
bern_bdc@hotmail.com