Matrices with higher order displacement structure

DOI10.1016/S0024-3795(97)10085-4MaRDI QIDQ1307296zbMATH OpenWikidataFDO

Authors G. Heinig

Publication date 28 October 1999

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

Full work available at URL https://doi.org/10.1016/S0024-3795(97)10085-4

zbMATH Keywords

Cauchy matrixdisplacement structurefast algorithmsHankel matrixmatrix inversionomega-structured matricesstructured matricesToeplitz matrixVandermonde matrix

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Hermitian, skew-Hermitian, and related matrices (15B57) Direct numerical methods for linear systems and matrix inversion (65F05)

Review text

In this short paper, the author considers two extensions of the concept of displacement structure of a matrix, a well-established concept which helps to unify in a certain way the notion of structured matrices, such as the classes of Toeplitz, Hankel, Vandermonde or Cauchy matrices and their various generalizations. For the first extension, called higher order displacement structure, the author formulates two questions, which have an affirmative answer for many classes of structured matrices: the existence of formulas representing the inverse of a matrix with higher order displacement structure involving only \({\mathcal O}(n)\) parameters (the matrix being square of order \(n)\), and the existence of fast algorithms for solving linear systems with these matrices. For the second extension, called the omega-structured matrices, the problem is to describe the structure of the inverse of an omega-structured matrix and to construct this inverse. The paper is a survey-type one, with a good introduction and several good references containing previous results which constitute solutions to different special cases of the questions presented in the paper.

Recommendations

• Structured matrices and inverses
• Inversion of matrices with displacement structure
• scientific article; zbMATH DE number 4138120
• Displacement structures and fast inversion formulas for confluent polynomial Vandermonde-like matrices
• Displacement structure of generalized inverse matrices

Cites work

• A fast parallel Björck-Pereyra-type algorithm for solving Cauchy linear equations
• Algebraic methods for Toeplitz-like matrices and operators
• Asymptotic expansions for pseudodifferential operators on bounded domains
• Displacement ranks of matrices and linear equations
• Displacement Structure: Theory and Applications
• Displacement-structure approach to polynomial Vandermonde and related matrices
• Generalized Cauchy-Vandermonde matrices
• scientific article; zbMATH DE number 3934303 (Why is no real title available?)
• scientific article; zbMATH DE number 3967024 (Why is no real title available?)
• scientific article; zbMATH DE number 16876 (Why is no real title available?)
• scientific article; zbMATH DE number 3081879 (Why is no real title available?)
• Interpolation of rational matrix functions
• Inversion of matrices with displacement structure
• On the Inversion of Certain Matrices
• On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition
• The group inverse of the transformation \(\mathcal{S}(X)=AX-XB\)

Cited in

(5)

• Inversion of matrices with displacement structure
• Displacement structure approach to Chebyshev-Vandermonde and related matrices
• scientific article; zbMATH DE number 1057760 (Why is no real title available?)
• scientific article; zbMATH DE number 1534942 (Why is no real title available?)
• Structured matrices and inverses

This page was built for publication: Matrices with higher order displacement structure

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