Learning algebraic decompositions using Prony structures

07/02/2019
by   Stefan Kunis, et al.
0

We propose an algebraic framework generalizing several variants of Prony's method and explaining their relations. This includes Hankel and Toeplitz variants of Prony's method for multivariate exponential sums, sparse polynomials, Gaußian sums, spherical harmonic sums, taking also into account whether they have their support on an algebraic set.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/30/2018

Symmetries and similarities of planar algebraic curves using harmonic polynomials

We present novel, deterministic, efficient algorithms to compute the sym...
research
10/06/2015

DC Decomposition of Nonconvex Polynomials with Algebraic Techniques

We consider the problem of decomposing a multivariate polynomial as the ...
research
05/28/2021

A polynomial composites and monoid domains as algebraic structures and their applications

This paper contains the results collected so far on polynomial composite...
research
04/27/2021

SuperVoxHenry Tucker-Enhanced and FFT-Accelerated Inductance Extraction for Voxelized Superconducting Structures

This paper introduces SuperVoxHenry, an inductance extraction simulator ...
research
03/29/2023

Two algorithms to decide Quantifier-free Definability in Finite Algebraic Structures

This work deals with the definability problem by quantifier-free first-o...
research
11/30/2019

Counting invariant subspaces and decompositions of additive polynomials

The functional (de)composition of polynomials is a topic in pure and com...
research
01/12/2021

On the power of standard information for tractability for L_2-approximation in the average case setting

We study multivariate approximation in the average case setting with the...

Please sign up or login with your details

Forgot password? Click here to reset