Structural and computational properties of possibly singular semiseparable matrices

DOI10.1016/S0024-3795(01)00404-9MaRDI QIDQ5956249zbMATH OpenFDO

Authors Dario Fasino, L. Gemignani

Publication date 5 November 2002

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

Full work available at URL https://doi.org/10.1016/S0024-3795(01)00404-9

zbMATH Keywords

block diagonal matricescharacteristic polynomialrank profilereflexive generalized inversesemiseparable matricessparse perturbation

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Computational methods for sparse matrices (65F50)

Review text

A generalization of a classical result about the inverses of semiseperable matrices is presented. It is pointed out that the structure of inverse of a general semiseperable matrix \(A\) suitably perturbed by a sparse perturbation can be determined according to the rank profile of \(A\). General recurrences among the rows and columns of \(A\) are established and recursive computational schemes of linear complexity are provided for the construction of a reflexive generalized inverse of \(A\) and also for the determination of its characteristic polynomial.

Recommendations

• Matrix computations and semiseparable matrices. Vol. 1: Linear systems.
• scientific article; zbMATH DE number 5527834
• Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices
• On a new class of structured matrices
• scientific article; zbMATH DE number 4053817

Cites work

• Bézoutians
• Decay Rates of the Inverse of Nonsymmetric Tridiagonal and Band Matrices
• Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
• Fast QR Decomposition of Vandermonde-Like Mmatrices and Polynomial Least Squares Approximation
• scientific article; zbMATH DE number 4112779 (Why is no real title available?)
• scientific article; zbMATH DE number 3477343 (Why is no real title available?)
• scientific article; zbMATH DE number 2206698 (Why is no real title available?)
• scientific article; zbMATH DE number 3062950 (Why is no real title available?)
• Linear complexity algorithm for semiseparable matrices
• On band matrices and their inverses
• On some properties of a tridiagonal and penta-diagonal matrix
• Sulla determinazione della inversa delle matrici tridiagonali e tridiagonali a blicchi
• The numerically stable reconstruction of Jacobi matrices from spectral data

Cited in

(7)

• Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations
• scientific article; zbMATH DE number 4053817 (Why is no real title available?)
• scientific article; zbMATH DE number 1569015 (Why is no real title available?)
• A bibliography on semiseparable matrices
• Singular matrices whose Moore-Penrose inverse is tridiagonal
• Tridiagonal M-matrices with tridiagonal Moore-Penrose inverse
• Computation of quasiseparable representations of Green matrices

This page was built for publication: Structural and computational properties of possibly singular semiseparable matrices

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