Geodesic
An Elementary Proof of the Exponential Conditioning of Real Vandermonde Matrices
Bollettino della Unione matematica italiana, Série 8, 10B (2007) no. 3, pp. 761-768.

Voir la notice de l'article provenant de la source Biblioteca Digitale Italiana di Matematica

We provide and discuss an elementary proof of the exponential con- ditioning of real Vandermonde matrices which can be easily given in undergraduate courses: we exclusively use the definition of conditioning and the sup-norm formula on $[-1, 1]$ for Chebyshev polynomials of first kind. The same proof idea works virtually unchanged for the famous Hilbert matrix.
Si fornisce e si discute una dimostrazione elementare, proponibile in un corso di Matematica Numerica della Triennale, del condizionamento esponenziale di matrici di Vandermonde: si impega esclusivamente la definizione di condizionamento e l'espressione esplicita della norma infinito su $[-1, 1]$; dei polinomi di Chebyshev di prima specie. La stessa idea dimostrativa funziona nel caso della ben nota matrice di Hilbert. 
@article{BUMI_2007_8_10B_3_a20,
     author = {Serra Capizzano, Stefano},
     title = {An {Elementary} {Proof} of the {Exponential} {Conditioning} of {Real} {Vandermonde} {Matrices}},
     journal = {Bollettino della Unione matematica italiana},
     pages = {761--768},
     publisher = {mathdoc},
     volume = {Ser. 8, 10B},
     number = {3},
     year = {2007},
     zbl = {1139.15002},
     mrnumber = {1771780},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/BUMI_2007_8_10B_3_a20/}
}
TY  - JOUR
AU  - Serra Capizzano, Stefano
TI  - An Elementary Proof of the Exponential Conditioning of Real Vandermonde Matrices
JO  - Bollettino della Unione matematica italiana
PY  - 2007
SP  - 761
EP  - 768
VL  - 10B
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/BUMI_2007_8_10B_3_a20/
LA  - en
ID  - BUMI_2007_8_10B_3_a20
ER  - 
%0 Journal Article
%A Serra Capizzano, Stefano
%T An Elementary Proof of the Exponential Conditioning of Real Vandermonde Matrices
%J Bollettino della Unione matematica italiana
%D 2007
%P 761-768
%V 10B
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/BUMI_2007_8_10B_3_a20/
%G en
%F BUMI_2007_8_10B_3_a20
Serra Capizzano, Stefano. An Elementary Proof of the Exponential Conditioning of Real Vandermonde Matrices. Bollettino della Unione matematica italiana, Série 8, 10B (2007) no. 3, pp. 761-768. http://geodesic.mathdoc.fr/item/BUMI_2007_8_10B_3_a20/

[1] B. Beckermann, The condition number of real Vandermonde, Krylov and positive definite Hankel matrices, Numer. Math., 85-4 (2000). | DOI | MR | Zbl

[2] W. Gautschi - G. Inglese, Lower bounds for the condition number of Vandermonde matrices, Numer. Math., 52 (1988), 241-250. | fulltext EuDML | DOI | MR | Zbl

[3] R. C. Li, Vandermonde Matrices with Chebyshev Nodes, Technical Report, 2005-02, Department of Mathematics, University of Kentucky, January 2005. Linear Algebra Appl., to appear. | DOI | MR

[4] J. Mason - D. Handscomb, Chebyshev polynomials, Chapman and Hall, Boca Raton, 2003. | MR

[5] J. Taylor, The condition of Gram matrices and related problems, Proc. Royal Soc. Edinburgh, 80A-1/2 (1978), 45-56. | DOI | MR

[6] J. Todd, The condition of certain matrices. II, Arch. Math., 5 (1954), 249-257. | DOI | MR | Zbl

[7] E. Tyrtyshnikov, How bad are Hankel matrices?, Numer. Math., 67-2 (1994), 261-269. | DOI | MR | Zbl

[8] H. Wilf, Finite sections of some classical inequalities, Ergebnisse der Mathematik und ihrer Grenzgebiete, Springer, Berlin, 1970. | MR | Zbl