Fast factorization of rectangular Vandermonde matrices with Chebyshev nodes

DOI10.1007/S11075-018-0560-9MaRDI QIDQ2420156zbMATH OpenOpenAlexFDO

Authors Mykhailo Kuian, Sergij V. Shiyanovskii, Lothar Reichel

Publication date 5 June 2019

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11075-018-0560-9

zbMATH Keywords

Chebyshev nodesVandermonde matrixfast factorization

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Factorization of matrices (15A23) Iterative numerical methods for linear systems (65F10)

Recommendations

• Rectangular Vandermonde matrices on Chebyshev nodes
• Fast inversion of Chebyshev-Vandermonde matrices
• Fast QR Decomposition of Vandermonde-Like Mmatrices and Polynomial Least Squares Approximation
• Fast QR factorization of Vandermonde matrices
• Vandermonde matrices with Chebyshev nodes

Cites work

• scientific article; zbMATH DE number 1012640 (Why is no real title available?)
• scientific article; zbMATH DE number 1862742 (Why is no real title available?)
• A Survey of Practical Rational and Polynomial Approximation of Functions
• Calculation of Gauss Quadrature Rules
• Computation of Gauss-type quadrature formulas
• Iteration-free computation of Gauss-Legendre quadrature nodes and weights
• Norm estimates for inverses of Vandermonde matrices
• Optimally scaled and optimally conditioned vandermonde and Vandermonde-like matrices
• Rectangular Vandermonde matrices on Chebyshev nodes
• The interplay between classical analysis and (numerical) linear algebra -- a tribute to Gene H. Golub
• Vandermonde matrices with Chebyshev nodes

Cited in

(7)

• Rectangular Vandermonde matrices on Chebyshev nodes
• scientific article; zbMATH DE number 4165563 (Why is no real title available?)
• Factorization of Vandermonde matrices and the Newton formula
• Optimally Conditioned Vandermonde-Like Matrices
• Fast QR Decomposition of Vandermonde-Like Mmatrices and Polynomial Least Squares Approximation
• VDR decomposition of Chebyshev-Vandermonde matrices with the Arnoldi Process
• On the normal matrix of the polynomial LS problem over the Chebyshev points

Describes a project that uses

Uses Software

• OCVdM

This page was built for publication: Fast factorization of rectangular Vandermonde matrices with Chebyshev nodes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2420156)