Preconditioners for block Toeplitz systems based on circulant preconditioners (Q5934385)
From MaRDI portal
scientific article; zbMATH DE number 1606698
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Preconditioners for block Toeplitz systems based on circulant preconditioners |
scientific article; zbMATH DE number 1606698 |
Statements
Preconditioners for block Toeplitz systems based on circulant preconditioners (English)
0 references
19 June 2001
0 references
The numerical solution of block Toeplitz systems by preconditioned conjugate gradient methods is considered. Two types of preconditioners based on circulant preconditioners are proposed by combining the ideas which are used in the construction of circulant preconditioners with Toeplitz-like preconditioners. Numerical tests show that the new preconditioners are more efficient than circulant preconditioners.
0 references
block Toeplitz system
0 references
preconditioned conjugate gradient method
0 references
circulant matrix
0 references
Toeplitz-like matrix
0 references
convergence
0 references
numerical examples
0 references
