On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition

DOI10.1137/S0895479893245103zbMath0819.65017OpenAlexW2025461000MaRDI QIDQ4325695

Enrico Bozzo, Carmine Di Fiore

Publication date: 3 April 1995

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895479893245103

zbMATH Keywords

matrix inversiondisplacement operator-based decomposition of matricessine and cosine transformsToeplitz plus Hankel matrix

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (30)

On a set of matrix algebras related to discrete Hartley-type transforms ⋮ Hartley-type algebras in displacement and optimization strategies. ⋮ Exact formulae and matrix-less eigensolvers for block banded symmetric Toeplitz matrices ⋮ On algebras of Toeplitz plus Hankel matrices ⋮ Algebras of higher dimension for displacement decompositions and computations with Toeplitz plus Hankel matrices ⋮ Structure of algebras of commutative matrices ⋮ Toeplitz momentary symbols: definition, results, and limitations in the spectral analysis of structured matrices ⋮ Matrix displacement decompositions and applications to Toeplitz linear systems ⋮ DFT representations of Toeplitz-plus-Hankel Bézoutians with application to fast matrix-vector multiplication ⋮ Computations with Gohberg-Semencul-type formulas for Toeplitz matrices ⋮ \(h\)-space structure in matrix displacement formulas ⋮ Classical foundations of algorithms for solving positive definite Toeplitz equations ⋮ Solving Toeplitz systems after extension and transformation ⋮ Iterative methods for ill-conditioned Toeplitz matrices ⋮ Compatibility, embedding and regularization of non-local random walks on graphs ⋮ Optimal rank matrix algebras preconditioners ⋮ A Fast Algorithm for Computing Macaulay Null Spaces of Bivariate Polynomial Systems ⋮ Symbol based convergence analysis in multigrid methods for saddle point problems ⋮ A note on the spectral analysis of matrix sequences via GLT momentary symbols: from all-at-once solution of parabolic problems to distributed fractional order matrices ⋮ Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations ⋮ ON THE SPECTRAL PROPERTIES OF MATRICES ASSOCIATED WITH TREND FILTERS ⋮ A preconditioning approach to the pagerank computation problem ⋮ Matrix algebras in optimal preconditioning ⋮ Fast wavelet transform for Toeplitz matrices and property analysis ⋮ Algebras closed by \(J\)-Hermitianity in displacement formulas ⋮ Eigenvalues and eigenvectors of tau matrices with applications to Markov processes and economics ⋮ Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems ⋮ More on Electrostatic Models for Zeros of Orthagonal Polynomials ⋮ Representations of Toeplitz-plus-Hankel martrices using trigonometric transformations with application to fast matrix-vector multiplication ⋮ Matrices with higher order displacement structure

This page was built for publication: On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition