Lower bounds for the condition number of Vandermonde matrices
From MaRDI portal
Publication:1103693
DOI10.1007/BF01398878zbMath0646.15003MaRDI QIDQ1103693
Walter Gautschi, Gabriele Inglese
Publication date: 1988
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/133234
Inequalities involving eigenvalues and eigenvectors (15A42) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12)
Related Items (48)
Orthogonal polyanalytic polynomials and normal matrices ⋮ RLWE/PLWE equivalence for totally real cyclotomic subextensions via quasi-Vandermonde matrices ⋮ A new study on some Vandermonde matrices and systems ⋮ Newton's iteration for inversion of Cauchy-like and other structured matrices ⋮ Displacement-structure approach to polynomial Vandermonde and related matrices ⋮ The fast generalized Parker-Traub algorithm for inversion of Vandermonde and related matrices ⋮ Stable super-resolution limit and smallest singular value of restricted Fourier matrices ⋮ Accurate quadrature of nearly singular line integrals in two and three dimensions by singularity swapping ⋮ Approximate solutions for a finite moment problem ⋮ Vandermonde matrices on Chebyshev points ⋮ On the RLWE/PLWE equivalence for cyclotomic number fields ⋮ On the Singular Values of Matrices with Displacement Structure ⋮ Vandermonde matrices with nodes in the unit disk and the large sieve ⋮ Additive preconditioning and aggregation in matrix computations ⋮ Transformations of matrix structures work again ⋮ A fast parallel Björck-Pereyra-type algorithm for solving Cauchy linear equations ⋮ Fast sequential importance sampling to estimate the graph reliability polynomial ⋮ Nearly optimal solution of rational linear systems of equations with symbolic lifting and numerical initialization ⋮ Vandermonde matrices on the circle: Spectral properties and conditioning ⋮ An exponential lower bound for the condition number of real Vandermonde matrices ⋮ Chebyshev-Vandermonde Systems ⋮ Vandermonde matrices on the circle: Spectral properties and conditioning ⋮ A Chebychev-Vandermonde solver ⋮ Symbolic-numeric sparse interpolation of multivariate polynomials ⋮ Perturbation bounds for polynomials ⋮ Optimally scaled and optimally conditioned vandermonde and Vandermonde-like matrices ⋮ Randomized preprocessing of homogeneous linear systems of equations ⋮ On the inversion of the Vandermonde matrix ⋮ Vandermonde systems on equidistant nodes in \([0,1\): accurate computation] ⋮ Applications of statistical condition estimation to the solution of linear systems ⋮ Hermite interpolation by neural networks ⋮ Rectangular Vandermonde matrices on Chebyshev nodes ⋮ The numerical rank of Krylov matrices ⋮ Optimally Conditioned Vandermonde-Like Matrices ⋮ Bayesian Analysis of Curves Shape Variation Through Registration and Regression ⋮ A Low-Rank Technique for Computing the Quasi-Stationary Distribution of Subcritical Galton--Watson Processes ⋮ How Bad Are Vandermonde Matrices? ⋮ Geometric Euler--Maruyama Schemes for Stochastic Differential Equations in SO(n) and SE(n) ⋮ A relation between the Hilbert and Vandermonde matrices ⋮ Bounds on the Singular Values of Matrices with Displacement Structure ⋮ Multi-implicit peer two-step W-methods for parallel time integration ⋮ Vandermonde systems on Gauss-Lobatto Chebyshev nodes ⋮ On computing Schur functions and series thereof ⋮ Fast inversion of Vandermonde-like matrices involving orthogonal polynomials ⋮ An inverse problem for singular values and the Jacobian of the elementary symmetric functions ⋮ How Exponentially Ill-Conditioned Are Contiguous Submatrices of the Fourier Matrix? ⋮ Towards a reliable implementation of least-squares collocation for higher index differential-algebraic equations. I: Basics and ansatz function choices ⋮ On the spectral condition of rectangular Vandermonde matrices
Uses Software
Cites Work
This page was built for publication: Lower bounds for the condition number of Vandermonde matrices
