Prony's method in several variables: Symbolic solutions by universal interpolation. (January 2018)

• Record Type: Journal Article
• Authors: Sauer, Tomas
• Is Part Of: Journal of symbolic computation. Volume 84(2018)
• Page Start: 95
• Page End: 112
• Publication Date: 2018-01
• Subjects: 13P10 -- 65T40 -- 41D05; Prony's method -- Gröbner basis -- Degree reducing interpolation -- Hyperbolic cross; Mathematics -- Data processing -- Periodicals; Numerical analysis -- Data processing -- Periodicals; Automatic programming (Computer science) -- Periodicals; Mathématiques -- Informatique -- Périodiques; Analyse numérique -- Informatique -- Périodiques; Programmation automatique -- Périodiques; Automatic programming (Computer science); Mathematics -- Data processing; Numerical analysis -- Data processing; Periodicals; Electronic journals; 510.285
• DOI: 10.1016/j.jsc.2017.03.006
• Languages: English
• ISSNs: 0747-7171

Abstract

Abstract: The paper considers a symbolic approach to Prony's method in several variables and its close connection to multivariate polynomial interpolation. Based on the concept of universal interpolation that can be seen as a weak generalization of univariate Chebychev systems, we can give estimates on the minimal number of evaluations needed to solve Prony's problem.