English
Related papers

Related papers: Prony's method on the sphere

200 papers

The aim of the article is to recover a certain type of finite parametric distributions and functions using their spherical mean transform which is given on a certain family of spheres whose centers belong to a finite set $\Gamma$. For this,…

Analysis of PDEs · Mathematics 2016-11-01 Yehonatan Salman

In this paper, we show that sparse signals f representable as a linear combination of a finite number N of spikes at arbitrary real locations or as a finite linear combination of B-splines of order m with arbitrary real knots can be almost…

Numerical Analysis · Mathematics 2020-02-19 Robert Beinert , Gerlind Plonka

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

The probe method gives a general idea to obtain a reconstruction formula of unknown objects embedded in a known background medium from a mathematical counterpart (the Dirichlet-to-Neumann map) of the measured data of some physical quantity…

Analysis of PDEs · Mathematics 2020-01-22 Masaru Ikehata

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

We consider the problem of reconstructing a signal from under-determined modulo observations (or measurements). This observation model is inspired by a (relatively) less well-known imaging mechanism called modulo imaging, which can be used…

Machine Learning · Statistics 2019-07-18 Viraj Shah , Chinmay Hegde

In order to process a potential moment sequence by the entropy optimization method one has to be assured that the original measure is absolutely continuous with respect to Lebesgue measure. We propose a non-linear exponential transform of…

Functional Analysis · Mathematics 2013-01-01 Marko Budišić , Mihai Putinar

We use Ikehata's enclosure method to reconstruct penetrable unknown inclusions in a plane elastic body in time-harmonic waves. Complex geometrical optics solutions with complex polynomial phases are adopted as the probing utility. In a…

Analysis of PDEs · Mathematics 2011-09-13 Rulin Kuan

This paper contains a review of available methods for establishing improved interpolation inequalities on the sphere for subcritical exponents. Pushing further these techniques we also establish some new results, clarify the range of…

Analysis of PDEs · Mathematics 2014-01-30 Jean Dolbeault , Maria J. Esteban , Michal Kowalczyk , Michael Loss

We show that the classical Prony's method for recovery of a sparse signal from its consecutive Fourier coefficients can be viewed as a spectral identification problem for an unknown restriction of a known linear operator. This presents a…

Functional Analysis · Mathematics 2024-03-29 Ilya A. Krishtal , Götz E. Pfander

We show that measures with finite support on the real line are the unique solution to an algorithm, named generalized minimal extrapolation, involving only a finite number of generalized moments (which encompass the standard moments, the…

Statistics Theory · Mathematics 2012-04-06 Yohann de Castro , Fabrice Gamboa

We are concerned with the reconstruction of a one dimensional wave equation, where the potential is known in a neighborhood of one of the end points of the boundary. We show then the sought potential can be determined by one single…

Analysis of PDEs · Mathematics 2019-01-09 Amin Boumenir , Vu Kim Tuan

We improve a phase retrieval approach that uses correlation-based measurements with compactly supported measurement masks [27]. The improved algorithm admits deterministic measurement constructions together with a robust, fast recovery…

Numerical Analysis · Mathematics 2016-12-07 Mark A. Iwen , Brian Preskitt , Rayan Saab , Aditya Viswanathan

We consider a polynomial reconstruction of smooth functions from their noisy values at discrete nodes on the unit sphere by a variant of the regularized least-squares method of An et al., SIAM J. Numer. Anal. 50 (2012), 1513--1534. As nodes…

Numerical Analysis · Mathematics 2015-01-12 Sergei. V. Pereverzyev , Ian. H. Sloan , Pavlo Tkachenko

We study recovery of amplitudes and nodes of a finite impulse train from noisy frequency samples. This problem is known as super-resolution under sparsity constraints and has numerous applications. An especially challenging scenario occurs…

Numerical Analysis · Mathematics 2023-03-28 Rami Katz , Nuha Diab , Dmitry Batenkov

Prony mapping provides the global solution of the Prony system of equations \[ \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…

Numerical Analysis · Mathematics 2013-01-09 Dmitry Batenkov , Yosef Yomdin

An a posteriori verification method is proposed for the generalized real-symmetric eigenvalue problem and is applied to densely clustered eigenvalue problems in large-scale electronic state calculations. The proposed method is realized by a…

Computational Physics · Physics 2020-03-13 Takeo Hoshi , Takeshi Ogita , Katsuhisa Ozaki , Takeshi Terao

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

I first calculate the charged spherical Renyi entropy by a numerical method that does not require knowledge of any eigenvalue degeneracies, and applies to all odd dimensions. An image method is used to relate the full sphere values to those…

High Energy Physics - Theory · Physics 2016-01-26 J. S. Dowker