The condition number of real Vandermonde, Krylov and positive definite Hankel matrices

Numerische Mathematik

Volumn 85, Issue 4, 2000, Pages 553-577

  Beckermann, Bernhard ^a  

^a UNIV LILLE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034415996     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00005392     Document Type: Article

References (23)

1. Beckermann, B., On the numerical condition of polynomial bases: Estimates for the Condition Number of Vandermonde, Krylov and Hankel matrices, Habilitationsschrift, Universität Hannover 1996
2. Beckermann, B., Saff, E.B., The Sensitivity of Least Squares Polynomial Approximation, in: Int. Ser. of Num. Math. 131, Birkhäuser, Basel, pp. 1-19 (1999)
3. Beckermann, B., Stahl, H., Some n-th root estimates for the condition number of Krylov, Krylov-like and Gram matrices, in preparation (1998)
4. Brezinski, C., Sadok, H., Lanczos-type algorithms for solving systems of linear equations, Appl. Numer. Math. 11, 443-473 (1993)
5. Carpraux, J.-F., Quelques outils d'aide au contrôle de précision en calcul scientifique, Thèse, Université de Rennes I (1994)
6. Freund, R., S. Ruscheweyh, On a class of Chebyshev approximation problems which arise in connection with a conjugate gradient type method, Numer. Math. 48, 525-542 (1986)
7. Gautschi, W., Norm estimates for inverses of Vandermonde matrices, Numer. Math. 23, 337-347 (1975)
8. Gautschi, W., Optimally Conditioned Vandermonde Matrices, Numer. Math. 24, 1-12 (1975)
9. Gautschi, W., How (un)stable are Vandermonde systems?, in: Asymptotic and Computational Analysis, R. Wong (Ed.) Lecture Notes in Pure and Appl. Math. 124, New York: Decker 1990, pp 193-210
10. Gautschi, W., Inglese, G., Lower Bounds for the Condition Number of Vandermonde Matrices, Numer. Math. 52, 241-250 (1988)
11. Golub, G.H., O'Leary, D.P., Some history of the conjugate and Lanczos algorithms, SIAM Rev. 31, 50-102 (1989)
12. Golub, G.H., Van Loan, C.F., Matrix Computations, Second Edition, Baltimore, London: Johns Hopkins University Press 1993
13. Milovanović, G.V., Mitrinović, D.S., Rassias, T.M., Topics in polynomials: Extremal problems, Inequalities, Zeros, Singapure: World Scientific 1994
14. Nikishin, E.M., Sorokin, V.N., Rational Approximations and Orthogonality, Translations of Mathematical Monographs 92, Am. Math. Soc., Providence, R.I. (1991)
15. Saff, E.B., Totik, V. (1997) Logarithmic potentials with external fields, Berlin: Springer
16. Stoer, J., Bulirsch, R., Introduction to Numerical Analysis, Second Edition, Berlin: Springer 1996
17. Szegö, G., Orthogonal polynomials, Third Edition, AMS Colloquium Publications Volume 23, Providence, Rhode Island (1967)
18. Taylor, J.M., The condition of Gram matrices and related problems, Proc. of the Royal Soc. of Edinburgh 80A, 45-56 (1978)
19. Todd, J., The Condition Number of the Finite Segment of the Hilbert Matrix, Nat. Bur. of Standards Appl. Math. Series 39, 109-116 (1954)
20. Tyrtyshnikov, E.E., How bad are Hankel matrices? Numer. Math. 67, 261-269 (1994)
21. Tyrtyshnikov, E.E., Personal communication, June 1994
22. Wilf, H.S., Finite Sections of Some Classical Inequalities, Heidelberg: Springer 1970
23. Wilkinson, J.H., The Algebraic Eigenvalue problem, Oxford: Clarendon Press 1965