Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations (Q677911): Difference between revisions

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.

0 references

zbMATH Keywords

numerical stability

0 references

transformation mapping

0 references

Toeplitz-plus-Hankel matrices

0 references

Cauchy matrices

0 references

algorithms

0 references

reviewed by

Horst Hollatz

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

On Bézoutian reduction with the Vandermonde matrix

0 references

Fast Transform Based Preconditioners for Toeplitz Equations

0 references

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

0 references

Q4314299

0 references

A Weakly Stable Algorithm for Padé Approximants and the Inversion of Hankel Matrices

0 references

A look-ahead Levinson algorithm for general Toeplitz systems

0 references

Q4405419

0 references

Hankel and Loewner matrices

0 references

Circulants, displacements and decompositions of matrices

0 references

Efficient solution of linear systems of equations with recursive structure

0 references

Linear complexity parallel algorithms for linear systems of equations with recursive structure

0 references

Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure

0 references

Stable row recurrences for the Padé table and generically superfast lookahead solvers for non-Hermitian Toeplitz systems

0 references

Q4840532

0 references

Q4312678

0 references

Algebraic methods for Toeplitz-like matrices and operators

0 references

Some Aspects of Circulant Preconditioners

0 references

Q3955520

0 references

Displacement Structure: Theory and Applications

0 references

Q4692895

0 references

Q3998717

0 references

A Polynomial Approach to Fast Algorithms for Discrete Fourier-Cosine and Fourier-Sine Transforms

0 references

Fast algorithms for discrete Chebyshev-Vandermonde transforms and applications

0 references

A decomposition of Toeplitz matrices and optimal circulant preconditioning

0 references

Optimal and Superoptimal Circulant Preconditioners

0 references

Q4003887

0 references

Identifiers

zbMATH Open document ID

0872.65021

0 references

DOI

10.1016/S0024-3795(96)00527-7

0 references

Mathematics Subject Classification ID

65F05

0 references

zbMATH DE Number

1000052

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:677911

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+On Bézoutian reduction with the Vandermonde matrix
+Normal rank
@@ Property / cites work @@
+Fast Transform Based Preconditioners for Toeplitz Equations
+Normal rank
@@ Property / cites work @@
+On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition
+Normal rank
@@ Property / cites work @@
+Q4314299
@@ Property / cites work: Q4314299 / rank @@
+Normal rank
@@ Property / cites work @@
+A Weakly Stable Algorithm for Padé Approximants and the Inversion of Hankel Matrices
+Normal rank
@@ Property / cites work @@
+A look-ahead Levinson algorithm for general Toeplitz systems
+Normal rank
@@ Property / cites work @@
+Q4405419
@@ Property / cites work: Q4405419 / rank @@
+Normal rank
@@ Property / cites work @@
+Hankel and Loewner matrices
@@ Property / cites work: Hankel and Loewner matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Circulants, displacements and decompositions of matrices
+Normal rank
@@ Property / cites work @@
+Efficient solution of linear systems of equations with recursive structure
+Normal rank
@@ Property / cites work @@
+Linear complexity parallel algorithms for linear systems of equations with recursive structure
+Normal rank
@@ Property / cites work @@
+Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
+Normal rank
@@ Property / cites work @@
+Stable row recurrences for the Padé table and generically superfast lookahead solvers for non-Hermitian Toeplitz systems
+Normal rank
@@ Property / cites work @@
+Q4840532
@@ Property / cites work: Q4840532 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4312678
@@ Property / cites work: Q4312678 / rank @@
+Normal rank
@@ Property / cites work @@
+Algebraic methods for Toeplitz-like matrices and operators
+Normal rank
@@ Property / cites work @@
+Some Aspects of Circulant Preconditioners
@@ Property / cites work: Some Aspects of Circulant Preconditioners / rank @@
+Normal rank
@@ Property / cites work @@
+Q3955520
@@ Property / cites work: Q3955520 / rank @@
+Normal rank
@@ Property / cites work @@
+Displacement Structure: Theory and Applications
@@ Property / cites work: Displacement Structure: Theory and Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Q4692895
@@ Property / cites work: Q4692895 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3998717
@@ Property / cites work: Q3998717 / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Approach to Fast Algorithms for Discrete Fourier-Cosine and Fourier-Sine Transforms
+Normal rank
@@ Property / cites work @@
+Fast algorithms for discrete Chebyshev-Vandermonde transforms and applications
+Normal rank
@@ Property / cites work @@
+A decomposition of Toeplitz matrices and optimal circulant preconditioning
+Normal rank
@@ Property / cites work @@
+Optimal and Superoptimal Circulant Preconditioners
+Normal rank
@@ Property / cites work @@
+Q4003887
@@ Property / cites work: Q4003887 / rank @@
+Normal rank