Fast inversion algorithms of Toeplitz-plus-Hankel matrices

DOI10.1007/BF01395817MaRDI QIDQ1118351zbMATH OpenFDO

Authors G. Heinig, Karla Rost, P. Jankowski

Publication date 1988

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/133259

zbMATH Keywords

algorithmscomplexityfast matrix inversionToeplitz-plus-Hankel matrices

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05)

Recommendations

• scientific article; zbMATH DE number 3945248
• Fast inversion of Hankel and Toeplitz matrices
• A fast algorithm for the inversion of general Toeplitz matrices
• A new algorithm for the inversion of Hankel and Toeplitz matrices
• scientific article; zbMATH DE number 3887860
• Fast inversion of triangular Toeplitz matrices
• Fast inversion of triangular Toeplitz matrices
• Fast algorithms for Toeplitz and Hankel matrices
• New Fast Algorithms for Toeplitz-Plus-Hankel Matrices
• A fast algorithm for inversion of real lower triangular Toeplitz matrices

Cites work

• scientific article; zbMATH DE number 3945248 (Why is no real title available?)
• scientific article; zbMATH DE number 3775748 (Why is no real title available?)
• Algebraic methods for Toeplitz-like matrices and operators
• Efficient solution of a Toeplitz-plus-Hankel coefficient matrix system of equations
• Efficient solution of linear systems of equations with recursive structure
• Laurent series and their Padé approximations
• On the inverses of Toeplitz-plus-Hankel matrices

Cited in

(27)

• Stability analysis of a general Toeplitz system solver
• On the inverses of Toeplitz-plus-Hankel matrices
• Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform
• Matrix representations of Toeplitz-plus-Hankel matrix inverses
• An error-free Levison algorithm to solve integer Toeplitz system
• Multivariate Frobenius-Padé approximants: properties and algorithms
• Displacement-structure approach to polynomial Vandermonde and related matrices
• Numerical solution of the eigenvalue problem for efficiently structured Hermitian matrices
• Inversion of the Toeplitz-plus-Hankel matrices via generalized inversion
• Fast algorithms for Toeplitz and Hankel matrices
• Toeplitz-plus-Hankel Bezoutians and inverses of Toeplitz and Toeplitz-plus-Hankel matrices
• Fast algorithms for perturbed Toeplitz-plus-Hankel system based on discrete cosine transform and their applications
• scientific article; zbMATH DE number 3945248 (Why is no real title available?)
• scientific article; zbMATH DE number 1974606 (Why is no real title available?)
• Hartley transform representations of symmetric Toeplitz matrix inverses with application to fast matrix-vector multiplication
• Kernel structure of Toeplitz-plus-Hankel matrices
• Spectral properties of Toeplitz-plus-Hankel matrices
• Efficient algorithm for Toeplitz plus Hankel matrices
• scientific article; zbMATH DE number 5060289 (Why is no real title available?)
• Fast Triangular Factorization and Inversion of Hermitian, Toeplitz, and Related Matrices with Arbitrary Rank Profile
• scientific article; zbMATH DE number 1569019 (Why is no real title available?)
• Fast inversion of Hankel and Toeplitz matrices
• Algebraic methods for Toeplitz-like matrices and operators
• Fast triangular factorization of the sum of quasi-Toeplitz and quasi- Hankel matrices
• Efficient inversion formulas for Toeplitz-plus-Hankel matrices using trigonometric transformations
• DFT representations of Toeplitz-plus-Hankel Bézoutians with application to fast matrix-vector multiplication
• Computing the characteristic polynomial of generic Toeplitz-like and Hankel-like matrices

This page was built for publication: Fast inversion algorithms of Toeplitz-plus-Hankel matrices

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