Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences (Q1849660)

This paper gives a proof of convergence of a two-grid method proposed by \textit{G. Fiorentino} and \textit{S. Serra} [Calcolo 28, No.~3/4, 283--305 (1991; Zbl 0778.65021)] and [SIAM J. Sci. Comput. 17, No.~5, 1068--1081 (1996; Zbl 0858.65039)] for the solution of large Toeplitz systems with nonnegative generating functions. A d-dimensional extension of the multigrid procedures proposed in the aforementioned papers is also proposed.