Fast superoptimal preconditioning of multiindex Toeplitz matrices (Q855545)

From MaRDI portal





scientific article; zbMATH DE number 5077995
Language Label Description Also known as
default for all languages
No label defined
    English
    Fast superoptimal preconditioning of multiindex Toeplitz matrices
    scientific article; zbMATH DE number 5077995

      Statements

      Fast superoptimal preconditioning of multiindex Toeplitz matrices (English)
      0 references
      0 references
      0 references
      0 references
      7 December 2006
      0 references
      The authors extend and analyse the numerical implementation of \textit{G. Strang} [Stud. Appl. Math. 74, 171--176 (1986; Zbl 0621.65025)], optimal and superoptimal circulant preconditioning methods from one-index to \(d\)-index Toeplitz matrices. In this sense they generalize two algorithms previously proposed by \textit{R. H. Chan, X.-Q. Jin}, and \textit{M. C. Yeung} [Linear Algebra Appl. 149, 41--53 (1991; Zbl 0717.15017)] and by \textit{M. Tismenetsky} [ibid. 154--156, 105--121 (1991; Zbl 0734.65039)].
      0 references
      circulant preconditioning
      0 references
      algorithms
      0 references

      Identifiers