On the robustness of Ilu smoothing
SIAM Journal on Scientific and Statistical Computing
Matrix-dependent prolongations and restrictions in a blackbox multigrid solver
Journal of Computational and Applied Mathematics
Multigrid methods on parallel computers—a survey of recent developments
IMPACT of Computing in Science and Engineering
Factorized sparse approximate inverse preconditionings I: theory
SIAM Journal on Matrix Analysis and Applications
A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
SIAM Journal on Scientific Computing
Parallel Preconditioning with Sparse Approximate Inverses
SIAM Journal on Scientific Computing
Approximate Inverse Preconditioners via Sparse-Sparse Iterations
SIAM Journal on Scientific Computing
Approximate sparsity patterns for the inverse of a matrix and preconditioning
IMACS'97 Proceedings on the on Iterative methods and preconditioners
A comparative study of sparse approximate inverse preconditioners
IMACS'97 Proceedings on the on Iterative methods and preconditioners
Toward an Effective Sparse Approximate Inverse Preconditioner
SIAM Journal on Matrix Analysis and Applications
A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners
SIAM Journal on Scientific Computing
Robustness and Scalability of Algebraic Multigrid
SIAM Journal on Scientific Computing
Sparse Approximate Inverse Smoother for Multigrid
SIAM Journal on Matrix Analysis and Applications
Robust Parallel Smoothing for Multigrid Via Sparse Approximate Inverses
SIAM Journal on Scientific Computing
Coarse-Grid Selection for Parallel Algebraic Multigrid
IRREGULAR '98 Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel
An MPI Implementation of the SPAI Preconditioner on the T3E
International Journal of High Performance Computing Applications
Preconditioning techniques for large linear systems: a survey
Journal of Computational Physics
Journal of Computational and Applied Mathematics
Facing the Multicore-Challenge II
Hi-index | 0.02 |
Sparse approximate inverses are considered as smoothers for geometric and algebraic multigrid methods. They are based on the SPAI-Algorithm [MJ. Grote, T. Huckle, SIAM J. Sci. Comput. 18 (1997) 838-853], which constructs a sparse approximate inverse M of a matrix A, by minimizing I - MA in the Frobenius norm. This leads to a new hierarchy of inherently parallel smoothers: SPAI-0, SPAI-1, and SPAI(ε). For geometric multigrid, the performance of SPAI-1 is usually comparable to that of Gauss-Seidel smoothing. In more difficult situations, where neither Gauss-Seidel nor the simpler SPAI-0 or SPAI-1 smoothers are adequate, further reduction of ε automatically improves the SPAI(ε) smoother where needed. When combined with an algebraic coarsening strategy [J.W. Ruge, K. Stüben, in: S.F. McCormick (Ed.), Multigrid Methods, SIAM, 1987, pp. 73-130] the resulting method yields a robust, parallel, and algebraic multigrid iteration, easily adjusted even by the non-expert. Numerical examples demonstrate the usefulness of SPAI smoothers, both in a sequential and a parallel environment.Essential advantages of the SPAI-smoothers are: improved robustness, inherent parallelism, ordering independence, and possible local adaptivity.