Package spai: Information

Source package: spai
Version: 3.2-alt8
Build time:  Sep 17, 2020, 02:24 AM in the task #258186
Report package bug
License: GPL v2
Summary: SParse Approximate Inverse Preconditioner
Description: 
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.

List of rpms provided by this srpm:
libspai (x86_64, ppc64le, i586, armh, aarch64)
libspai-debuginfo (x86_64, ppc64le, i586, armh, aarch64)
libspai-devel (x86_64, ppc64le, i586, armh, aarch64)
libspai-devel-doc (noarch)
spai (x86_64, ppc64le, i586, armh, aarch64)
spai-debuginfo (x86_64, ppc64le, i586, armh, aarch64)



    1. gcc-fortran
    2. openmpi-devel
    3. liblapack-devel

Last changed


Sept. 17, 2020 Grigory Ustinov 3.2-alt8
- Fixed FTBFS.
Aug. 12, 2012 Eugeny A. Rostovtsev 3.2-alt7
- Built with OpenBLAS instead of GotoBLAS2
April 10, 2011 Eugeny A. Rostovtsev 3.2-alt6
- Built with GotoBLAS2 instead of ATLAS
- Disabled devel-static package