Fast superoptimal preconditioning of multiindex Toeplitz matrices (Q855545)

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)].