Computations with Gohberg-Semencul-type formulas for Toeplitz matrices (Q1381279): Difference between revisions

An elementary approach to derive all Gohberg-Semencul-type formulae for the representation of the inverse of a Toeplitz matrix is presented. It is proven that there exists a Gohberg-Semencul-type formula such that the generating vectors are pairwise orthogonal. On the basis of this analysis new fast and stable algorithms for solving linear Toeplitz systems are derived.

0 references

Mathematics Subject Classification ID

65F05

0 references

zbMATH DE Number

1129385

0 references

zbMATH Keywords

Toeplitz matrix

0 references

Gohberg-Semencul-type formula

0 references

linear Toeplitz systems

0 references

0 references

0 references

MaRDI publication profile

0 references

cites work

Q5751848

0 references

An explicit inversion formula for finite-section Wiener-Hopf operators

0 references

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

0 references

Stability of Methods for Solving Toeplitz Systems of Equations

0 references

Eigenvalues and eigenvectors of symmetric centrosymmetric matrices

0 references

Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner

0 references

A look-ahead Levinson algorithm for general Toeplitz systems

0 references

Displacement Rank of Generalized Inverses of Persymmetric Matrices

0 references

A modified direct preconditioner for indefinite symmetric Toeplitz systems

0 references

A look-ahead Bareiss algorithm for general Toeplitz matrices

0 references

Formally biorthogonal polynomials and a look-ahead Levinson algorithm for general Toeplitz systems

0 references

Circulants, displacements and decompositions of matrices

0 references

Q4775961

0 references

Q3359644

0 references

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

0 references

Look-ahead Levinson and Schur algorithms for non-Hermitian Toeplitz systems

0 references

The stability of inversion formulas for Toeplitz matrices

0 references

Optimized look-ahead recurrences for adjacent rows in the Padé table

0 references

Algebraic methods for Toeplitz-like matrices and operators

0 references

Displacement ranks of matrices and linear equations

0 references

Q3882581

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1381279

@@ Property / cites work @@
+Q5751848
@@ Property / cites work: Q5751848 / rank @@
+Normal rank
@@ Property / cites work @@
+An explicit inversion formula for finite-section Wiener-Hopf operators
+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 @@
+Stability of Methods for Solving Toeplitz Systems of Equations
+Normal rank
@@ Property / cites work @@
+Eigenvalues and eigenvectors of symmetric centrosymmetric matrices
+Normal rank
@@ Property / cites work @@
+Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
+Normal rank
@@ Property / cites work @@
+A look-ahead Levinson algorithm for general Toeplitz systems
+Normal rank
@@ Property / cites work @@
+Displacement Rank of Generalized Inverses of Persymmetric Matrices
+Normal rank
@@ Property / cites work @@
+A modified direct preconditioner for indefinite symmetric Toeplitz systems
+Normal rank
@@ Property / cites work @@
+A look-ahead Bareiss algorithm for general Toeplitz matrices
+Normal rank
@@ Property / cites work @@
+Formally biorthogonal polynomials and a look-ahead Levinson algorithm for general Toeplitz systems
+Normal rank
@@ Property / cites work @@
+Circulants, displacements and decompositions of matrices
+Normal rank
@@ Property / cites work @@
+Q4775961
@@ Property / cites work: Q4775961 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3359644
@@ Property / cites work: Q3359644 / rank @@
+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 @@
+Look-ahead Levinson and Schur algorithms for non-Hermitian Toeplitz systems
+Normal rank
@@ Property / cites work @@
+The stability of inversion formulas for Toeplitz matrices
+Normal rank
@@ Property / cites work @@
+Optimized look-ahead recurrences for adjacent rows in the Padé table
+Normal rank
@@ Property / cites work @@
+Algebraic methods for Toeplitz-like matrices and operators
+Normal rank
@@ Property / cites work @@
+Displacement ranks of matrices and linear equations
+Normal rank
@@ Property / cites work @@
+Q3882581
@@ Property / cites work: Q3882581 / rank @@
+Normal rank