Accurate SVDs of polynomial Vandermonde matrices involving orthonormal polynomials

DOI10.1016/j.laa.2005.09.014zbMath1112.65035OpenAlexW2128586796MaRDI QIDQ2502887

James W. Demmel, Plamen Koev

Publication date: 13 September 2006

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2005.09.014

zbMATH Keywords

algorithmnumerical examplessingular value decompositionorthogonal polynomialpolynomial Vandermonde matrix

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Eigenvalues, singular values, and eigenvectors (15A18) Matrices over function rings in one or more variables (15A54)

Related Items (18)

Accurate computations with collocation matrices of the Lupaş-type \((p,q)\)-analogue of the Bernstein basis ⋮ Accurate computation of eigenvalues of generalized sign regular quasi-Said-Ball-Vandermonde matrices ⋮ Polynomial total positivity and high relative accuracy through Schur polynomials ⋮ High relative accuracy through Newton bases ⋮ Multiplexing signals with twisted photons by a circular arc phased array ⋮ Perturbation theory for the LDU factorization and accurate computations for diagonally dominant matrices ⋮ Accurate computation of the Moore-Penrose inverse of strictly totally positive matrices ⋮ Remarks on two symmetric polynomials and some matrices ⋮ A stable Gaussian radial basis function method for solving nonlinear unsteady convection-diffusion-reaction equations ⋮ Error analysis, perturbation theory and applications of the bidiagonal decomposition of rectangular totally positive h-Bernstein-Vandermonde matrices ⋮ Accurate bidiagonal decomposition of totally positive Cauchy-Vandermonde matrices and applications ⋮ Computing singular values of diagonally dominant matrices to high relative accuracy ⋮ Accurate computations of eigenvalues of quasi-Cauchy-Vandermonde matrices ⋮ Bidiagonal decomposition of rectangular totally positive Said-Ball-Vandermonde matrices: error analysis, perturbation theory and applications ⋮ Nearest multivariate system with given root multiplicities ⋮ Numerical methods for accurate computation of the eigenvalues of Hermitian matrices and the singular values of general matrices ⋮ Implicit standard Jacobi gives high relative accuracy ⋮ Data Driven Koopman Spectral Analysis in Vandermonde--Cauchy Form via the DFT: Numerical Method and Theoretical Insights

Uses Software

• Mathematica
• Matlab
• mctoolbox

Cites Work

• Is the recurrence relation for orthogonal polynomials always stable?
• The condition of Vandermonde-like matrices involving orthogonal polynomials
• On condition numbers and the distance to the nearest ill-posed problem
• Computing the singular value decomposition with high relative accuracy
• Fast multiplication of large numbers
• Accurate Singular Values of Bidiagonal Matrices
• Accuracy and Stability of Numerical Algorithms
• Accurate Singular Value Decompositions of Structured Matrices
• Construction of Gauss-Christoffel Quadrature Formulas
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Accurate SVDs of polynomial Vandermonde matrices involving orthonormal polynomials