Wavelet-based preconditioners for dense matrices with non-smooth local features (Q5942334)
From MaRDI portal
scientific article; zbMATH DE number 1638262
Language | Label | Description | Also known as |
---|---|---|---|
English | Wavelet-based preconditioners for dense matrices with non-smooth local features |
scientific article; zbMATH DE number 1638262 |
Statements
Wavelet-based preconditioners for dense matrices with non-smooth local features (English)
0 references
28 August 2001
0 references
The paper deals with a preconditioned generalized minimal residual (GMRES) method for linear systems with dense, nonsymmetric matrices featuring off-diagonal areas of nonsmoothness. Discrete wavelet transforms with permutations are used in the design of preconditioners of bordered block matrix form combined with a detection algorithm to predict the positions of nonsmooth features. The performance of the suggested approach is studied extensively including the Caldéron-Zygmund matrix as a test case as well as dense matrices arising from the solution of elastohydrodynamic lubrication problems and boundary integral equations.
0 references
dense matrices
0 references
preconditioners
0 references
discrete wavelet transforms
0 references
GMRES method
0 references
performance
0 references
Caldéron-Zygmund matrix
0 references
elastohydrodynamic lubrication
0 references
boundary integral equations
0 references
generalized minimal residual method
0 references