How (Un)stable Are Vandermonde Systems?

Many problems in applied and numerical analysis eventually boil down to solving large systems of linear algebraic equations. Since the matrices and right-hand sides of such systems are typically the result of (sometimes extensive) computations, they are subject to an unavoidable level of noise caused by the rounding errors committed during their generation. It is then a matter of practical concern trying to estimate the effect of such uncertainties upon the solution of the system. A common answer and one which we shall adopt in the sequel concerning any nonsingular system

[1]  Walter Gautschi,et al.  On some orthogonal polynomials of interest in theoretical chemistry , 1984 .

[2]  Lothar Reichel,et al.  Chebyshev-Vandermonde systems , 1991 .

[3]  L. Reichel,et al.  Newton interpolation in Fejér and Chebyshev points , 1989 .

[4]  Numerische MathemaUk,et al.  On Inverses of Vandermonde and Confluent Vandermonde Matrices III , 1978 .

[5]  Å. Björck,et al.  Algorithms for confluent Vandermonde systems , 1973 .

[6]  Walter Gautschi,et al.  Vandermonde matrices on the circle: Spectral properties and conditioning , 1990 .

[7]  F. Peherstorfer.  On Gauss quadrature formulas with equal weights , 1987 .

[8]  L. Reichel,et al.  A stable Richardson iteration method for complex linear systems , 1988 .

[9]  Walter Gautschi,et al.  Optimally conditioned Vandermonde matrices , 1975 .

[10]  Walter Gautschi,et al.  The condition of Vandermonde-like matrices involving orthogonal polynomials☆ , 1983 .

[11]  W. Gautschi,et al.  Lower bounds for the condition number of Vandermonde matrices , 1987 .

[12]  Walter Gautschi,et al.  Norm estimates for inverses of Vandermonde matrices , 1974 .

[13]  Richard S. Varga,et al.  A study of semiiterative methods for nonsymmetric systems of linear equations , 1985 .

[14]  Åke Björck,et al.  Numerical Methods , 1995, Handbook of Marine Craft Hydrodynamics and Motion Control.

[15]  Walter Gautschi,et al.  On inverses of Vandermonde and confluent Vandermonde matrices. II , 1963 .

[16]  Walter Galitschi,et al.  On inverses of Vandermonde and confluent Vandermonde matrices , 1962 .

[17]  Walter Gautschi,et al.  The condition of polynomials in power form , 1979 .