Robust parallel smoothing for multigrid via sparse approximate inverses

SIAM Journal on Scientific Computing

Volumn 23, Issue 4, 2002, Pages 1396-1417

  Bröker, Oliver ^a   Grote, Marcus J ^a   Mayer, Carsten ^a   Reusken, Arnold ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Approximate inverses; Iterative methods; Multilevel methods; Parallel preconditioning; Smoothing property; Sparse linear systems

Indexed keywords

APPROXIMATION THEORY; COMPUTATION THEORY; ITERATIVE METHODS; MATRIX ALGEBRA; PARTIAL DIFFERENTIAL EQUATIONS;

SPARSE APPROXIMATE INVERSES;

LINEAR SYSTEMS;

EID: 0036348114     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827500380623     Document Type: Article

References (30)

1. An MPI implementation of the SPAI preconditioner on the T3E
2. A block version of the SPAI preconditioner
3. Iterative solution of large sparse linear systems arising in certain multidimensional approximation problems
4. Frequency domain behavior of a set of parallel multigrid smoothing operators
5. A sparse approximate inverse preconditioner for the conjugate gradient method
6. A comparative study of sparse approximate inverse preconditioners
7. Parallel multilevel preconditioners
8. Multi-level adaptive solution to boundary-value problems
9. Parallel sparse approximate inverse smoothers for geometric and algebraic multigrid
10. Approximate inverse preconditioners via sparse-sparse iterations
11. A priori sparsity patterns for parallel sparse approximate reverse preconditioners
12. Additive multilevel-preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic multigrid coarsening for second order elliptic PDEs
13. Parallel preconditioning with sparse approximate inverses
14. Approximate sparsity patterns for the inverse of a matrix and preconditioning
15. Factorized sparse approximate inverse preconditionings I. Theory
16. Operator dependent interpolation in algebraic multigrid
17. On a robust multigrid solver
18. On the approximate cyclic reduction preconditioner
19. Algebraic multigrid
20. A semicoarsening multigrid method for elliptic partial differential equations with highly discontinuous and anisotropic coefficients
21. Toward an effective approximate reverse preconditioner
22. Sparse approximate inverse smoother for multigrid
23. Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
24. On the robustness of ILU smoothing
25. Multigrid smoothing for symmetric nine-point stencils
26. Matrix prolongations and restrictions in a black-box multigrid solver