Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations

DOI10.1016/S0024-3795(96)00527-7MaRDI QIDQ677911zbMATH OpenFDO

Authors G. Heinig, Adam W. Bojanczyk

Publication date 16 September 1997

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0024-3795(96)00527-7

zbMATH Keywords

algorithmsCauchy matricesnumerical stabilityToeplitz-plus-Hankel matricestransformation mapping

Mathematics Subject Classification ID

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

Review text

Using a transformation mapping, which transform Toeplitz and Toeplitz-plus-Hankel matrices into generalized Cauchy matrices, algorithms for solving Toeplitz and Toeplitz-plus-Hankel systems are presented that are more stable than classical algorithms.

Recommendations

• Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. II: Algorithms
• scientific article; zbMATH DE number 741189
• scientific article; zbMATH DE number 1256367

Cites work

• A decomposition of Toeplitz matrices and optimal circulant preconditioning
• A look-ahead Levinson algorithm for general Toeplitz systems
• A Polynomial Approach to Fast Algorithms for Discrete Fourier-Cosine and Fourier-Sine Transforms
• A Weakly Stable Algorithm for Padé Approximants and the Inversion of Hankel Matrices
• Algebraic methods for Toeplitz-like matrices and operators
• Circulants, displacements and decompositions of matrices
• Displacement Structure: Theory and Applications
• Efficient solution of linear systems of equations with recursive structure
• Fast algorithms for discrete Chebyshev-Vandermonde transforms and applications
• Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
• Fast Transform Based Preconditioners for Toeplitz Equations
• Hankel and Loewner matrices
• scientific article; zbMATH DE number 3775748 (Why is no real title available?)
• scientific article; zbMATH DE number 47594 (Why is no real title available?)
• scientific article; zbMATH DE number 53687 (Why is no real title available?)
• scientific article; zbMATH DE number 683544 (Why is no real title available?)
• scientific article; zbMATH DE number 691245 (Why is no real title available?)
• scientific article; zbMATH DE number 3437485 (Why is no real title available?)
• scientific article; zbMATH DE number 194926 (Why is no real title available?)
• scientific article; zbMATH DE number 778080 (Why is no real title available?)
• Linear complexity parallel algorithms for linear systems of equations with recursive structure
• On Bézoutian reduction with the Vandermonde matrix
• On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition
• Optimal and Superoptimal Circulant Preconditioners
• Some Aspects of Circulant Preconditioners
• Stable row recurrences for the Padé table and generically superfast lookahead solvers for non-Hermitian Toeplitz systems

Cited in

(23)

• DFT representations of Toeplitz-plus-Hankel Bézoutians with application to fast matrix-vector multiplication
• A stabilized superfast solver for indefinite Hankel systems
• Solving Toeplitz systems after extension and transformation
• A fast block Hankel solver based on an inversion formula for block Loewner matrices
• Representations of Toeplitz-plus-Hankel martrices using trigonometric transformations with application to fast matrix-vector multiplication
• Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. II: Algorithms
• Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform
• A lookahead algorithm for the solution of block Toeplitz systems
• Generalized Cauchy-Vandermonde matrices
• Lagrange's formula for tangential interpolation with application to structured matrices
• Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems
• A fast Hankel solver based on an inversion formula for Loewner matrices
• Generalized confluent Cauchy-Vandermonde matrices: Displacement structures, inversion formulas and tangential interpolations
• A superfast method for solving Toeplitz linear least squares problems.
• Generalized-confluent Cauchy and Cauchy-Vandermonde matrices
• How bad are Vandermonde matrices?
• On commutative algebras of Toeplitz-plus-Hankel matrices
• Wiener-Hopf and spectral factorization of real polynomials by Newton's method
• A Hermitian Toeplitz matrix is unitarily similar to a real Toeplitz-plus-Hankel matrix
• scientific article; zbMATH DE number 1256367 (Why is no real title available?)
• Transformations of matrix structures work again
• A fast solver for linear systems with displacement structure
• Fast computation of determinants of Bézout matrices and application to curve implicitization

This page was built for publication: Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations

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