English
Related papers

Related papers: A stability barrier for reconstructions from Fouri…

200 papers

We consider the unconstrained optimization of multivariate trigonometric polynomials by the sum-of-squares hierarchy of lower bounds. We first show a convergence rate of $O(1/s^2)$ for the relaxation with degree $s$ without any assumption…

Optimization and Control · Mathematics 2023-04-19 Francis Bach , Alessandro Rudi

We prove essentially optimal $L^p(\mathbb{R})$-estimates for variational variants of the maximal Fourier multiplier operators considered by Bourgain in his work on pointwise convergence of polynomial ergodic averages. As a corollary of our…

Classical Analysis and ODEs · Mathematics 2025-03-25 Ben Krause

We show how spectral filters can improve the convergence of numerical schemes which use discrete Hilbert transforms based on a sinc function expansion, and thus ultimately on the fast Fourier transform. This is relevant, for example, for…

Computational Finance · Quantitative Finance 2020-01-17 Carolyn E. Phelan , Daniele Marazzina , Gianluca Fusai , Guido Germano

We present a polynomial preconditioner for solving large systems of linear equations. The polynomial is derived from the minimum residual polynomial (the GMRES polynomial) and is more straightforward to compute and implement than many…

Numerical Analysis · Mathematics 2022-01-13 Jennifer A. Loe , Ronald B. Morgan

We derive explicit lower and upper bounds for the probability generating functional of a stationary locally stable Gibbs point process, which can be applied to summary statistics like the F function. For pairwise interaction processes we…

Probability · Mathematics 2013-04-18 Kaspar Stucki , Dominic Schuhmacher

We study the efficient learnability of high-dimensional Gaussian mixtures in the outlier-robust setting, where a small constant fraction of the data is adversarially corrupted. We resolve the polynomial learnability of this problem when the…

Data Structures and Algorithms · Computer Science 2020-05-14 Ilias Diakonikolas , Samuel B. Hopkins , Daniel Kane , Sushrut Karmalkar

The problem of finding a nonzero solution of a linear recurrence $Ly = 0$ with polynomial coefficients where $y$ has the form of a definite hypergeometric sum, related to the Inverse Creative Telescoping Problem of [14][Sec. 8], has now…

Symbolic Computation · Computer Science 2022-12-16 Antonio Jiménez-Pastor , Marko Petkovšek

Nowadays, many strategies to solve polynomial systems use the computation of a Gr{\"o}bner basis for the graded reverse lexicographical ordering, followed by a change of ordering algorithm to obtain a Gr{\"o}bner basis for the…

Symbolic Computation · Computer Science 2016-02-03 Guénaël Renault , Tristan Vaccon

We employ a recent resummation method to deal with divergent series, based on the Meijer G-function, which gives access to the non-perturbative regime of any QFT from the first few known coefficients in the perturbative expansion. Using…

High Energy Physics - Theory · Physics 2019-03-27 Oleg Antipin , Alessio Maiezza , Juan Carlos Vasquez

In some applications, one is interested in reconstructing a function $f$ from its Fourier series coefficients. The problem is that the Fourier series is slowly convergent if the function is non-periodic, or is non-smooth. In this paper, we…

Numerical Analysis · Mathematics 2020-04-14 David Levin

We develop a high-order energy method to prove asymptotic stability of flat steady surfaces for the Stefan problem with surface tension - also known as the Stefan problem with Gibbs-Thomson correction.

Analysis of PDEs · Mathematics 2008-01-08 Mahir Hadzic , Yan Guo

In this paper we study the Fourier estimator of Malliavin and Mancino for the spot volatility. We establish the convergence of the trigonometric polynomial to the volatility's path in a setting that includes the following aspects. First,…

Computational Finance · Quantitative Finance 2026-01-15 L. J. Espinosa González , Erick Treviño Aguilar

A value given by a simple mathematical expression is proposed which is close to the fine structure constant given by 1998 CODATA recommended values of the fundamental physical constants up to relative accuracy 10^{-7}. This expression…

General Physics · Physics 2007-05-23 Zi-Xiang Zhou

We propose in this work a subgradient extragradient method with inertial and correction terms for solving equilibrium problems in a real Hilbert space. We obtain that the sequence generated by our proposed method converges weakly to a point…

Optimization and Control · Mathematics 2025-11-25 Chidi Elijah Nwakpa , Chinedu Izuchukwu , Chibueze CHristian Okeke , Dilber Uzun Ozsahin , Abubakar Adamu

This paper reports a breakdown in linear stability theory under conditions of neutral stability that is deduced by an examination of exponential modes of the form $h\approx {{e}^{i(kx-\omega t)}}$, where $h$ is a response to a disturbance,…

We investigate under which conditions a given invariant measure $\mu$ for the dynamical system defined by the Gauss map $x \mapsto 1/x \mod 1$ is a Rajchman measure with polynomially decaying Fourier transform $$|\widehat{\mu}(\xi)| =…

Dynamical Systems · Mathematics 2019-02-14 Thomas Jordan , Tuomas Sahlsten

We investigate a hierarchy of semidefinite bounds $\vartheta^{(r)}(G)$ for the stability number $\alpha(G)$ of a graph $G$, based on its copositive programming formulation and introduced by de Klerk and Pasechnik [{\em SIAM J. Optim.} 12…

Optimization and Control · Mathematics 2024-01-23 Monique Laurent , Luis Felipe Vargas

This paper concerns an inverse boundary value problem of recovering a zeroth order time-dependent term of a semi-linear wave equation on a globally hyperbolic Lorentzian manifold. We show that an unknown potential $q$ in the non-linear wave…

Analysis of PDEs · Mathematics 2025-05-14 Matti Lassas , Tony Liimatainen , Leyter Potenciano-Machado , Teemu Tyni

In this paper, we give some new thoughts about the classical gradient method (GM) and recall the proposed fractional order gradient method (FOGM). It is proven that the proposed FOGM holds a super convergence capacity and a faster…

Optimization and Control · Mathematics 2019-03-11 Yuquan Chen , Yiheng Wei , Yong Wang

This work considers the nonconvex, nonsmooth problem of minimizing a composite objective of the form $f(g(x))+h(x)$ where the inner mapping $g$ is a smooth finite summation or expectation amenable to variance reduction. In such settings,…

Optimization and Control · Mathematics 2025-10-16 Yue Wu , Benjamin Grimmer