A superfast algorithm for multi-dimensional Padé systems

DOI10.1007/BF02145386zbMath0810.65012OpenAlexW1965184311MaRDI QIDQ1192651

George Labahn, Stan Cabay

Publication date: 27 September 1992

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02145386

zbMATH Keywords

fast algorithmsblock Hankel matrixrational approximationHermite-Padé approximantsmatrix Padé approximantsblock Toeplitz-like matrices

Mathematics Subject Classification ID

Padé approximation (41A21) Algorithms for approximation of functions (65D15) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

The multipoint Padé table and general recurrences for rational interpolation ⋮ Inversion of mosaic Hankel matrices via matrix polynomial systems ⋮ A look-ahead method for computing vector Padé-Hermite approximants ⋮ Recursiveness in matrix rational interpolation problems ⋮ Rational solutions of ordinary difference equations ⋮ Inversion components of block Hankel-like matrices ⋮ Stable row recurrences for the Padé table and generically superfast lookahead solvers for non-Hermitian Toeplitz systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximants de Padé-Hermite. I.: Théorie
• Definition and uniqueness of integral approximants
• Minimal vector Padé approximation
• The structure of the singular solution table of the M-Padé approximation problem
• Generalized Bezoutian and the inversion problem for block matrices, I. General scheme
• Recurrence relations in Padé-Hermite approximation
• The computation of non-perfect Padé-Hermite approximants
• The Inverses of Block Hankel and Block Toeplitz Matrices
• Vector-valued Rational Interpolants II
• A Look-Ahead Lanczos Algorithm for Unsymmetric Matrices
• An algorithm for solving discrete-time Wiener-Hopf equations based upon Euclid's algorithm
• Algebraic Computations of Scaled Padé Fractions
• Fast solution of toeplitz systems of equations and computation of Padé approximants
• The interruption phenomenon for generalized continued fractions
• Matrix Padé Fractions and Their Computation
• The Padé Table and Its Relation to Certain Algorithms of Numerical Analysis