A type of matrix which arises in the Least Squares Fitting of Polynomials and the
reconstruction of a Distribution from the distribution's Moments. The solution of an
Vandermonde matrix equation requires
operations. A Vandermonde matrix of order is of the form
See also Toeplitz Matrix, Tridiagonal Matrix, Vandermonde Determinant
References
Press, W. H.; Flannery, B. P.; Teukolsky, S. A.; and Vetterling, W. T. ``Vandermonde Matrices and Toeplitz Matrices.''
§2.8 in
Numerical Recipes in FORTRAN: The Art of Scientific Computing, 2nd ed. Cambridge, England:
Cambridge University Press, pp. 82-89, 1992.