Fast inversion of Chebyshev-Vandermonde matrices

DOI10.1007/s002110050018zbMath0791.65013OpenAlexW2171450332MaRDI QIDQ1326471

Israel Gohberg, Vadim Olshevsky

Publication date: 7 July 1994

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

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

zbMATH Keywords

orderingChebyshev polynomialsnumerical experimentsfast algorithmsinverse matrixVandermonde matrixpreprocessingBézoutiansnumerical inversion of Chebyshev-Vandermonde matrices

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Numerical methods for discrete and fast Fourier transforms (65T50) Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

A well-conditioned direct pint algorithm for first- and second-order evolutionary equations, Displacement structure approach to Chebyshev-Vandermonde and related matrices, Computations with quasiseparable polynomials and matrices, Pivoting and backward stability of fast algorithms for solving Cauchy linear equations, Signal flow graph approach to inversion of \((H,m)\)-quasiseparable-Vandermonde matrices and new filter structures, Newton's iteration for inversion of Cauchy-like and other structured matrices, Displacement-structure approach to polynomial Vandermonde and related matrices, A Björck-Pereyra-type algorithm for Szegö-Vandermonde matrices based on properties of unitary Hessenberg matrices, The fast generalized Parker-Traub algorithm for inversion of Vandermonde and related matrices, A fast algorithm for generalized Hankel matrices arising in finite-moment problems, Bernstein-Bézoutian matrices, Eigenvector computation for almost unitary Hessenberg matrices and inversion of Szegö-Vandermonde matrices via discrete transmission lines, Fast and stable computation of the barycentric representation of rational interpolants, Accurate computation of eigenvalues of generalized sign regular quasi-Said-Ball-Vandermonde matrices, Biorthogonal Polynomial Bases and Vandermonde‐like Matrices, A Fast Schur–Euclid-Type Algorithm for Quasiseparable Polynomials, Displacement structures and fast inversion formulas for confluent polynomial Vandermonde-like matrices, Displacement structures and fast inversion formulas for confluent polynomial Vandermonde-like matrices, Polynomial Bézoutian matrix with respect to a general basis, Displacement structure approach to \(q\)-adic Chebyshev-Vandermonde-like matrices, Confluent polynomial Vandermonde-like matrices: Displacement structures, inversion formulas and fast algorithm, Fast Inversion of Polynomial-Vandermonde Matrices for Polynomial Systems Related to Order One Quasiseparable Matrices