Stable row recurrences for the Padé table and generically superfast lookahead solvers for non-Hermitian Toeplitz systems
From MaRDI portal
Publication:1260793
DOI10.1016/0024-3795(93)90473-2zbMath0777.65014OpenAlexW1991323836MaRDI QIDQ1260793
Publication date: 25 August 1993
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(93)90473-2
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, The stability of inversion formulas for Toeplitz matrices, Stability analysis of a general Toeplitz system solver, A look-ahead method for computing vector Padé-Hermite approximants, A lookahead algorithm for the solution of block Toeplitz systems, Optimized look-ahead recurrences for adjacent rows in the Padé table, Characterization of orthogonal polynomials with respect to a functional, Further optimized look-ahead recurrences for adjacent rows in the Padé table and Toeplitz matrix factorizations, Look-ahead methods for block Hankel systems, A stabilized superfast solver for indefinite Hankel systems, Computations with Gohberg-Semencul-type formulas for Toeplitz matrices, Solving Toeplitz systems after extension and transformation, Recursiveness in matrix rational interpolation problems, Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations, A generalized minimal partial realization problem, Formally biorthogonal polynomials and a look-ahead Levinson algorithm for general Toeplitz systems, A fast Hankel solver based on an inversion formula for Loewner matrices, Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. II: Algorithms
Uses Software
Cites Work
- A general module theoretic framework for vector M-Padé and matrix rational interpolation
- A new approach to the rational interpolation problem
- Certain continued fractions associated with the Padé table
- Expansion of power series into \(P\)-fractions
- Algebraic methods for Toeplitz-like matrices and operators
- On the non-normal two-point Padé table
- A new algorithm for solving Toeplitz systems of equations
- Laurent series and their Padé approximations
- Some aspects of two-point Padé approximants
- Asymptotically fast solution of Toeplitz and related systems of linear equations
- A superfast algorithm for multi-dimensional Padé systems
- Downdating of Szegö polynomials and data-fitting applications
- A reliable method for computing M-Padé approximants on arbitrary staircases
- Inversion of Toeplitz matrices with only two standard equations
- Formally biorthogonal polynomials and a look-ahead Levinson algorithm for general Toeplitz systems
- A look-ahead algorithm for the solution of general Hankel systems
- Continued fractions associated with the Newton-Padé table
- Polynômes orthogonaux formels - applications
- Numerical solution of linear equations with Toeplitz and vector Toeplitz matrices
- Polynomials defined by a difference system
- A Weakly Stable Algorithm for Padé Approximants and the Inversion of Hankel Matrices
- A Look-Ahead Lanczos Algorithm for Unsymmetric Matrices
- An algorithm for solving discrete-time Wiener-Hopf equations based upon Euclid's algorithm
- On the Scalar Rational Interpolation Problem
- Superfast Solution of Real Positive Definite Toeplitz Systems
- Fast solution of toeplitz systems of equations and computation of Padé approximants
- On fast computation of superdiagonal Padé fractions
- Reduction to Tridiagonal Form and Minimal Realizations
- A Completed Theory of the Unsymmetric Lanczos Process and Related Algorithms, Part I
- A look-ahead Levinson algorithm for general Toeplitz systems
- Lanczos Methods for the Solution of Nonsymmetric Systems of Linear Equations
- A Formal Extension of the Padé Table to Include Two Point Padé Quotients
- Continued Fractions which Correspond to Power Series Expansions at Two Points
- Inverses of Toeplitz Operators, Innovations, and Orthogonal Polynomials
- A Completed Theory of the Unsymmetric Lanczos Process and Related Algorithms. Part II
- FORTRAN subroutines for general Toeplitz systems
- Inversion of Toeplitz Matrices which are not Strongly Non-singular
- An Implementation of the Look-Ahead Lanczos Algorithm for Non-Hermitian Matrices
- An Algorithm for the Inversion of Finite Toeplitz Matrices
- Toeplitz Matrix Inversion: The Algorithm of W. F. Trench
- The Padé Table and Its Relation to Certain Algorithms of Numerical Analysis
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
