Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. II: Algorithms
From MaRDI portal
Publication:1307276
DOI10.1016/S0024-3795(97)10043-XzbMath0939.65039MaRDI QIDQ1307276
Georg Heinig, Adam W. Bojanczyk
Publication date: 19 June 2000
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Toeplitz matrixGaussian eliminationfast algorithmmatrix inversionLU-factorizationToeplitz-plus-Hankel matricesinfinite matricesCauchy matrixpivoting techniques
Related Items (9)
A superfast method for solving Toeplitz linear least squares problems. ⋮ Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform ⋮ A lookahead algorithm for the solution of block Toeplitz systems ⋮ A stabilized superfast solver for indefinite Hankel systems ⋮ A fast solver for linear systems with displacement structure ⋮ A fast block Hankel solver based on an inversion formula for block Loewner matrices ⋮ Fast computation of determinants of Bézout matrices and application to curve implicitization ⋮ How Bad Are Vandermonde Matrices? ⋮ A fast Hankel solver based on an inversion formula for Loewner matrices
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Simple FFT and DCT algorithms with reduced number of operations.
- Linear complexity parallel algorithms for linear systems of equations with recursive structure
- Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations
- Diagonal pivoting for partially reconstructible Cauchy-like matrices, with applications to Toeplitz-like linear equations and to boundary rational matrix interpolation problems
- Algebraic methods for Toeplitz-like matrices and operators
- Efficient solution of linear systems of equations with recursive structure
- Solving Toeplitz systems after extension and transformation
- Decomposition of a symmetric matrix
- Stable row recurrences for the Padé table and generically superfast lookahead solvers for non-Hermitian Toeplitz systems
- Fast algorithms for discrete Chebyshev-Vandermonde transforms and applications
- Structured matrices and unconstrained rational interpolation problems
- Fast state space algorithms for matrix Nehari and Nehari-Takagi interpolation problems
- A look-ahead Levinson algorithm for general Toeplitz systems
- Some Stable Methods for Calculating Inertia and Solving Symmetric Linear Systems
- On the Stability of the Bareiss and Related Toeplitz Factorization Algorithms
- Stable and Efficient Algorithms for Structured Systems of Linear Equations
- Displacement Structure: Theory and Applications
- Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
- Analysis of the Diagonal Pivoting Method
This page was built for publication: Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. II: Algorithms
