On Two Variants of an Algebraic Wavelet Preconditioner

DOI10.1137/S1064827501391436MaRDI QIDQ4785922zbMATH OpenWikidataFDO

Authors Tony F. Chan, Ke Chen

Publication date 5 January 2003

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

zbMATH Keywords

waveletsnumerical examplespreconditioningmultiresolutionSchur complementsRichardson iterationsparse approximate inverseGMRES iterationcomplexity of algorithmalgebraic multilevel iteration algorithmslevel-by-level transforms

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical methods for wavelets (65T60) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Boundary value problems for second-order elliptic equations (35J25) Finite difference methods for boundary value problems involving PDEs (65N06)

Recommendations

• Wavelet-based preconditioners for boundary integral equations
• scientific article; zbMATH DE number 741205
• Wavelet based preconditioners for sparse linear systems
• A wavelet-based algebraic multigrid preconditioner for sparse linear systems
• Preconditioning in a wavelet basis and its application to some boundary value problems

Cited in

(13)

• Solving linear systems using wavelet compression combined with Kronecker product approx\-i\-ma\-tion
• Problem dependent generalized prewavelets
• New wavelet preconditioner for solving boundary integral equations over nonsmooth boundaries
• A wavelet-based algebraic multigrid preconditioner for sparse linear systems
• scientific article; zbMATH DE number 741205 (Why is no real title available?)
• scientific article; zbMATH DE number 1986168 (Why is no real title available?)
• On A Recursive Schur Preconditioner For Iterative Solution Of A Class Of Dense Matrix Problems
• Matrix approximations and solvers using tensor products and non-standard wavelet transforms related to irregular grids
• A short survey on preconditioning techniques for large-scale dense complex linear systems in electromagnetics
• Wavelet BEM for large-scale Stokes flows based on the direct integral formulation
• scientific article; zbMATH DE number 1931009 (Why is no real title available?)
• Preconditioning via a Schur Complement Method: An Application in State Estimation
• Variants of algebraic wavelet-based multigrid methods: Application to shifted linear systems

Describes a project that uses

Uses Software

• ILUM

This page was built for publication: On Two Variants of an Algebraic Wavelet Preconditioner

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