Wavelet sparse approximate inverse preconditioners
The authors are interested in solving large sparse problems of the form \(Ax= b\) using sparse approximate inverse preconditioners. This amounts to first solving \(AMy= b\) and then computing \(x= My\). The aim is to choose \(M\) such that it has as much sparsity as possible while \(AM\) is still an approximation to the identity matrix. The main idea in the present paper is to represent \(A\) in a different basis in which \(A^{-1}\) has a sparse approximation. Specifically, if \(A^{-1}\) presents some piecewise smoothness then one uses a wavelet transformation to convert this smoothness into small wavelet coefficients. The authors compare this idea to that of a hierarchical basis preconditioner (to which it is closely related) and present a large number of interesting numerical experiments. The weak points of the method are also fairly discussed with suggestions for future work.
- An Implicit Wavelet Sparse Approximate Inverse Preconditioner
- Wavelet based preconditioners for sparse linear systems
- Approximate Inverse Preconditioners via Sparse-Sparse Iterations
- Toward an Effective Sparse Approximate Inverse Preconditioner
- Sparse Approximate-Inverse Preconditioners Using Norm-Minimization Techniques
- Approximate inverse preconditionings for sparse linear systems
- Factorized sparse approximate inverses for preconditioning
- scientific article; zbMATH DE number 741205
- A comparative study of sparse approximate inverse preconditioners
- scientific article; zbMATH DE number 17716
- A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices
- A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
- A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
- A wavelet multigrid preconditioner for Dirichlet boundary value problems in general domains
- Approximate inverse preconditionings for sparse linear systems
- Approximate Inverse Techniques for Block-Partitioned Matrices
- Decay Rates for Inverses of Band Matrices
- Decay rates of inverses of banded M-matrices that are near to Toeplitz matrices
- Diagonal preconditioners for the EFIE using a wavelet basis
- Dichotomies for Band Matrices
- Factorized Sparse Approximate Inverse Preconditionings I. Theory
- Fast Wavelet Based Algorithms for Linear Evolution Equations
- Fast wavelet transforms and numerical algorithms I
- scientific article; zbMATH DE number 3791529 (Why is no real title available?)
- scientific article; zbMATH DE number 833706 (Why is no real title available?)
- Inverses of Band Matrices and Local Convergence of Spline Projections
- Iterative Solution Methods
- On the multi-level splitting of finite element spaces
- Orthonormal bases of compactly supported wavelets
- Stabilizing the Hierarchical Basis by Approximate Wavelets II: Implementation and Numerical Results
- Multilevel sparse approximate inverse preconditioners for adaptive mesh refinement
- Numerical experiments with two approximate inverse preconditioners
- A tensor-train accelerated solver for integral equations in complex geometries
- A sparse approximate inverse preconditioner for parallel preconditioning of general sparse matrices
- Preconditioning techniques for large linear systems: A survey
- AINV and BILUM preconditioning techniques
- Solving linear systems using wavelet compression combined with Kronecker product approx\-i\-ma\-tion
- Localization in matrix computations: theory and applications
- An implicit wavelet sparse approximate inverse preconditioner using block finger pattern
- A power sparse approximate inverse preconditioning procedure for large sparse linear systems
- A new wavelet transform preconditioner for iterative solution of elastohydrodynamic lubrication problems
- On A Recursive Schur Preconditioner For Iterative Solution Of A Class Of Dense Matrix Problems
- Flexible parallelization of fast wavelet transforms
- Wavelet based ILU preconditioners for the numerical solution by PUFEM of high frequency elastic wave scattering
- An Implicit Wavelet Sparse Approximate Inverse Preconditioner
- Preconditioning in a wavelet basis and its application to some boundary value problems
- Perturbed preconditioned inverse iteration for operator eigenvalue problems with applications to adaptive wavelet discretization
- Factored approximate inverse preconditioners with dynamic sparsity patterns
- Wavelet based preconditioners for sparse linear systems
- Wavelet-based SPAI pre-conditioner using local dropping
- Parameter estimation in high dimensional Gaussian distributions
- Variants of algebraic wavelet-based multigrid methods: Application to shifted linear systems
- A two-phase preconditioning strategy of sparse approximate inverse for indefinite matrices
This page was built for publication: Wavelet sparse approximate inverse preconditioners
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1371669)
