Fast inversion of Vandermonde-like matrices involving orthogonal polynomials

DOI10.1007/BF01990529zbMath0809.65013OpenAlexW1967927711WikidataQ56158048 ScholiaQ56158048MaRDI QIDQ1314634

Lothar Reichel, Daniela Calvetti

Publication date: 28 March 1995

Published in: BIT (Search for Journal in Brave)

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

zbMATH Keywords

performanceorthogonal polynomialsGaussian eliminationfast algorithmVandermonde-like matricesLeja ordering

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (17)

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 ⋮ 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 ⋮ Eigenvector computation for almost unitary Hessenberg matrices and inversion of Szegö-Vandermonde matrices via discrete transmission lines ⋮ On the computation of Patterson-type quadrature rules ⋮ A Fast Schur–Euclid-Type Algorithm for Quasiseparable Polynomials ⋮ Displacement structures and fast inversion formulas for confluent polynomial Vandermonde-like matrices ⋮ Moments in quadrature problems ⋮ Displacement structures and fast inversion formulas for confluent polynomial Vandermonde-like matrices ⋮ A note on Bernstein-Vandermonde matrices ⋮ Fast Inversion of Polynomial-Vandermonde Matrices for Polynomial Systems Related to Order One Quasiseparable Matrices ⋮ Inversion of confluent Vandermonde matrices

Uses Software

• Unnamed Item
• CLAPACK
• LINPACK

Cites Work

• Unnamed Item
• Algebraic methods for Toeplitz-like matrices and operators
• Displacement structure for Hankel, Vandermonde, and related (derived) matrices
• Newton interpolation at Leja points
• The condition of Vandermonde-like matrices involving orthogonal polynomials
• Error analysis of the Björck-Pereyra algorithms for solving Vandermonde systems
• Efficient solution of linear systems of equations with recursive structure
• Inverses of generalized Vandermonde matrices
• Lower bounds for the condition number of Vandermonde matrices
• The weak and strong stability of algorithms in numerical linear algebra
• The block decomposition of a Vandermonde matrix and its applications
• A Chebychev-Vandermonde solver
• Stability Analysis of Algorithms for Solving Confluent Vandermonde-Like Systems
• Inverses of Vandermonde Matrices
• Sur certaines suites liées aux ensembles plans et leur application à la représentation conforme
• Discrete Chebyshev Approximation by Interpolating Rationals
• Fast Solution of Vandermonde-Like Systems Involving Orthogonal Polynomials
• Chebyshev-Vandermonde Systems
• Stability of Methods for Matrix Inversion
• Solution of Vandermonde systems of equations
• Associated Polynomials and Uniform Methods for the Solution of Linear Problems

This page was built for publication: Fast inversion of Vandermonde-like matrices involving orthogonal polynomials