Matrix displacement decompositions and applications to Toeplitz linear systems
From MaRDI portal
Publication:1375094
DOI10.1016/S0024-3795(97)00044-XzbMath0886.65028MaRDI QIDQ1375094
Carmine Di Fiore, Paolo Zellini
Publication date: 6 May 1998
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Factorization of matrices (15A23) Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
On a set of matrix algebras related to discrete Hartley-type transforms ⋮ Hartley-type algebras in displacement and optimization strategies. ⋮ Centrosymmetric and centro-skewsymmetric Toeplitz-plus-Hankel matrices and Bézoutians ⋮ \(h\)-space structure in matrix displacement formulas ⋮ Chebyshev-Hankel matrices and the splitting approach for centrosymmetric Toeplitz-plus-Hankel matrices ⋮ Matrix algebras in optimal preconditioning ⋮ Lower triangular Toeplitz-Ramanujan systems whose solution yields the Bernoulli numbers ⋮ Central extensions and generalized plus-constructions
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Solving exponential diophantine equations using lattice basis reduction algorithms
- New inversion formulas for matrices classified in terms of their distance from Toeplitz matrices
- Fast parallel and sequential computations and spectral properties concerning band Toeplitz matrices
- Spectral and computational properties of band symmetric Toeplitz matrices
- Algebraic methods for Toeplitz-like matrices and operators
- Displacement operator based decompositions of matrices using circulants or other group matrices
- On algebras having displacement structure
- Displacement ranks of matrices and linear equations
- On the optimal computation of a set of symmetric and persymmetric bilinear forms
- Improved parallel computations with Toeplitz-like and Hankel-like matrices
- Fast triangular factorization of the sum of quasi-Toeplitz and quasi- Hankel matrices
- Circulants, displacements and decompositions of matrices
- Matrix decompositions using displacement rank and classes of commutative matrix algebras
- Algebras of higher dimension for displacement decompositions and computations with Toeplitz plus Hankel matrices
- New algorithms for digital convolution
- Parallel Solution of Certain Toeplitz Linear Systems
- On hypergroups of matrices
- Fast algorithms for the discrete W transform and for the discrete Fourier transform
- A Variant of the Gohberg–Semencul Formula Involving Circulant Matrices
- Complexity of Computations with Matrices and Polynomials
- Diophantine equations related to finite groups
- On Computing the Discrete Fourier Transform
- Generalized Displacement Structure for Block-Toeplitz, Toeplitz-Block, and Toeplitz-Derived Matrices
- On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition
- Tensor Rank and Border Rank of Band Toeplitz Matrices
- Symmetric FFTs
- On a Matrix Algebra Related to the Discrete Hartley Transform
