Stabilized recovery and model reduction for multivariate exponential polynomials
type: Item
instance of: scholarly article
title: Stabilized recovery and model reduction for multivariate exponential polynomials
zbMATH Open document ID: 1539.1306
author: J. M. Peña
author: Tomas Sauer
published in: Journal of Symbolic Computation
publication date: 2024-05-24T00:00:00Z
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.
reviewed by: Amir Hashemi
Mathematics Subject Classification ID: 13P10
Mathematics Subject Classification ID: 65T40
zbMATH DE Number: 7852633
zbMATH Keywords: Prony's method
zbMATH Keywords: Gröbner basis
zbMATH Keywords: backwards error
zbMATH Keywords: model reduction
MaRDI profile type: Publication
cites work: The spectral properties of Vandermonde matrices with clustered nodes
cites work: Q5690494
cites work: Multivariate exponential analysis from the minimal number of samples
cites work: From ESPRIT to ESPIRA: estimation of signal parameters by iterative rational approximation
cites work: On singular values of Hankel operators of finite rank
cites work: Structured low rank decomposition of multivariate Hankel matrices
cites work: Approximate computation of zero-dimensional polynomial ideals
cites work: Q5535148
cites work: Sparse multivariate function recovery with a small number of evaluations
cites work: Multivariate refinable functions of high approximation order via quotient ideals of Laurent polynomials
cites work: Q4502650
cites work: Polynomial-exponential decomposition from moments
cites work: Numerical Optimization
cites work: A Modified Prony Algorithm for Fitting Functions Defined by Difference Equations
cites work: A Modified Prony Algorithm for Exponential Function Fitting
cites work: Approximate varieties, approximate ideals and dimension reduction
cites work: Kernels of discrete convolutions and application to stationary subdivision operators
cites work: Prony's method in several variables
cites work: Reconstructing sparse exponential polynomials from samples: difference operators, Stirling numbers and Hermite interpolation
cites work: Prony's method in several variables: symbolic solutions by universal interpolation
cites work: Optimal approximation with exponential sums by a maximum likelihood modification of Prony's method
DOI: 10.1016/J.JSC.2024.102313
description: scientific article; zbMATH DE number 7852633