Stabilized recovery and model reduction for multivariate exponential polynomials

DOI10.1016/J.JSC.2024.102313MaRDI QIDQ6543077zbMATH OpenFDO

Authors J. M. Peña, Tomas Sauer

Publication date 24 May 2024

Published in Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.JSC.2024.102313

zbMATH Keywords

backwards errorGröbner basismodel reductionProny's method

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Numerical methods for trigonometric approximation and interpolation (65T40)

Review text

This paper discusses a numerically stabilized version of Prony's method to recover multivariate exponential polynomials from discrete samples and approximation of discrete data by exponential polynomials of a given structure. In this direction, an algorithm is introduced that considers this additional information and provides a backward error estimate for the algebraic recovery method SMILE. Furthermore, the paper presents a method for approximating data with an exponential polynomial sequence, which contributes to multivariate model reduction. The methods presented in the paper are based on linear techniques and in consequence can be performed numerically stable and efficient.

Recommendations

• Prony's method in several variables
• Reconstructing sparse exponential polynomials from samples: difference operators, Stirling numbers and Hermite interpolation
• Parameter estimation for multivariate exponential sums
• Learning algebraic decompositions using Prony structures
• Nonlinear approximation by sums of nonincreasing exponentials

Cites work

• A Modified Prony Algorithm for Exponential Function Fitting
• A Modified Prony Algorithm for Fitting Functions Defined by Difference Equations
• Approximate computation of zero-dimensional polynomial ideals
• Approximate varieties, approximate ideals and dimension reduction
• From ESPRIT to ESPIRA: estimation of signal parameters by iterative rational approximation
• scientific article; zbMATH DE number 1504686 (Why is no real title available?)
• scientific article; zbMATH DE number 3248272 (Why is no real title available?)
• scientific article; zbMATH DE number 967945 (Why is no real title available?)
• Kernels of discrete convolutions and application to stationary subdivision operators
• Multivariate exponential analysis from the minimal number of samples
• Multivariate refinable functions of high approximation order via quotient ideals of Laurent polynomials
• Numerical Optimization
• On singular values of Hankel operators of finite rank
• Optimal approximation with exponential sums by a maximum likelihood modification of Prony's method
• Polynomial-exponential decomposition from moments
• Prony's method in several variables
• Prony's method in several variables: symbolic solutions by universal interpolation
• Reconstructing sparse exponential polynomials from samples: difference operators, Stirling numbers and Hermite interpolation
• Sparse multivariate function recovery with a small number of evaluations
• Structured low rank decomposition of multivariate Hankel matrices
• The spectral properties of Vandermonde matrices with clustered nodes

Cited in

(1)

• Spectral properties of infinitely smooth kernel matrices in the single cluster limit, with applications to multivariate super-resolution

This page was built for publication: Stabilized recovery and model reduction for multivariate exponential polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6543077)