Block diagonalization and LU-equivalence of Hankel matrices

DOI10.1016/J.LAA.2005.06.029MaRDI QIDQ2576218zbMATH OpenOpenAlexFDO

Authors Nadia Ben Atti, Gema Maria Diaz Toca

Publication date 27 December 2005

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2005.06.029

zbMATH Keywords

Berlekamp-Massey algorithmblock diagonalizationblock LU-factorization

Mathematics Subject Classification ID

Canonical forms, reductions, classification (15A21)

Review text

The authors present a new algorithm for obtaining a block diagonalization of Hankel matrices by means of truncated polynomial division, such that every block is a lower Hankel matrix, by generating a block LU-factorization of the matrix. As applications of the algorithm, they present an easy algebraic proof of Frobenius theorem together with the computation of minimal polynomial for a Hankel matrix associated to a linear reccurent sequence.

Recommendations

• Computing the block factorization of complex Hankel matrices
• A fast method to block-diagonalize a Hankel matrix
• The new algorithm for LDL^T decomposition of block Hankel matrices
• Block LU factorization of Hankel and Bezout matrices and Euclidean algorithm
• A simple Hankel interpretation of the Berlekamp-Massey algorithm

Cites work

• Algebraic methods for Toeplitz-like matrices and operators
• scientific article; zbMATH DE number 691245 (Why is no real title available?)
• scientific article; zbMATH DE number 1936673 (Why is no real title available?)
• scientific article; zbMATH DE number 3318360 (Why is no real title available?)
• Linear algebra, rational approximation and orthogonal polynomials
• New techniques for the computation of linear recurrence coefficients
• On the equivalence between Berlekamp's and Euclid's algorithms (Corresp.)
• On the partial realization problem
• The Berlekamp-Massey algorithm revisited

Cited in

(8)

• Computing the polynomial remainder sequence via Bézout matrices
• A fast method to block-diagonalize a Hankel matrix
• The new algorithm for LDL^T decomposition of block Hankel matrices
• On fischer-frobenius transformations and the structure of rectangular block hankel matrices
• Block LU factorization of Hankel and Bezout matrices and Euclidean algorithm
• On the Berlekamp/Massey algorithm and counting singular Hankel matrices over a finite field
• Block diagonalization in Banach algebras
• Computing the block factorization of complex Hankel matrices

This page was built for publication: Block diagonalization and LU-equivalence of Hankel matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2576218)