A stabilized superfast solver for indefinite Hankel systems
type: Item
instance of: scholarly article
title: A stabilized superfast solver for indefinite Hankel systems
zbMATH Open document ID: 0938.65059
DOI: 10.1016/S0024-3795(98)10078-2
author: Peter Kravanja
author: Marc van Barel
published in: Linear Algebra and its Applications
publication date: 1999-11-28T00:00:00Z
review text: This paper deals with the indefinite Hankel systems whose size is a power of 2. Based on an inversion formula for Loewner matrices and a divide and conquer approach, a stabilized super fast solver is derived. The algorithm is stabilized via pivoting, iterative improvement, and by giving the so-called ``difficult'' interpolation points an adequate treatment. Numerical examples are presented to illustrate the effectiveness of this algorithm.
Mathematics Subject Classification ID: 65F05
zbMATH DE Number: 1371019
zbMATH Keywords: rational interpolation
zbMATH Keywords: numerical examples
zbMATH Keywords: indefinite Hankel systems
zbMATH Keywords: Loewner matrices
zbMATH Keywords: divide and conquer approach
zbMATH Keywords: super fast solver
zbMATH Keywords: algorithm
zbMATH Keywords: pivoting
zbMATH Keywords: iterative improvement
reviewed by: Liu Xinguo
MaRDI profile type: Publication
cites work: Classical foundations of algorithms for solving positive definite Toeplitz equations
cites work: Downdating of Szegö polynomials and data-fitting applications
cites work: Superfast Solution of Real Positive Definite Toeplitz Systems
cites work: Numerical experience with a superfast real Toeplitz solver
cites work: Q4314299
cites work: Asymptotically fast solution of Toeplitz and related systems of linear equations
cites work: A multi-step algorithm for Hankel matrices
cites work: Fast solution of toeplitz systems of equations and computation of Padé approximants
cites work: Algebraic Computations of Scaled Padé Fractions
cites work: A Weakly Stable Algorithm for Padé Approximants and the Inversion of Hankel Matrices
cites work: A look-ahead Levinson algorithm for general Toeplitz systems
cites work: A Look-Ahead Levinson Algorithm for Indefinite Toeplitz Systems
cites work: A new algorithm for solving Toeplitz systems of equations
cites work: Hankel and Loewner matrices
cites work: A look-ahead Bareiss algorithm for general Toeplitz matrices
cites work: Formally biorthogonal polynomials and a look-ahead Levinson algorithm for general Toeplitz systems
cites work: A look-ahead algorithm for the solution of general Hankel systems
cites work: Q4841330
cites work: Q4327531
cites work: High performance algorithms for Toeplitz and block Toeplitz matrices
cites work: Schur complements of Bézoutians and the inversion of block Hankel and block Toeplitz matrices
cites work: Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
cites work: On fast computation of superdiagonal Padé fractions
cites work: Q4764036
cites work: Optimized look-ahead recurrences for adjacent rows in the Padé table
cites work: Stable row recurrences for the Padé table and generically superfast lookahead solvers for non-Hermitian Toeplitz systems
cites work: Look-ahead Levinson- and Schur-type recurrences in the Padé table
cites work: Look-ahead Levinson and Schur algorithms for non-Hermitian Toeplitz systems
cites work: The stability of inversion formulas for Toeplitz matrices
cites work: Q4230004
cites work: Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. II: Algorithms
cites work: Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations
cites work: Algebraic methods for Toeplitz-like matrices and operators
cites work: Q4327532
cites work: Displacement Structure: Theory and Applications
cites work: A fast block Hankel solver based on an inversion formula for block Loewner matrices
cites work: A fast algorithm for solving a Toeplitz system of equations
cites work: Matrix Padé Fractions and Their Computation
cites work: A Look-Ahead Block Schur Algorithm for Toeplitz-Like Matrices
cites work: An algorithm for solving discrete-time Wiener-Hopf equations based upon Euclid's algorithm
cites work: A method for solving key equation for decoding goppa codes
cites work: A general module theoretic framework for vector M-Padé and matrix rational interpolation
cites work: Q4312943
cites work: A lookahead algorithm for the solution of block Toeplitz systems
cites work: Inversion of a block Löwner matrix
cites work: Inverses of Löwner matrices
description: scientific article; zbMATH DE number 1371019