A new wavelet preconditioner for finite difference operators (Q1767052)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A new wavelet preconditioner for finite difference operators |
scientific article |
Statements
A new wavelet preconditioner for finite difference operators (English)
0 references
4 March 2005
0 references
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
0 references
elliptic equation
0 references
finite difference method
0 references
multilevel preconditioning
0 references
numerical examples
0 references
