On Two Variants of an Algebraic Wavelet Preconditioner

DOI10.1137/S1064827501391436zbMath1013.65040WikidataQ57397356 ScholiaQ57397356MaRDI QIDQ4785922

Ke Chen, Tony F. Chan

Publication date: 5 January 2003

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

zbMATH Keywords

waveletsnumerical examplespreconditioningmultiresolutionSchur complementssparse approximate inverseRichardson iterationGMRES iterationcomplexity of algorithmalgebraic multilevel iteration algorithmslevel-by-level transforms

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Numerical methods for wavelets (65T60) 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) Complexity and performance of numerical algorithms (65Y20)

Related Items (4)

Wavelet BEM for large-scale Stokes flows based on the direct integral formulation ⋮ A short survey on preconditioning techniques for large-scale dense complex linear systems in electromagnetics ⋮ Variants of algebraic wavelet-based multigrid methods: Application to shifted linear systems ⋮ Solving linear systems using wavelet compression combined with Kronecker product approx\-i\-ma\-tion

Uses Software

• ILUM

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