On the computation of the rank of block bidiagonal Toeplitz matrices

DOI10.1016/j.cam.2008.07.023zbMath1162.65022MaRDI QIDQ1012505

Dimitrios Triantafyllou, Marilena Mitrouli

Publication date: 21 April 2009

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2008.07.023

zbMATH Keywords

algorithms; numerical examples; rank; direct methods; Toeplitz; block bidiagonal; symbolical implementation; updating methods

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

68W30: Symbolic computation and algebraic computation

65F05: Direct numerical methods for linear systems and matrix inversion

15A03: Vector spaces, linear dependence, rank, lineability

Cites Work

• Rang revealing QR factorizations
• Rank and null space calculations using matrix decomposition without column interchanges
• An efficient and reliable algorithm for computing the singular subspace of a matrix, associated with its smallest singular values
• Displacement ranks of matrices and linear equations
• A fast algorithm for index of annihilation computations
• Using Gauss-Jordan elimination to compute the index, generalized nullspaces, and Drazin inverse
• High performance algorithms for Toeplitz and block Toeplitz matrices
• Partial singular value decomposition algorithm
• Stability Issues in the Factorization of Structured Matrices
• Generalized Displacement Structure for Block-Toeplitz, Toeplitz-Block, and Toeplitz-Derived Matrices
• A Fast Stable Solver for Nonsymmetric Toeplitz and Quasi-Toeplitz Systems of Linear Equations
• A Look-Ahead Block Schur Algorithm for Toeplitz-Like Matrices
• Displacement Structure: Theory and Applications
• A fast algorithm for subspace state-space system identification via exploitation of the displacement structure
• Unnamed Item
• Unnamed Item
• Unnamed Item