Fast inversion of Vandermonde-like matrices involving orthogonal polynomials
From MaRDI portal
Publication:1314634
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
performanceorthogonal polynomialsGaussian eliminationfast algorithmVandermonde-like matricesLeja ordering
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
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
