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)

Full work available at URL https://doi.org/10.1137/S1064827501391436

zbMATH Keywords

algebraic multilevel iteration algorithmscomplexity of algorithmGMRES iterationlevel-by-level transformsmultiresolutionnumerical examplespreconditioningRichardson iterationSchur complementssparse approximate inversewavelets

Mathematics Subject Classification ID

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

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

(15)

• Solving linear systems using wavelet compression combined with Kronecker product approx\-i\-ma\-tion
• Wavelet BEM for large-scale Stokes flows based on the direct integral formulation
• scientific article; zbMATH DE number 1241467 (Why is no real title available?)
• Problem dependent generalized prewavelets
• scientific article; zbMATH DE number 741205 (Why is no real title available?)
• scientific article; zbMATH DE number 1986168 (Why is no real title available?)
• Preconditioning via a Schur Complement Method: An Application in State Estimation
• Fast wavelet iterative solvers applied to the Neumann problem
• scientific article; zbMATH DE number 1931009 (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
• New wavelet preconditioner for solving boundary integral equations over nonsmooth boundaries
• A short survey on preconditioning techniques for large-scale dense complex linear systems in electromagnetics
• A wavelet-based algebraic multigrid preconditioner for sparse linear systems
• 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)