An implicit wavelet sparse approximate inverse preconditioner using block finger pattern

DOI10.1002/NLA.657MaRDI QIDQ3011651zbMATH OpenOpenAlexFDO

Authors Akira Imakura, Tomohiro Sogabe, Shao-Liang Zhang

Publication date 29 June 2011

Published in Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/nla.657

zbMATH Keywords

numerical experimentsapproximate inverseQR decompositionsparse linear systempreconditioned iterative methodwavelet transformationswavelet preconditioning

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical methods for wavelets (65T60) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10)

Recommendations

• An Implicit Wavelet Sparse Approximate Inverse Preconditioner
• Wavelet sparse approximate inverse preconditioners
• Wavelet-based SPAI pre-conditioner using local dropping
• An Improved Discrete Wavelet Transform Preconditioner for Dense Matrix Problems
• Wavelet based preconditioners for sparse linear systems
• Discrete wavelet transforms accelerated sparse preconditioners for dense boundary element systems
• Multiresolution approximate inverse preconditioners
• scientific article; zbMATH DE number 741205
• Matrix approximations and solvers using tensor products and non-standard wavelet transforms related to irregular grids
• A SIMPLE BUT EFFICIENT PRECONDITIONING FOR CONJUGATE GRADIENT POISSON SOLVER USING HAAR WAVELET

Cites work

• scientific article; zbMATH DE number 3791529 (Why is no real title available?)
• An Implicit Wavelet Sparse Approximate Inverse Preconditioner
• Flexible parallelization of fast wavelet transforms
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Iterative solution of linear systems in the 20th century
• Orthonormal bases of compactly supported wavelets
• Preconditioning techniques for large linear systems: A survey
• Recent computational developments in Krylov subspace methods for linear systems
• Ten Lectures on Wavelets
• Wavelet sparse approximate inverse preconditioners

Cited in

(2)

• An Implicit Wavelet Sparse Approximate Inverse Preconditioner
• On computing the minimum singular value of a tensor sum

Describes a project that uses

Uses Software

• SparseMatrix

This page was built for publication: An implicit wavelet sparse approximate inverse preconditioner using block finger pattern

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3011651)