English

Geometry and Singularities of the Prony mapping

Numerical Analysis 2013-01-09 v1

Abstract

Prony mapping provides the global solution of the Prony system of equations Σi=1nAixik=mk, k=0,1,...,2n1. \Sigma_{i=1}^{n}A_{i}x_{i}^{k}=m_{k},\ k=0,1,...,2n-1. This system appears in numerous theoretical and applied problems arising in Signal Reconstruction. The simplest example is the problem of reconstruction of linear combination of δ\delta-functions of the form g(x)=i=1naiδ(xxi)g(x)=\sum_{i=1}^{n}a_{i}\delta(x-x_{i}), with the unknown parameters ai, xi, i=1,...,n,a_{i},\ x_{i},\ i=1,...,n, from the "moment measurements" mk=xkg(x)dx.m_{k}=\int x^{k}g(x)dx. Global solution of the Prony system, i.e. inversion of the Prony mapping, encounters several types of singularities. One of the most important ones is a collision of some of the points xi.x_{i}. The investigation of this type of singularities has been started in \cite{yom2009Singularities} where the role of finite differences was demonstrated. In the present paper we study this and other types of singularities of the Prony mapping, and describe its global geometry. We show, in particular, close connections of the Prony mapping with the "Vieta mapping" expressing the coefficients of a polynomial through its roots, and with hyperbolic polynomials and "Vandermonde mapping" studied by V. Arnold.

Keywords

Cite

@article{arxiv.1301.1336,
  title  = {Geometry and Singularities of the Prony mapping},
  author = {Dmitry Batenkov and Yosef Yomdin},
  journal= {arXiv preprint arXiv:1301.1336},
  year   = {2013}
}

Comments

arXiv admin note: text overlap with arXiv:1301.1187

R2 v1 2026-06-21T23:05:20.503Z