Computations with Gohberg-Semencul-type formulas for Toeplitz matrices

DOI10.1016/S0024-3795(97)00372-8zbMath0891.65024MaRDI QIDQ1381279

Thomas Kilian Huckle

Publication date: 17 March 1998

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

zbMATH Keywords

Toeplitz matrixGohberg-Semencul-type formulalinear Toeplitz systems

Mathematics Subject Classification ID

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

Related Items

Modify Levinson algorithm for symmetric positive definite Toeplitz system, The inverses of block Toeplitz matrices, Fast TTTS iteration methods for implicit Runge-Kutta temporal discretization of Riesz space fractional advection-diffusion equations, Recursive self preconditioning method based on Schur complement for Toeplitz matrices, Superfast solution of Toeplitz systems based on syzygy reduction, Fast direct solver for CN-ADI-FV scheme to two-dimensional Riesz space-fractional diffusion equations, Preconditioning RBF collocation method by adapted finite difference matrix, An unconditionally convergent RSCSCS iteration method for Riesz space fractional diffusion equations with variable coefficients, Fast Computation of the Matrix Exponential for a Toeplitz Matrix

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algebraic methods for Toeplitz-like matrices and operators
• Displacement ranks of matrices and linear equations
• Eigenvalues and eigenvectors of symmetric centrosymmetric matrices
• Formally biorthogonal polynomials and a look-ahead Levinson algorithm for general Toeplitz systems
• Stable row recurrences for the Padé table and generically superfast lookahead solvers for non-Hermitian Toeplitz systems
• A look-ahead Bareiss algorithm for general Toeplitz matrices
• Circulants, displacements and decompositions of matrices
• Look-ahead Levinson and Schur algorithms for non-Hermitian Toeplitz systems
• The stability of inversion formulas for Toeplitz matrices
• Optimized look-ahead recurrences for adjacent rows in the Padé table
• Displacement Rank of Generalized Inverses of Persymmetric Matrices
• Stability of Methods for Solving Toeplitz Systems of Equations
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• A look-ahead Levinson algorithm for general Toeplitz systems
• On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition
• A modified direct preconditioner for indefinite symmetric Toeplitz systems
• An explicit inversion formula for finite-section Wiener-Hopf operators