Asymptotically optimal lower bounds for the condition number of a real vandermonde matrix

SIAM Journal on Matrix Analysis and Applications

Volumn 28, Issue 3, 2006, Pages 829-844

  Li, Ren Cang ^a,b  

^a UNIVERSITY OF KENTUCKY   (United States)

^b UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

Author keywords

Chebyshev polynomials; Optimal condition number; Vandermonde matrix

Indexed keywords

ABSOLUTE VALUES; CHEBYSHEV POLYNOMIALS; LOWER BOUNDS; VANDERMONDE MATRIX;

ASYMPTOTIC ANALYSIS; CHEBYSHEV APPROXIMATION; POLYNOMIALS;

NUMBER THEORY;

EID: 34547223980     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/060652737     Document Type: Article

References (18)

1. B. BECKERMANN, On the numerical condition of polynomial bases: Estimates for the condition number of Vandermonde, Krylov and Hankel matrices, Habilitationsschrift, Universität Hannover, Germany, http://math.univ-lillel.fr/~bbecker/abstract/Habilitationsschrift_Beckermann. pdf, 1996.
2. B. BECKERMANN, The condition number of real Vandermonde, Krylov and positive definite Hankel matrices, Numer. Math., 85 (2000), pp. 553-577.
3. A. BJÖRCK AND V. PEREYRA, Solution of Vandermonde systems of equations, Math. Comp., 24 (1970), pp. 893-903.
4. J. DEMMEL, Applied Numerical Linear Algebra, SIAM, Philadelphia, 1997.
5. J. DEMMEL, Accurate singular value decompositions of structured matrices, SIAM J. Matrix Anal. Appl., 21 (1999), pp. 562-580.
6. W. GAUTSCHI, On inverses of Vandermonde and confluent Vandermonde matrices, Numer. Math., 4 (1962), pp. 117-123.
7. W. GAUTSCHI, Norm estimates for inverses of Vandermonde matrices, Numer. Math., 23 (1975), pp. 337-347.
8. W. GAUTSCHI, Optimally conditioned Vandermonde matrices, Numer. Math., 24 (1975), pp. 1-12.
9. W. GAUTSCHI, On inverses of Vandermonde and confluent Vandermonde matrices III, Numer. Math., 29 (1978), pp. 445-450.
10. W. GAUTSCHI, HOW (un)stable are Vandermonde systems?, in Asymptotic and Computational Analysis, R. Wong, ed., Lecture Notes in Pure and Appl. Math. 124, Dekker, New York, 1990, pp. 193-210.
11. W. GAUTSCHI AND G. INGESE, Lower bounds for the condition number of Vandermonde matrices, Numer. Math., 52 (1988), pp. 241-250.
12. p norms for matrices, Linear Algebra Appl., 52-53 (1983), pp. 351-360.
13. N. J. HIGHAM, Accuracy and Stability of Numerical Algorithms, SIAM, Philadelphia, 1996.
14. T. KATO, Perturbation Theory for Linear Operators, 2nd ed., Springer-Verlag, Berlin, 1976.
15. P. KOEV, Accurate and Efficient Computations with Structured Matrices, Ph.D. thesis, University of California at Berkeley, Berkeley, CA, 2002.
16. R.-C LI, Norms of certain matrices with applications to variations of the spectra of matrices and matrix pencils, Linear Algebra Appl., 182 (1993), pp. 199-234.
17. R.-C. LI, Asymptotically Optimal Lower Bounds for the Condition Number of a Real Vandermonde Matrix, Technical report 2004-05, Department of Mathematics, University of Kentucky, Lexington, KY, 2004. Available at http://www.ms.uky.edu/~math/MAreport/.
18. R.-C. LI, Lower bounds for the condition number of a real confluent Vandermonde matrix, Math. Comp., (2006), to appear.