A new wavelet preconditioner for finite difference operators (Q1767052)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2140537
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A new wavelet preconditioner for finite difference operators |
scientific article; zbMATH DE number 2140537 |
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
0.8858168125152588
0 references
0.8107104897499084
0 references
0.8107104897499084
0 references
