Fast QR Decomposition of Vandermonde-Like Mmatrices and Polynomial Least Squares Approximation

DOI10.1137/0612041MaRDI QIDQ3977064zbMATH OpenOpenAlexFDO

Authors Lothar Reichel

Publication date 25 June 1992

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0612041

zbMATH Keywords

algorithmVandermonde matrixinverse eigenvalue problemorthogonal polynomialsGivens rotationsoverdetermined systems\(QR\) factorizationdiscrete inner product

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Algorithms for approximation of functions (65D15) Orthogonalization in numerical linear algebra (65F25)

Recommendations

• Fast factorization of rectangular Vandermonde matrices with Chebyshev nodes
• Fast inversion of Vandermonde-like matrices involving orthogonal polynomials
• Publication:4938056
• Fast QR factorization of low-rank changes of Vandermonde-like matrices
• Vandermonde with Arnoldi

Cited in

(26)

• A parallel algorithm for discrete least squares rational approximation
• Downdating of Szegö polynomials and data-fitting applications
• Computation of Gauss-type quadrature formulas
• Fast least squares estimation of amplitude and phase of damped cosines
• Construction of polynomials that are orthogonal with respect to a discrete bilinear form
• Inverse eigenvalue problems for extended Hessenberg and extended tridiagonal matrices
• Fast qz decomposition and its applications
• Quantum QR decomposition in the computational basis
• scientific article; zbMATH DE number 1180525 (Why is no real title available?)
• Complexity reduction of least squares problems involving special Vandermonde matrices
• Fast factorization of rectangular Vandermonde matrices with Chebyshev nodes
• On sensitivity of Gauss-Christoffel quadrature
• Algorithms for Modifying Recurrence Relations of Orthogonal Polynomial and Rational Functions when Changing the Discrete Inner Product
• Structural and computational properties of possibly singular semiseparable matrices
• On generating Sobolev orthogonal polynomials
• A method to compute recurrence relation coefficients for bivariate orthogonal polynomials by unitary matrix transformations
• VDR decomposition of Chebyshev-Vandermonde matrices with the Arnoldi Process
• Discrete linearized least-squares rational approximation on the unit circle
• Orthogonal polyanalytic polynomials and normal matrices
• Recurrence relations for orthogonal rational functions
• Computing approximate Fekete points by QR factorizations of Vandermonde matrices
• Generation of orthogonal rational functions by procedures for structured matrices
• The Gramian expression of a Vandermonde matrix on symmetric points
• Fast QR factorization of Vandermonde matrices
• Orthonormal rational function vectors
• scientific article; zbMATH DE number 5670956 (Why is no real title available?)

This page was built for publication: Fast QR Decomposition of Vandermonde-Like Mmatrices and Polynomial Least Squares Approximation

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