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
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