Prony's method in several variables (Q530081)

The original Prony method is to compute a parameter estimation for a finite univariate exponential sum from sampled values. This paper gives an extension of Prony's method to the multivariate case which is based on the relationship between polynomial interpolation, normal forms modulo ideals and H-bases. Applying some tools from computational numerical ideal theory leads to an algorithm which works entirely on vectors and matrices and therefore can be implemented by using standard procedures of numerical linear algebra and runs with reasonable numerical stability.