Learning algebraic decompositions using Prony structures

DOI10.1016/j.aam.2020.102044zbMath1442.13091arXiv1907.01547OpenAlexW2955663135MaRDI QIDQ2182612

Tim Römer, Ulrich von der Ohe, Stefan Kunis

Publication date: 26 May 2020

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1907.01547

zbMATH Keywords

Toeplitz matricesHankel matricesreconstruction methodProny's methodalgebraic nature of Prony's methodmultivariate exponential sumProny structure

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Moment problems and interpolation problems in the complex plane (30E05) Toeplitz, Cauchy, and related matrices (15B05) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25)

Related Items (3)

Recovery of Atomic Measures on the Unit Sphere ⋮ Prony's method on the sphere ⋮ Multiscale matrix pencils for separable reconstruction problems

Uses Software

• FOXBOX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Parameter estimation for nonincreasing exponential sums by Prony-like methods
• Prony's method in several variables
• Symmetric tensor decomposition
• Sparse interpolation of multivariate rational functions
• Differential geometry and Lie groups. A second course
• A multivariate generalization of Prony's method
• Parameter estimation for exponential sums by approximate prony method
• Interpolation of polynomials given by straight-line programs
• On zero-testing and interpolation of \(k\)-sparse multivariate polynomials over finite fields
• How well can the concept of Padé approximant be generalized to the multivariate case?
• Polynomial-exponential decomposition from moments
• Multivariate exponential analysis from the minimal number of samples
• Numerical Fourier analysis
• Prony's method under an almost sharp multivariate Ingham inequality
• The interpolation problem for \(k\)-sparse polynomials and character sums
• The interpolation problem for \(k\)-sparse sums of eigenfunctions of operators
• Early termination in sparse interpolation algorithms
• Sparse polynomial interpolation: sparse recovery, super-resolution, or Prony?
• Prony's method on the sphere
• The generalized operator based Prony method
• A randomized multivariate matrix pencil method for superresolution microscopy
• Prony's method in several variables: symbolic solutions by universal interpolation
• Sparse polynomial interpolation in Chebyshev bases
• Parameter estimation for multivariate exponential sums
• Faster sparse multivariate polynomial interpolation of straight-line programs
• Progress on Polynomial Identity Testing-II
• Geometry and Singularities of the Prony mapping
• Arithmetic Circuits: A survey of recent results and open questions
• Nonlinear Approximation by Sums of Exponentials and Translates
• Progress on Polynomial Identity Testing - II
• Algorithms for computing cubatures based on moment theory
• Sparse Polynomial Interpolation in Nonstandard Bases
• A generalized Prony method for reconstruction of sparse sums of eigenfunctions of linear operators
• Sparse Polynomial Interpolation With Arbitrary Orthogonal Polynomial Bases
• Ideals, Varieties, and Algorithms
• Prony’s Method,Z-Transforms, and Padé Approximation

This page was built for publication: Learning algebraic decompositions using Prony structures