English
Related papers

Related papers: Geometry and Singularities of the Prony mapping

200 papers

This is a survey paper discussing one specific (and classical) system of algebraic equations - the so called "Prony system". We provide a short overview of its unusually wide connections with many different fields of Mathematics, stressing…

Numerical Analysis · Mathematics 2018-04-24 Gil Goldman , Yehonatan Salman , Yosef Yomdin

Many reconstruction problems in signal processing require solution of a certain kind of nonlinear systems of algebraic equations, which we call Prony systems. We study these systems from a general perspective, addressing questions of global…

Numerical Analysis · Mathematics 2014-04-04 Dmitry Batenkov , Yosef Yomdin

We start a systematic study of the topology, geometry and singularities of the Prony varieties $S_q(\mu)$, defined by the first $q+1$ equations of the classical Prony system $$\sum_{j=1}^d a_j x_j^k = \mu_k, \ k= 0,1,\ldots \ .$$ Prony…

Numerical Analysis · Mathematics 2018-06-07 Gil Goldman , Yehonatan Salman , Yosef Yomdin

Prony's method is a prototypical eigenvalue analysis based method for the reconstruction of a finitely supported complex measure on the unit circle from its moments up to a certain degree. In this note, we give a generalization of this…

Numerical Analysis · Mathematics 2015-06-02 Stefan Kunis , Thomas Peter , Tim Roemer , Ulrich von der Ohe

The generalized operator-based Prony method is an important tool for describing signals which can be written as finite linear combinations of eigenfunctions of certain linear operators. On the other hand, Bernoulli's algorithm and its…

Numerical Analysis · Mathematics 2025-10-07 Tamás Dózsa , Matthias Voigt , Zoltán Szabó , József Bokor , Péter Kovács

We consider a reconstruction problem for ``spike-train'' signals $F$ of an a priori known form $F(x)=\sum_{j=1}^{d}a_{j}\delta\left(x-x_{j}\right),$ from their moments $m_k(F)=\int x^kF(x)dx.$ We assume that the moments $m_k(F)$,…

Classical Analysis and ODEs · Mathematics 2019-12-18 Andrey Akinshin , Gil Goldman , Yosef Yomdin

In this paper we consider several nonlinear systems of algebraic equations which can be called "Prony-type". These systems arise in various reconstruction problems in several branches of theoretical and applied mathematics, such as…

Classical Analysis and ODEs · Mathematics 2013-06-06 Dmitry Batenkov , Yosef Yomdin

Systems of Prony type appear in various signal reconstruction problems such as finite rate of innovation, superresolution and Fourier inversion of piecewise smooth functions. We propose a novel approach for solving Prony-type systems, which…

Numerical Analysis · Mathematics 2013-06-06 Dmitry Batenkov , Yosef Yomdin

Eigenvalue analysis based methods are well suited for the reconstruction of finitely supported measures from their moments up to a certain degree. We give a precise description when Prony's method succeeds in terms of an interpolation…

Numerical Analysis · Mathematics 2016-03-08 Stefan Kunis , H. Michael Möller , Ulrich von der Ohe

We investigate global properties of the mappings entering the description of symmetries of integrable spin and vertex models, by exploiting their nature of birational transformations of projective spaces. We give an algorithmic analysis of…

High Energy Physics - Theory · Physics 2009-10-22 G. Falqui , C. -M. Viallet

Phase retrieval consists in the recovery of an unknown signal from phaseless measurements of its usually complex-valued Fourier transform. Without further assumptions, this problem is notorious to be severe ill posed such that the recovery…

Information Theory · Computer Science 2023-01-19 Robert Beinert , Saghar Rezaei

We propose an algebraic framework generalizing several variants of Prony's method and explaining their relations. This includes Hankel and Toeplitz variants of Prony's method for the decomposition of multivariate exponential sums,…

Commutative Algebra · Mathematics 2021-05-18 Stefan Kunis , Tim Römer , Ulrich von der Ohe

This paper presents some results on a well-known problem in Algebraic Signal Sampling and in other areas of applied mathematics: reconstruction of piecewise-smooth functions from their integral measurements (like moments, Fourier…

Classical Analysis and ODEs · Mathematics 2013-06-06 Dmitry Batenkov , Niv Sarig , Yosef Yomdin

A second mapping method is introduced in the generalized discrete singular convolution algorithm. The mapping approaches are adopted to regularize singularities for one electron system. The applications of the two mapping methods are…

Computational Physics · Physics 2015-07-28 Kaige Hu , Ruiqin Zhang

We investigate the behavior of the solutions of a class of certain strictly hyperbolic equations defined on $(0,T]\times \mathbb{R}^n$ in relation to a class of metrics on the phase space. In particular, we study the global regularity and…

Analysis of PDEs · Mathematics 2021-04-27 Rahul Raju Pattar , N. Uday Kiran

We investigate the behavior of the solutions of a class of certain strictly hyperbolic equations defined on $[0,T]\times \R^n$ in relation to a class of metrics on the phase space. In particular, we study the global regularity and decay…

Analysis of PDEs · Mathematics 2021-03-04 Rahul Raju Pattar , N. Uday Kiran

For a small disk D centered at the origin in R^2, a smooth real-valued function S(x,y) on D, and a positive epsilon, we consider the measure of the points in D where |S(x,y)| < epsilon, as well as oscillatory integral analogues.…

Classical Analysis and ODEs · Mathematics 2009-06-10 Michael Greenblatt

We analyze the problem of global reconstruction of functions as accurately as possible, based on partial information in the form of a truncated power series at some point, and additional analyticity properties. This situation occurs…

Complex Variables · Mathematics 2022-05-30 Ovidiu Costin , Gerald V. Dunne

The singularity structure of a second-order ordinary differential equation with polynomial coefficients often yields the type of solution. It is shown that the $\theta$-operator method can be used as a symbolic computational approach to…

Mathematical Physics · Physics 2022-12-27 Tolga Birkandan

Phase retrieval in dynamical sampling is a novel research direction, where an unknown signal has to be recovered from the phaseless measurements with respect to a dynamical frame, i.e. a sequence of sampling vectors constructed by the…

Numerical Analysis · Mathematics 2021-03-19 Robert Beinert , Marzieh Hasannasab
‹ Prev 1 2 3 10 Next ›