Convergence analysis of superoptimal PCG algorithm for Toeplitz systems with a Fisher-Hartwig singularity (Q2465320)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Convergence analysis of superoptimal PCG algorithm for Toeplitz systems with a Fisher-Hartwig singularity |
scientific article |
Statements
Convergence analysis of superoptimal PCG algorithm for Toeplitz systems with a Fisher-Hartwig singularity (English)
0 references
3 January 2008
0 references
The paper is devoted to the solution of Toeplitz systems where the generating function includes a Fisher-Hartwig singularity. Thereby, a superoptimal circulant preconditioner is used to accelerate the convergence of the underlying conjugate gradient scheme. Numerical results are presented to show the performance of the numerical method.
0 references
Toeplitz system
0 references
Fisher-Hartwig singularity
0 references
optimal circulant preconditioner
0 references
superoptimal circulant preconditioner
0 references
conjugate gradient method
0 references
convergence acceleration
0 references
numerical results
0 references
0 references
