A new wavelet preconditioner for finite difference operators
type: Item
instance of: scholarly article
title: A new wavelet preconditioner for finite difference operators
zbMATH Open document ID: 1070.65112
author: Anne-Sophie Piquemal
author: J. Liandrat
published in: Advances in Computational Mathematics
publication date: 2005-03-04T00:00:00Z
review text: The paper deals with a multiscale preconditioner for finite difference approximations of variable coefficient problems in one space dimension. The authors use the properties of compactly supported regular wavelets that allow to cure the ill-conditioning due to differentiation as well as the ill-conditioning due to multiplication by a variable coefficient. The implementation of this construction can be made fast thanks to a hierarchical decomposition of the operators involving filters related to the fast wavelet transform. Numerical tests show the efficiency of the presented construction as well as its flexibility which is a property not shared by other multiscale preconditioners
reviewed by: Vit Dolejsi
Mathematics Subject Classification ID: 65N06
Mathematics Subject Classification ID: 65T60
Mathematics Subject Classification ID: 35J25
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65F35
zbMATH DE Number: 2140537
zbMATH Keywords: elliptic equation
zbMATH Keywords: finite difference method
zbMATH Keywords: multilevel preconditioning
zbMATH Keywords: numerical examples
MaRDI profile type: Publication
full work available at URL: s10444-004-1111-6
OpenAlex ID: W2078713668
cites work: A penalization method to take into account obstacles in incompressible viscous flows
cites work: On factored FIR approximation of IIR filters
cites work: Q4003151
cites work: Multilevel preconditioning
cites work: Discrete multi-resolution analysis and generalized wavelets
cites work: Wavelet Methods for Fast Resolution of Elliptic Problems
cites work: Q4318660
cites work: Inversion de Certains Opérateurs Elliptiques à Coefficients Variables
cites work: On the multi-level splitting of finite element spaces
cites work: Two preconditioners based on the multi-level splitting of finite element spaces
DOI: 10.1007/S10444-004-1111-6
description: scientific article; zbMATH DE number 2140537