Parallel and superfast algorithms for Hankel systems of equations

DOI10.1007/BF01385613zbMath0708.65029MaRDI QIDQ920570

Peter Jankowski, Georg Heinig

Publication date: 1990

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133490

zbMATH Keywords

Padé approximationToeplitz matricesHankel matricesBézoutianpartial realizationBerlekamp-Masey algorithmfast parallel methodsGohberg-Semencul type formulasinversion algorithmsLevinson type algorithmsSchur type algorithm

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Theory of matrix inversion and generalized inverses (15A09) Parallel numerical computation (65Y05) Realizations from input-output data (93B15) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Displacement structure of generalized inverse matrices, Split algorithms for Hermitian Toeplitz matrices with arbitrary rank profile, Hankel matrices of finite rank with applications to signal processing and polynomials, Vandermonde factorization and canonical representations of block Hankel matrices, Sum-of-Squares Optimization without Semidefinite Programming, The Lanczos algorithm and Hankel matrix factorization, Chebyshev-Hankel matrices and the splitting approach for centrosymmetric Toeplitz-plus-Hankel matrices, Efficient implementation and benchmark of interior point methods for the polynomial \(L_{1}\) fitting problem., Iterative methods for discrete nonlinear Riemann-Hilbert problems, Recursive solution of Cauchy-Vandermonde systems of equations, A framework for polynomial preconditioners based on fast transforms. I: Theory, A new algorithm for computing orthogonal polynomials

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Linear complexity parallel algorithms for linear systems of equations with recursive structure
• Recursive relations for block Hankel and Toeplitz systems. Part I: Direct recursions
• Algebraic methods for Toeplitz-like matrices and operators
• On the partial realization problem
• On inversion of Toeplitz and close to Toeplitz matrices
• A new algorithm for solving Toeplitz systems of equations
• Laurent series and their Padé approximations
• Asymptotically fast solution of Toeplitz and related systems of linear equations
• Kernel structure of block Hankel and Toeplitz matrices and partial realization
• Inversion of matrices with displacement structure
• Numerical solution of linear equations with Toeplitz and vector Toeplitz matrices
• On recursiveness and related topics in linear systems
• Fast solution of toeplitz systems of equations and computation of Padé approximants
• An Algorithm for the Inversion of Finite Toeplitz Matrices