Multiresolution approximate inverse preconditioners

SIAM Journal on Scientific Computing

Volumn 23, Issue 2, 2002, Pages 463-479

  Bridson, Robert ^a   Tang, Wei Pai ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Elliptic PDEs; Hierarchical basis; Multigrid; Multilevel; Preconditioner; Unstructured mesh

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; HIERARCHICAL SYSTEMS; INVERSE PROBLEMS; MATRIX ALGEBRA;

MULTIRESOLUTION PRECONDITIONERS; UNSTRUCTURED MESHES;

PARTIAL DIFFERENTIAL EQUATIONS;

EID: 0036223101     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827500373784     Document Type: Conference Paper

References (40)

1. The hierarchical basis multigrid method
2. The incomplete factorization multigraph algorithm
3. Multilevel ILU decomposition
4. A sparse approximate inverse preconditioner for the conjugate gradient method
5. A sparse approximate inverse preconditioner for nonsymmetric linear systems
6. Robust approximate inverse preconditioning for then conjugate gradient method
7. Orderings for factorized sparse approximate inverse preconditioners
8. Matrix renumbering ILU: An effective algebraic multilevel ILU-preconditioner for sparse matrices
9. Parallel multilevel preconditioners
10. Ordering, anisotropy, and factored sparse approximate inverses
11. Refining an approximate inverse
12. A structural diagnosis of some IC orderings
13. The wavelet element method. Part I: Construction and analysis
14. The wavelet element method. Part II: Realization and additional features in 2D
15. Domain decomposition and multigrid algorithms for elliptic problems on unstructured meshes
16. Wavelet sparse approximate reverse preconditioners
17. Approximate inverse preconditioners via sparse-sparse iterations
18. Wavelet methods for second-order elliptic problems, preconditioning, and adaptivity
19. Wavelet methods for PDEs - Some recent developments
20. Multilevel preconditioning
21. Element-by-element construction of wavelets satisfying stability and moment conditions
22. Predicting structures in sparse matrix computations
23. Parallel preconditioning with sparse approximate inverses
24. Element-free AMGe: General algorithms for computing interpolation weights in AMG
25. A fast and high quality multilevel scheme for partitioning irregular graphs
26. Factorized sparse approximate inverse preconditionings. I. Theory
27. Algebraic multigrid
28. ILUM: A multi-elimination ILU preconditioner for general sparse matrices
29. BILUM: Block versions of multielimination and multilevel ILU preconditioner for general sparse linear systems
30. The lifting scheme: A construction of second generation Wavelets
31. Sparse approximate inverse smoother for multigrid
32. Stabilizing the hierarchical basis by approximate wavelets, I: Theory
33. Stabilizing the hierarchical basis by approximate wavelets, II: Implementation and numerical results
34. A monotone finite element scheme for convection-diffusion equation
35. On the multilevel splitting of finite element spaces