Fast Inversion of Polynomial-Vandermonde Matrices for Polynomial Systems Related to Order One Quasiseparable Matrices

DOI10.1007/978-3-0348-0639-8_8zbMath1281.65050OpenAlexW2105235764MaRDI QIDQ2873339

Israel Gohberg, Evgenij E. Tyrtyshnikov, Yu.S.Eidel'man, Vadim Olshevsky, Tom Bella

Publication date: 24 January 2014

Published in: Advances in Structured Operator Theory and Related Areas (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-0348-0639-8_8

zbMATH Keywords

numerical experimentspolynomial Vandermonde matricesquasiseparable matricesTraub algorithminversion of Vandermonde matrices

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Computations with quasiseparable polynomials and matrices, Signal flow graph approach to inversion of \((H,m)\)-quasiseparable-Vandermonde matrices and new filter structures, A Fast Schur–Euclid-Type Algorithm for Quasiseparable Polynomials

Cites Work

• A Björck-Pereyra-type algorithm for Szegö-Vandermonde matrices based on properties of unitary Hessenberg matrices
• Eigenvector computation for almost unitary Hessenberg matrices and inversion of Szegö-Vandermonde matrices via discrete transmission lines
• Polynomials with respect to a general basis. I: Theory
• On a new class of structured matrices
• Linear complexity inversion algorithms for a class of structured matrices
• Fast inversion of Vandermonde-like matrices involving orthogonal polynomials
• Fast inversion of Chebyshev-Vandermonde matrices
• A modification of the Dewilde-van der Veen method for inversion of finite structured matrices
• Displacement-structure approach to polynomial Vandermonde and related matrices
• The fast generalized Parker-Traub algorithm for inversion of Vandermonde and related matrices
• Eigenstructure of order-one-quasiseparable matrices. Three-term and two-term recurrence relations
• Stability Analysis of Algorithms for Solving Confluent Vandermonde-Like Systems
• Chebyshev-Vandermonde Systems
• Associated Polynomials and Uniform Methods for the Solution of Linear Problems
• Inverses of Vandermonde Matrices
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item