English
Related papers

Related papers: A note on the complexity of a phaseless polynomial…

200 papers

One of the most powerful approaches to imaging at the nanometer or subnanometer length scale is coherent diffraction imaging using X-ray sources. For amorphous (non-crystalline) samples, the raw data can be interpreted as the modulus of the…

Numerical Analysis · Mathematics 2020-04-02 Alexander Barnett , Charles L. Epstein , Leslie Greengard , Jeremy Magland

A $\textit{polygonal curve}$ is a collection of $m$ connected line segments specified as the linear interpolation of a list of points $\{p_0, p_1, \ldots, p_m\}$. These curves may be obtained by sampling points from an oriented curve in…

Numerical Analysis · Mathematics 2021-09-10 Marcella Manivel , Milena Silva , Robert Thompson

It was recently shown that the theory of linear stochastic systems can be viewed as a particular case of the theory of linear systems on a certain commutative ring of power series in a countable number of variables. In the present work we…

Functional Analysis · Mathematics 2011-04-11 Daniel Alpay , Haim Attia

We reanalyze in the first part of this paper the old question of P and CT realization in QCD. The second part is devoted to establish general results on the phase structure of this model in the presence of a $\theta$-vacuum term.

High Energy Physics - Lattice · Physics 2017-08-23 V. Azcoiti , A. Galante , V. Laliena

Provided a special function of one variable and some of its derivatives can be accurately computed over a finite range, a method is presented to build a series of polynomial approximations of the function with a defined relative error over…

Computational Physics · Physics 2007-05-23 C. Semay

A new alternative numerical procedure to the Szeg\H{o} quadrature formulas for the estimation of integrals with respect to a positive Borel measure $\mu$ supported on the unit circle is presented. As in many practical situations, we assume…

Numerical Analysis · Mathematics 2026-01-27 Ruymán Cruz-Barroso , Lidia Fernández , Francisco Marcellán

The purpose of this note is to survey a methodology to solve systems of polynomial equations and inequalities. The techniques we discuss use the algebra of multivariate polynomials with coefficients over a field to create large-scale linear…

Optimization and Control · Mathematics 2011-12-08 Jesus A. De Loera , Peter N. Malkin , Pablo A. Parrilo

In the past decades for more and more graph classes the Graph Isomorphism Problem was shown to be solvable in polynomial time. An interesting family of graph classes arises from intersection graphs of geometric objects. In this work we show…

Data Structures and Algorithms · Computer Science 2016-06-23 Daniel Neuen

Estimating the coefficients of a noisy polynomial phase signal is important in fields including radar, biology and radio communications. One approach attempts to perform polynomial regression on the phase of the signal. This is complicated…

In the present paper, the simplest scalar ODE case is studied for polynomials $$ \dot{w}=f(w)=(w-e_0)\cdot\ldots\cdot(w-e_{d-1}) $$ of degree $d$ with $d$ simple complex zeros. The explicit solution by separation of variables and explicit…

Dynamical Systems · Mathematics 2025-04-30 Bernold Fiedler

Eigenvalue analysis based methods are well suited for the reconstruction of finitely supported measures from their moments up to a certain degree. We give a precise description when Prony's method succeeds in terms of an interpolation…

Numerical Analysis · Mathematics 2016-03-08 Stefan Kunis , H. Michael Möller , Ulrich von der Ohe

We give explicit formulas as well as a quadratic time algorithm to solve (so called) generalized Vandermonde's systems of p linear equations and n variables. It allows in particular to find all (so called Lagrange's) interpolation polynoms…

Numerical Analysis · Mathematics 2007-09-14 Jean-Philippe Preaux , Jacques Raout

In this paper we consider the nonlinear inverse problem of phase retrieval in the context of dynamical sampling. Where phase retrieval deals with the recovery of signals & images from phaseless measurements, dynamical sampling was…

Numerical Analysis · Mathematics 2021-02-02 Robert Beinert , Marzieh Hasannasab

A simplified differential equations approach for Master Integrals is presented. It allows to express them, straightforwardly, in terms of Goncharov Polylogarithms. As a proof-of-concept of the proposed method, results at one and two loops…

High Energy Physics - Phenomenology · Physics 2017-09-15 Costas G. Papadopoulos

We study complex interpolation of variable Triebel-Lizorkin spaces, especially we present the complex interpolation of $F_{p(\cdot),q}^{\alpha }$ and $F_{p(\cdot ),p(\cdot )}^{\alpha (\cdot )}$ spaces. Also, some limiting cases are given.

Functional Analysis · Mathematics 2018-02-02 Douadi Drihem

We study phase retrieval for group frames arising from permutation representations, focusing on the action of the affine group of a finite field. We investigate various versions of the phase retrieval problem, including conjugate phase…

Representation Theory · Mathematics 2023-02-06 David Bartusel , Hartmut Führ , Vignon Oussa

Dynamical systems with quadratic or polynomial drift exhibit complex dynamics, yet compared to nonlinear systems in general form, are often easier to analyze, simulate, control, and learn. Results going back over a century have shown that…

Symbolic Computation · Computer Science 2025-02-17 Boris Kramer , Gleb Pogudin

We present new techniques for reducing a multivariate sparse polynomial to a univariate polynomial. The reduction works similarly to the classical and widely-used Kronecker substitution, except that we choose the degrees randomly based on…

Symbolic Computation · Computer Science 2014-05-05 Andrew Arnold , Daniel S. Roche

A non-iterative method is presented for the factorization step of sector decomposition method, which separates infrared divergent part from loop integration. This method is based on a classification of asymptotic behavior of polynomials.…

High Energy Physics - Phenomenology · Physics 2010-05-03 Toshiaki Kaneko , Takahiro Ueda

The classical polynomial interpolation problem in several variables can be generalized to the case of points with greater multiplicities. What is known, as yet, is essentially concentrated in the Alexander-Hirschowitz Theorem which says…

Algebraic Geometry · Mathematics 2010-03-02 Elisa Postinghel