On the inversion of the Vandermonde matrix

Abstract The inversion of the Vandermonde matrix has received much attention for its role in the solution of some problems of numerical analysis and control theory. This work deals with the problem of getting an explicit formula for the generic element of the inverse. We derive two algorithms in O(n2) and O(n3) and compare them with the Parker–Traub and the Bjorck–Pereyra algorithms.

[1]  Giuseppe Fedele,et al.  Vandermonde systems on Gauss-Lobatto Chebyshev nodes , 2005, Appl. Math. Comput..

[2]  I. Koltracht,et al.  Triangular factors of Cauchy and Vandermonde matrices , 1996 .

[3]  E. Meijering.  A chronology of interpolation: from ancient astronomy to modern signal and image processing , 2002, Proc. IEEE.

[4]  Stephen Wolfram,et al.  Mathematica: a system for doing mathematics by computer (2nd ed.) , 1991 .

[5]  Giuseppe Fedele,et al.  Vandermonde systems on equidistant nodes in [0, 1]: accurate computation , 2006, Appl. Math. Comput..

[6]  Thomas Kailath,et al.  Displacement structure approach to Chebyshev-Vandermonde and related matrices , 1995 .

[7]  E. Meijering,et al.  A chronology of interpolation: from ancient astronomy to modern signal and image processing , 2002, Proc. IEEE.

[8]  Giuseppe Franzè,et al.  Vandermonde matrices on integer nodes , 1998, Numerische Mathematik.

[9]  G. Heinig,et al.  Recursive solution of Cauchy-Vandermonde systems of equations , 1995 .

[10]  Å. Björck,et al.  Solution of Vandermonde Systems of Equations , 1970 .

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

[12]  H. Wertz,et al.  On the numerical inversion of a recurrent problem: The Vandermonde matrix , 1965 .

[13]  F. Csaki,et al.  Some notes on the inversion of confluent Vandermonde matrices , 1975 .

[14]  I. Kaufman,et al.  The inversion of the Vandermonde matrix and transformation to the Jordan canonical form , 1969 .

[15]  David Thomas,et al.  The Art in Computer Programming , 2001 .

[16]  Mei Han An,et al.  accuracy and stability of numerical algorithms , 1991 .

[17]  E. E. Tyrtyshnikov.  How bad are Hankel matrices? , 1994 .

[18]  Lawrence S. Kroll.  Mathematica--A System for Doing Mathematics by Computer. , 1989 .

[19]  G. Franzé,et al.  Vandermonde matrices on Chebyshev points , 1998 .

[20]  Israel Gohberg,et al.  The Fast Generalized Parker-Traub Algorithm for Inversion of Vandermonde and Related Matrices , 1997, J. Complex..

[21]  A. Eisinberg,et al.  On the Inversion of Vandermonde Matrix , 1981 .