Solving Toeplitz systems after extension and transformation

DOI10.1007/BF02575712MaRDI QIDQ1127939zbMATHFDO

Authors G. Heinig

Publication date 10 August 1998

Published in Calcolo (Search for Journal in Brave)

zbMATH Keywords

computational complexitytransformationVandermonde matricesLevinson algorithmToeplitz systemspivoting strategiesSchur algorithms

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• scientific article; zbMATH DE number 1256367
• A Look-Ahead Levinson Algorithm for Indefinite Toeplitz Systems
• Stability of Methods for Solving Toeplitz Systems of Equations
• Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations

Cites work

• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 53687 (Why is no real title available?)
• scientific article; zbMATH DE number 1256367 (Why is no real title available?)
• scientific article; zbMATH DE number 683544 (Why is no real title available?)
• scientific article; zbMATH DE number 846277 (Why is no real title available?)
• A Weakly Stable Algorithm for Padé Approximants and the Inversion of Hankel Matrices
• A look-ahead Levinson algorithm for general Toeplitz systems
• A look-ahead algorithm for the solution of general Hankel systems
• A multi-step algorithm for Hankel matrices
• Algebraic methods for Toeplitz-like matrices and operators
• Diagonal pivoting for partially reconstructible Cauchy-like matrices, with applications to Toeplitz-like linear equations and to boundary rational matrix interpolation problems
• Displacement Structure: Theory and Applications
• Efficient solution of linear systems of equations with recursive structure
• Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
• Fast state space algorithms for matrix Nehari and Nehari-Takagi interpolation problems
• Hankel and Loewner matrices
• Interpolation of rational matrix functions
• Lagrange's formula for tangential interpolation with application to structured matrices
• Linear complexity parallel algorithms for linear systems of equations with recursive structure
• Look-ahead Levinson and Schur algorithms for non-Hermitian Toeplitz systems
• On Bézoutian reduction with the Vandermonde matrix
• On the Stability of the Bareiss and Related Toeplitz Factorization Algorithms
• On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition
• Stable and Efficient Algorithms for Structured Systems of Linear Equations
• Stable row recurrences for the Padé table and generically superfast lookahead solvers for non-Hermitian Toeplitz systems
• Superfast Solution of Real Positive Definite Toeplitz Systems
• The Numerical Stability of the Levinson-Durbin Algorithm for Toeplitz Systems of Equations
• The prolate matrix
• Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations

Cited in

(4)

• A fast Hankel solver based on an inversion formula for Loewner matrices
• Lagrange's formula for tangential interpolation with application to structured matrices
• Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. II: Algorithms
• A superfast method for solving Toeplitz linear least squares problems.

Describes a project that uses

Uses Software

• mctoolbox

This page was built for publication: Solving Toeplitz systems after extension and transformation

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