A wavelet-based algebraic multigrid preconditioner for sparse linear systems

DOI10.1016/j.amc.2006.04.057zbMath1107.65040OpenAlexW2083473675MaRDI QIDQ858762

Sílvio Ikuyo Nabeta, Sérgio Luís Lopes Verardi, Fabio Henrique Pereira

Publication date: 11 January 2007

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2006.04.057

zbMATH Keywords

comparison of methodsnumerical resultsdiscrete wavelet transformmultiresolution analysisalgebraic multigridsparse linear systemspreconditionergeneralized minimal residual methodDaubechies waveletsfilters bank

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) 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)

Related Items

A parallel wavelet-based algebraic multigrid black-box solver and preconditioner, Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives, A fast wavelet block Jacobi method, Variants of algebraic wavelet-based multigrid methods: Application to shifted linear systems, Wavelet-based lifting scheme for the numerical solution of some class of nonlinear partial differential equations

Uses Software

• SparseMatrix

Cites Work

• Unnamed Item
• Wavelet based multigrid methods for linear and nonlinear elliptic partial differential equations.
• On the algebraic multigrid method
• A fast algebraic multigrid preconditioned conjugate gradient solver
• Algebraic Multigrid Based on Element Interpolation (AMGe)
• Analysis of Electromagnetic Wave Scattering By an Electrically Large Metallic Grating Using Wavelet-Based Algebratic Multigrid Preconditioned Cg Method- Abstract
• A theory for multiresolution signal decomposition: the wavelet representation
• Ten Lectures on Wavelets
• A Multigrid Tutorial, Second Edition
• Wavelets and Multigrid