Parallel and superfast algorithms for Hankel systems of equations
type: Item
instance of: scholarly article
title: Parallel and superfast algorithms for Hankel systems of equations
zbMATH Open document ID: 0708.65029
DOI: 10.1007/BF01385613
published in: Numerische Mathematik
publication date: 1990-01-01T00:00:00Z
full work available at URL: https://eudml.org/doc/133490
review text: A unified approach for the construction of inversion algorithms for Hankel matrices is discussed which contains as special cases the Levinson type algorithms, Schur type algorithm and the fast parallel methods. The approach is based on Gohberg-Semencul type formulas and works for arbitrary Hankel matrices.
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 65K10
Mathematics Subject Classification ID: 15A09
Mathematics Subject Classification ID: 93B15
zbMATH DE Number: 4164019
zbMATH Keywords: Berlekamp-Masey algorithm
zbMATH Keywords: Padé approximation
zbMATH Keywords: partial realization
zbMATH Keywords: Bézoutian
zbMATH Keywords: Toeplitz matrices
zbMATH Keywords: inversion algorithms
zbMATH Keywords: Hankel matrices
zbMATH Keywords: Levinson type algorithms
zbMATH Keywords: Schur type algorithm
zbMATH Keywords: fast parallel methods
zbMATH Keywords: Gohberg-Semencul type formulas
author: G. Heinig
author: P. Jankowski
reviewed by: Volker Mehrmann
MaRDI profile type: Publication
cites work: On recursiveness and related topics in linear systems
cites work: Q3921474
cites work: Numerical solution of linear equations with Toeplitz and vector Toeplitz matrices
cites work: On inversion of Toeplitz and close to Toeplitz matrices
cites work: Asymptotically fast solution of Toeplitz and related systems of linear equations
cites work: Fast solution of toeplitz systems of equations and computation of Padé approximants
cites work: Laurent series and their Padé approximations
cites work: Recursive relations for block Hankel and Toeplitz systems. Part I: Direct recursions
cites work: A new algorithm for solving Toeplitz systems of equations
cites work: On the partial realization problem
cites work: Linear complexity parallel algorithms for linear systems of equations with recursive structure
cites work: Q3683414
cites work: Kernel structure of block Hankel and Toeplitz matrices and partial realization
cites work: Q3754123
cites work: Algebraic methods for Toeplitz-like matrices and operators
cites work: Inversion of matrices with displacement structure
cites work: Q3717925
cites work: Q3723149
cites work: An Algorithm for the Inversion of Finite Toeplitz Matrices
description: scientific article; zbMATH DE number 4164019