pkgsrc-WIP-cvs archive

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]

CVS commit: wip/spai

Module name:    wip
Committed by:   jihbed
Date:           Mon May  9 21:29:38 UTC 2011

Import into wip/spai

Log Message:
Import spai-3.2 as wip/spai.

Given a sparse matrix A the SPAI Algorithm computes a sparse approximate inverse
M by minimizing || AM - I || in the Frobenius norm. The approximate inverse is
computed explicitly and can then be applied as a preconditioner to an iterative
method.The sparsity pattern of the approximate inverse is either fixed a priori
or captured automatically:

 * Fixed sparsity: The sparsity pattern of M is either banded or a subset
   of the sparsity pattern of A.
 * Adaptive sparsity: The algorithm proceeds until the 2-norm of each column
   of AM-I is less than eps. By varying eps the user controls the quality and
    the cost of computing the preconditioner. Usually the optimal eps lies 
between 0.5 and 0.7.

A very sparse preconditioner is very cheap to compute but may not lead to much
improvement, while if M becomes rather dense it  becomes too expensive to
compute. The optimal preconditioner lies between these two extremes and is
problem and computer architecture dependent. The approximate inverse M can also
be used as a robust (parallel) smoother for (algebraic) multi-grid methods


Vendor Tag:     JIHBED
Release Tags:   JIHBED_20110509
N wip/spai/Makefile
N wip/spai/distinfo
N wip/spai/PLIST
N wip/spai/DESCR

No conflicts created by this import

WhatsUp Gold - Download Free Network Management Software
The most intuitive, comprehensive, and cost-effective network 
management toolset available today.  Delivers lowest initial 
acquisition cost and overall TCO of any competing solution.
pkgsrc-wip-cvs mailing list

Home | Main Index | Thread Index | Old Index