Convergence analysis of superoptimal PCG algorithm for Toeplitz systems with a Fisher-Hartwig singularity (Q2465320)

From MaRDI portal





scientific article; zbMATH DE number 5223014
Language Label Description Also known as
default for all languages
No label defined
    English
    Convergence analysis of superoptimal PCG algorithm for Toeplitz systems with a Fisher-Hartwig singularity
    scientific article; zbMATH DE number 5223014

      Statements

      Convergence analysis of superoptimal PCG algorithm for Toeplitz systems with a Fisher-Hartwig singularity (English)
      0 references
      0 references
      0 references
      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

      Identifiers