Inversion components of block Hankel-like matrices

DOI10.1016/0024-3795(92)90316-3MaRDI QIDQ1208260zbMATH OpenOpenAlexFDO

Authors G. Labahn

Publication date 16 May 1993

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

Full work available at URL https://doi.org/10.1016/0024-3795(92)90316-3

zbMATH Keywords

block Hankel-like matrixblock Toeplitz-like matricescomplexitymatrix Berlekamp-Massey algorithmmatrix Euclidean algorithmmatrix inversionmatrix Padé-Hermite systemsmatrix polynomialsmatrix simultaneous Padé systemsvector Hankel matrices

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Complexity and performance of numerical algorithms (65Y20)

Review text

The inversion problem for square matrices having the structure of a block Hankel-like (i.e. Hankel-striped, Hankel-layered, vector Hankel matrices) is studied. The author shows that the components that both determine nonsingularity and construct the inverse of such matrices are closely related to multidimensional generalizations of Padé-Hermite and simultaneous Padé approximants. Matrix Padé-Hermite and matrix simultaneous Padé systems are shown to provide a second set of inverse components for block Hankel-like matrices. A recurrence relation is presented that allows for efficient computation of matrix Padé-Hermite and matrix simultaneous Padé systems. Thus the inverse components can be computed via either the matrix Euclidean algorithm or a matrix Berlekamp-Massey algorithm applied to an associated matrix power series. An alternative algorithm based on this recurrence relation is also presented. This algorithm has the advantage that no extra conditions are required on the input matrix.

Recommendations

• Inversion of mosaic Hankel matrices via matrix polynomial systems
• Structure theory and fast inversion of Hankel striped matrices. I
• scientific article; zbMATH DE number 4044526
• Inversion des matrices de Hankel. (Inversion of Hankel matrices)
• The Inverses of Block Hankel and Block Toeplitz Matrices

Cites work

• A new algorithm for solving Toeplitz systems of equations
• A Property of Euclid’s Algorithm and an Application to Padé Approximation
• A superfast algorithm for multi-dimensional Padé systems
• Algebraic Computations of Scaled Padé Fractions
• Algebraic methods for Toeplitz-like matrices and operators
• Algorithms for Triangular Decomposition of Block Hankel and Toeplitz Matrices with Application to Factoring Positive Matrix Polynomials
• An algorithm for solving discrete-time Wiener-Hopf equations based upon Euclid's algorithm
• An Algorithm for the Inversion of Block Matrices of Toeplitz Form
• An Algorithm for the Inversion of Finite Hankel Matrices
• Asymptotically fast solution of Toeplitz and related systems of linear equations
• Block Toeplitz Matrix Inversion
• Displacement ranks of matrices and linear equations
• Fast solution of toeplitz systems of equations and computation of Padé approximants
• Generalized Bezoutian and the inversion problem for block matrices, I. General scheme
• scientific article; zbMATH DE number 4103273 (Why is no real title available?)
• scientific article; zbMATH DE number 3270061 (Why is no real title available?)
• scientific article; zbMATH DE number 3318360 (Why is no real title available?)
• scientific article; zbMATH DE number 3367662 (Why is no real title available?)
• Matrix Padé Fractions and Their Computation
• On recursiveness and related topics in linear systems
• On the partial realization problem
• On the theory and computation of nonperfect Padé-Hermite approximants
• Shift-register synthesis and BCH decoding
• Solution of linear equations with Hankel and Toeplitz matrices
• Structure theory and fast inversion of Hankel striped matrices. I
• Superfast Solution of Real Positive Definite Toeplitz Systems
• Sylvester's Identity and Multistep Integer-Preserving Gaussian Elimination
• The Inverses of Block Hankel and Block Toeplitz Matrices
• The Padé Table and Its Relation to Certain Algorithms of Numerical Analysis
• Vector-valued Rational Interpolants II

Cited in

(14)

• Inversion of Toeplitz structured matrices using only standard equations
• Generalized inverses of Hankel and Toeplitz mosaic matrices
• Inversion of mosaic Hankel matrices via matrix polynomial systems
• A look-ahead method for computing vector Padé-Hermite approximants
• Duality in vector Padé-Hermite approximation problems
• The Inverses of Block Hankel and Block Toeplitz Matrices
• scientific article; zbMATH DE number 4044526 (Why is no real title available?)
• Efficient algorithms for order basis computation
• Elimination ideal and bivariate resultant over finite fields
• Bivariate polynomial reduction and elimination ideal over finite fields
• Recursiveness in matrix rational interpolation problems
• Schur complements of Bézoutians and the inversion of block Hankel and block Toeplitz matrices
• A uniform approach for Hermite Padé and simultaneous Padé approximants and their matrix-type generalizations
• Structure theory and fast inversion of Hankel striped matrices. I

This page was built for publication: Inversion components of block Hankel-like matrices

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