A polynomial fit preconditioner for band Toeplitz matrices in image reconstruction (Q1602999)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A polynomial fit preconditioner for band Toeplitz matrices in image reconstruction |
scientific article; zbMATH DE number 1758614
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A polynomial fit preconditioner for band Toeplitz matrices in image reconstruction |
scientific article; zbMATH DE number 1758614 |
Statements
A polynomial fit preconditioner for band Toeplitz matrices in image reconstruction (English)
0 references
24 June 2002
0 references
A preconditioner for symmetric positive definite Toeplitz matrices is introduced based on a trigonometric polynomial fit which has the same effectiveness of the modified circulant preconditioner but has a lower cost when applied to band matrices. The algorithm is also extended to band block Toeplitz matrices.
0 references
preconditioned conjugate gradient method
0 references
image reconstruction
0 references
preconditioner
0 references
symmetric positive definite Toeplitz matrices
0 references
trigonometric polynomial fit
0 references
algorithm
0 references
block Toeplitz matrices
0 references
0 references
