Circulants, displacements and decompositions of matrices (Q1804028)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Circulants, displacements and decompositions of matrices |
scientific article |
Statements
Circulants, displacements and decompositions of matrices (English)
0 references
29 June 1993
0 references
Following \textit{T. Kailath}, \textit{S.-Y. Kung} and \textit{M. Morf} [J. Math. Anal. Appl. 68 395-407 (1979; Zbl 0433.15001)] the authors introduce in \(\mathbb{C}^{n\times n}\) the linear operator, which transforms each matrix \(A\) in its displacement \(\nabla_ 0(A)=A-Z_ 0AZ^ T_ 0\), where \[ Z_ 0=\left[\begin{matrix} 0 &\ldots &\ldots &\ldots &0 \\ 1 &0 & & &\vdots \\ 0 & 1 &\ddots & &\vdots \\ \vdots &\ddots &\ddots & \ddots & \vdots \\ 0 &\ldots & 0 & 1 & 0 \end{matrix} \right] \] is the lower shift matrix. New formulas for the representation of matrices and their inverses in the form of sums of products of factor circulants are suggested, which are based on the analysis of the factor cyclic displacement of matrices. The results in applications to Toeplitz matrices generalize the formulas of \textit{I. C. Gohberg} and \textit{A. A. Semencul} [Mat. Issled. 7, No. 2(24), 201-223 (1972; Zbl 0288.15004)], \textit{A. Ben-Artzi} and \textit{T. Shalom} [Linear Algebra Appl. 75, 173-192 (1986; Zbl 0586.15005)], and \textit{G. Heinig} and \textit{K. Rost} [Algebraic methods for Toeplitz-like matrices and operators (Akademie-Verlag, Berlin, 1984; Zbl 0549.15013)] and are useful for complexity analysis.
0 references
decompositions
0 references
inversion of matrices
0 references
displacement
0 references
factor circulants
0 references
factor cyclic displacement
0 references
Toeplitz matrices
0 references
complexity analysis
0 references
0 references
0 references