Title
Multivariate exponential analysis from the minimal number of samples.
Abstract
The problem of multivariate exponential analysis or sparse interpolation has received a lot of attention, especially with respect to the number of samples required to solve it unambiguously. In this paper we show how to bring the number of samples down to the absolute minimum of (d + 1)n where d is the dimension of the problem and n is the number of exponential terms. To this end we present a fundamentally different approach for the multivariate problem statement. We combine a one-dimensional exponential analysis method such as ESPRIT, MUSIC, the matrix pencil or any Prony-like method, with some linear systems of equations because the multivariate exponents are inner products and thus linear expressions in the parameters.
Year
DOI
Venue
2018
10.1007/s10444-017-9570-8
Adv. Comput. Math.
Keywords
Field
DocType
Exponential sum, Multivariate, Prony’s method, 42B99, 42A15
Mathematical optimization,Exponential function,Matrix pencil,Expression (mathematics),Linear system,Multivariate statistics,Sparse interpolation,Problem statement,Mathematics
Journal
Volume
Issue
ISSN
44
4
1019-7168
Citations 
PageRank 
References 
1
0.40
9
Authors
2
Name
Order
Citations
PageRank
Annie Cuyt116141.48
Wen-shin Lee218215.67