Hartley preconditioners for Toeplitz systems generated by positive continuous functions (Q1338529)
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 698690
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Hartley preconditioners for Toeplitz systems generated by positive continuous functions |
scientific article; zbMATH DE number 698690 |
Statements
Hartley preconditioners for Toeplitz systems generated by positive continuous functions (English)
0 references
1 December 1994
0 references
The solution of a positive definite Toeplitz system of linear equations by the preconditioned conjugate gradient method is discussed. It is shown that if the generating function of the coefficient matrix is a positive \(2 \pi\)-periodic continuous even function, then the preconditioned conjugate gradient method has superlinear convergence. The paper extends the result of \textit{D. Bini} and \textit{P. Favati} [SIAM J. Matrix Anal. Appl. 14, No. 2, 500-507 (1993; Zbl 0773.65029)] for the Wiener class of \(2 \pi\)-periodic continuous functions.
0 references
Hartley preconditioners
0 references
positive definite Toeplitz system
0 references
preconditioned conjugate gradient method
0 references
generating function
0 references
superlinear convergence
0 references
0 references
0.9006630778312683
0 references
0.8639270663261414
0 references
0.855719268321991
0 references
0.855719268321991
0 references
0.8557016253471375
0 references
