Inversion of matrices with displacement structure (Q1263229)

The authors introduce a class of matrices with a D-structure. That is, the entries of the matrix satisfy a difference equation. Special cases are Hankel matrices and Toeplitz matrices. The authors obtain inversion formulae and fast inversion algorithms for matrices in this class and thus generalize earlier results by \textit{I. C. Gohberg} and \textit{A. A. Semencul} [Mat. Issled. 7, No.2(24), 201-223 (1972; Zbl 0288.15004)] and by \textit{I. C. Gohberg} and \textit{N. Ya. Krupnik} [ibid. 7, No.2(24), 272- 283 (1972; Zbl 0288.15005)].