Wavelet sparse approximate inverse preconditioners

DOI10.1007/BF02510244zbMath0891.65048WikidataQ57397394 ScholiaQ57397394MaRDI QIDQ1371669

Tony F. Chan, Wing-Lok Wan, Wei-Pai Tang

Publication date: 13 November 1997

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

numerical experimentslarge sparse problemswavelet transformationhierarchical basis preconditionerinverse preconditioners

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical methods for discrete and fast Fourier transforms (65T50)

Related Items

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, Wavelet-based SPAI pre-conditioner using local dropping, Flexible parallelization of fast wavelet transforms, A tensor-train accelerated solver for integral equations in complex geometries, Parameter estimation in high dimensional Gaussian distributions, Localization in Matrix Computations: Theory and Applications, Factored approximate inverse preconditioners with dynamic sparsity patterns, Variants of algebraic wavelet-based multigrid methods: Application to shifted linear systems, An implicit wavelet sparse approximate inverse preconditioner using block finger pattern, A power sparse approximate inverse preconditioning procedure for large sparse linear systems, Wavelet based ILU preconditioners for the numerical solution by PUFEM of high frequency elastic wave scattering, A two-phase preconditioning strategy of sparse approximate inverse for indefinite matrices, Numerical experiments with two approximate inverse preconditioners, Multilevel sparse approximate inverse preconditioners for adaptive mesh refinement, AINV and BILUM preconditioning techniques, A sparse approximate inverse preconditioner for parallel preconditioning of general sparse matrices, Solving linear systems using wavelet compression combined with Kronecker product approx\-i\-ma\-tion, Preconditioning techniques for large linear systems: A survey, Wavelet based preconditioners for sparse linear systems

Cites Work

• Unnamed Item
• Unnamed Item
• On the multi-level splitting of finite element spaces
• Decay rates of inverses of banded M-matrices that are near to Toeplitz matrices
• Fast wavelet transforms and numerical algorithms I
• Decay Rates for Inverses of Band Matrices
• Orthonormal bases of compactly supported wavelets
• Dichotomies for Band Matrices
• A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices
• Approximate inverse preconditionings for sparse linear systems
• Factorized Sparse Approximate Inverse Preconditionings I. Theory
• Inverses of Band Matrices and Local Convergence of Spline Projections
• Stabilizing the Hierarchical Basis by Approximate Wavelets II: Implementation and Numerical Results
• Iterative Solution Methods
• Fast Wavelet Based Algorithms for Linear Evolution Equations
• Approximate Inverse Techniques for Block-Partitioned Matrices
• A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
• Diagonal preconditioners for the EFIE using a wavelet basis
• A wavelet multigrid preconditioner for Dirichlet boundary value problems in general domains
• A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method