Improved parallel computations with Toeplitz-like and Hankel-like matrices
From MaRDI portal
Publication:1260780
DOI10.1016/0024-3795(93)90463-XzbMath0776.65022OpenAlexW2095541991MaRDI QIDQ1260780
Dario Andrea Bini, Pan, Victor Y.
Publication date: 25 August 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(93)90463-x
fast algorithmscharacteristic polynomialsparallel algorithmsgeneralized inversespower sumsToeplitz-like matricesHankel-like matricesKrylov sequences
Related Items
On a set of matrix algebras related to discrete Hartley-type transforms, Hartley-type algebras in displacement and optimization strategies., Solving certain queueing problems modelled by Toeplitz matrices, Structured matrices and Newton's iteration: unified approach, On algebras of Toeplitz plus Hankel matrices, Parallel computation of a Krylov matrix for a sparse and structured input, Algebras of higher dimension for displacement decompositions and computations with Toeplitz plus Hankel matrices, Structure of algebras of commutative matrices, Matrix displacement decompositions and applications to Toeplitz linear systems, Inverting block Toeplitz matrices in block Hessenberg form by means of displacement operators: Application to queueing problems, DFT representations of Toeplitz-plus-Hankel Bézoutians with application to fast matrix-vector multiplication, \(h\)-space structure in matrix displacement formulas, Exploiting the Toeplitz structure in certain queueing problems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- New inversion formulas for matrices classified in terms of their distance from Toeplitz matrices
- Spectral and computational properties of band symmetric Toeplitz matrices
- A note on a Toeplitz inversion formula
- Displacement ranks of matrices and linear equations
- Parallel solution of Toeplitzlike linear systems
- Parametrization of Newton's iteration for computations with structured matrices and applications
- Complexity of multiplication with vectors for structured matrices
- Circulants, displacements and decompositions of matrices
- On Computations with Dense Structured Matrices
- Fast Parallel Algorithms for QR and Triangular Factorization
- Superfast Solution of Real Positive Definite Toeplitz Systems
- A Variant of the Gohberg–Semencul Formula Involving Circulant Matrices
- An Adaptation of the Fast Fourier Transform for Parallel Processing
