On 2-D prony methods

We present: i) an (inner-product based) algebraic framework for using and reunderstanding Prony Spectral Line Estimation (PSLE) methods for sinusoidal fitting to a set of data. ii) an efficient way of applying PSLE to 2-D problems. The main result of i) is that Prony frequencies, rather than be obtained through a polynomial rooting, are obtained by computing the eigenvalues of a tridiagonal matrix. Item ii) will reduce the 2-D PSLE problem to a pair of 1-D PSLE solutions.