A fast Hankel solver based on an inversion formula for Loewner matrices
DOI10.1016/S0024-3795(98)10079-4zbMATH Open0943.65041WikidataQ127841529 ScholiaQ127841529MaRDI QIDQ1809103FDOQ1809103
Authors: Peter Kravanja, Marc van Barel 
Publication date: 21 August 2000
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Recommendations
complexityfast Fourier transformrational interpolationHankel matricesLoewner matricespivoting strategy
Direct numerical methods for linear systems and matrix inversion (65F05) Approximation by rational functions (41A20) Numerical methods for discrete and fast Fourier transforms (65T50)
Cites Work
- An inversion formula and fast algorithms for Cauchy-Vandermonde matrices
- A Weakly Stable Algorithm for Padé Approximants and the Inversion of Hankel Matrices
- Title not available (Why is that?)
- Title not available (Why is that?)
- Displacement Structure: Theory and Applications
- Algebraic methods for Toeplitz-like matrices and operators
- Efficient solution of linear systems of equations with recursive structure
- A Look-Ahead Levinson Algorithm for Indefinite Toeplitz Systems
- A look-ahead Levinson algorithm for general Toeplitz systems
- Title not available (Why is that?)
- A lookahead algorithm for the solution of block Toeplitz systems
- Computation of Numerical Padé–Hermite and Simultaneous Padé Systems I: Near Inversion of Generalized Sylvester Matrices
- Computation of Numerical Padé–Hermite and Simultaneous Padé Systems II: A Weakly Stable Algorithm
- Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
- Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations
- Hankel and Loewner matrices
- A general module theoretic framework for vector M-Padé and matrix rational interpolation
- Newton interpolation at Leja points
- A new approach to the rational interpolation problem
- Linear complexity parallel algorithms for linear systems of equations with recursive structure
- A look-ahead algorithm for the solution of general Hankel systems
- Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. II: Algorithms
- Stability Analysis of Algorithms for Solving Confluent Vandermonde-Like Systems
- Stable row recurrences for the Padé table and generically superfast lookahead solvers for non-Hermitian Toeplitz systems
- A multi-step algorithm for Hankel matrices
- Fast state space algorithms for matrix Nehari and Nehari-Takagi interpolation problems
- Look-ahead Levinson- and Schur-type recurrences in the Padé table
- Title not available (Why is that?)
- Diagonal pivoting for partially reconstructible Cauchy-like matrices, with applications to Toeplitz-like linear equations and to boundary rational matrix interpolation problems
- A fast block Hankel solver based on an inversion formula for block Loewner matrices
- Formally biorthogonal polynomials and a look-ahead Levinson algorithm for general Toeplitz systems
- High performance algorithms for Toeplitz and block Toeplitz matrices
- Inverses of Löwner matrices
- Title not available (Why is that?)
- Look-ahead Levinson and Schur algorithms for non-Hermitian Toeplitz systems
- Title not available (Why is that?)
- A look-ahead Bareiss algorithm for general Toeplitz matrices
- Inversion of a block Löwner matrix
- Title not available (Why is that?)
- Solving Toeplitz systems after extension and transformation
- Remarks on complexity of polynomial and special matrix computations
Cited In (7)
- An algorithm for solving Hankel-type linear equations
- Title not available (Why is that?)
- Look-ahead methods for block Hankel systems
- Extension of the rissanen algorithm to the factorization of block-Hankel matrices for solving systems of linear equations
- A superfast method for solving Toeplitz linear least squares problems.
- Title not available (Why is that?)
- A direct method to solve block banded block Toeplitz systems with non-banded Toeplitz blocks
Uses Software
This page was built for publication: A fast Hankel solver based on an inversion formula for Loewner matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1809103)
