Inversion of the Van der Monde matrix

We deduce an analytical formula for inversion of a complex Van der Monde matrix. It has applications in signal reconstruction, spectral estimation, system identification, as well as in other important signal processing problems. Previously the inversion of such a matrix has been performed by approximations; we further deduce an exact inversion formula.