Abstract:We analyze the decomposition problem of multivariate polynomial-exponential functions from truncated series and present new algorithms to compute their decomposition. Using the duality between polynomials and formal power series, we first show how the elements in the dual of an Artinian algebra correspond to polynomial-exponential functions. They are also the solutions of systems of partial differential equations with constant coefficients. We relate their representation to the inverse system of the roots of the characteristic variety. Using the properties of Hankel operators, we establish a correspondence between polynomial exponential series and Artinian Gorenstein algebras. We generalize Kronecker theorem to the multivariate case, by showing that the symbol of a Hankel operator of finite rank is a polynomial-exponential series and by connecting the rank of the Hankel operator with the decomposition of the symbol. A generalization of Prony's approach to multivariate decomposition problems is presented , exploiting eigenvector methods for solving polynomial equations. We show how to compute the frequencies and weights of a minimal polynomial-exponential decomposition , using the first coefficients of the series. A key ingredient of the approach is the flat extension criteria, which leads to a multivariate generalization of a rank condition for a Carath{é}odory-Fej{é}r decomposition of multivariate Hankel matrices. A new algorithm is given to compute a basis of the Artinian Gorenstein algebra, based on a Gram-Schmidt orthogonalization process and to decompose polynomial-exponential series. A general framework for the applications of this approach is described and illustrated in different problems. We provide Kronecker-type theorems for convolution operators, showing that a convolution operator (or a cross-correlation operator) is of finite rank, if and only if, its symbol is a polynomial-exponential function, and we relate its rank to the decomposition of its symbol. We also present Kronecker-type theorems for the reconstruction of measures as weighted sums of Dirac measures from moments and for the decomposition of polynomial-exponential functions from values. Finally, we describe an application of this method for the sparse interpolation of polylog functions from values.

On the Hadamard and Vandermonde Determinants and the Bernoulli–Euler–Lagrange–Aitken Method for Calculating the Roots of Polynomials

A Parallel Algorithm For Finding All The Roots Of A Polynomial

Coefficient Estimates for Certain Subclass of Bi Functions Associated the Horadam Polynomials

Hankel Determinants of Certain Sequences Of Bernoulli Polynomials: A Direct Proof of an Inverse Matrix Entry from Statistics

On the localization of roots of polynomials

On Matrices Arising in Finite Field Hypergeometric Functions

Some Generalizations of the Chebyshev Method for Simultaneous Determination of All Roots of Polynomial Equations

A Note On Multi Poly-Euler Numbers And Bernoulli Polynomials

On Calculating Partial Sums of Multiple Numerical Series by Methods of Computer Algebra

Asymptotics of determinants of Hankel matrices via non-linear difference equations

Polynomial-exponential decomposition from moments

Finding roots of a real polynomial simultaneously by means of Bairstow's method

The simultaneous multiplication formulas for Apostol-Bernoulli polynomials and generalized Frobenius-Euler polynomials

Problems and results on determinants involving Legendre symbols

Continued Fraction Expansion of Real Roots of Polynomial Systems

How to compute the constant term of a power of a Laurent polynomial efficiently

On the Closed Form Expression of Elementary Symmetric Polynomials and the Inverse of Vandermonde Matrix

Numerical computation of the roots of Mandelbrot polynomials: an experimental analysis

On Convoluted Forms of Multivariate Legendre-Hermite Polynomials with Algebraic Matrix Based Approach

On the application of Laguerre's method to the polynomial eigenvalue problem

A Fast Algorithm for Computing Macaulay Null Spaces of Bivariate Polynomial Systems