Chebyshev-Vandermonde Systems

DOI10.2307/2938712zbMath0755.65032OpenAlexW4250045566MaRDI QIDQ3980475

Gerhard Opfer, Lothar Reichel

Publication date: 26 June 1992

Full work available at URL: https://doi.org/10.2307/2938712

zbMATH Keywords

algorithmsChebyshev polynomialscondition numberVandermonde matrixNewton's interpolation formulanumerical conditioningChebyshev-Vandermonde matrixprogressive algorithmChebyshev-Vandermonde systemsordering of nodespolynomial interpolation operator

Mathematics Subject Classification ID

Numerical interpolation (65D05) Numerical computation of matrix norms, conditioning, scaling (65F35) 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, 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, Accurate computations for eigenvalues of products of Cauchy-polynomial-Vandermonde matrices, Newton interpolation at Leja points, A parallel method for fast and practical high-order Newton interpolation, A fast parallel Björck-Pereyra-type algorithm for solving Cauchy linear equations, Vandermonde matrices on the circle: Spectral properties and conditioning, Stable extrapolation of analytic functions, Chebyshev-Vandermonde Systems, Vandermonde matrices on the circle: Spectral properties and conditioning, A Chebychev-Vandermonde solver, Perturbation bounds for polynomials, Displacement structure approach to \(q\)-adic Chebyshev-Vandermonde-like matrices, Lower bounds for the condition number of a real confluent Vandermonde matrix, Fast inversion of Vandermonde-like matrices involving orthogonal polynomials, Fast Inversion of Polynomial-Vandermonde Matrices for Polynomial Systems Related to Order One Quasiseparable Matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The condition of Vandermonde-like matrices involving orthogonal polynomials
• A stable Richardson iteration method for complex linear systems
• Lower bounds for the condition number of Vandermonde matrices
• The block decomposition of a Vandermonde matrix and its applications
• Optimally conditioned Vandermonde matrices
• Stability Analysis of Algorithms for Solving Confluent Vandermonde-Like Systems
• Computation of Faber Series With Application to Numerical Polynomial Approximation in the Complex Plane
• Fast Solution of Vandermonde-Like Systems Involving Orthogonal Polynomials
• Newton Interpolation in Fejer and Chebyshev Points
• Chebyshev-Vandermonde Systems
• The Condition of Polynomials in Power Form
• Solution of Vandermonde systems of equations