English
Related papers

Related papers: A stability barrier for reconstructions from Fouri…

200 papers

Reconstructing an infinite-dimensional signal from a finite set of measurements is a fundamental problem in approximation theory and signal processing. While the generalized sampling (GS) framework provides a robust methodology for…

Functional Analysis · Mathematics 2026-05-25 Luca Finotti , Matteo Santacesaria

One of the major challenges in finite element methods is the mitigation of spurious oscillations near sharp layers and discontinuities known as the Gibbs phenomenon. In this article, we propose a set of functionals to identify spurious…

Numerical Analysis · Mathematics 2023-03-09 M. ten Eikelder , S. Stoter , Y. Bazilevs , D. Schillinger

Let $q$ be a prime power. We construct stable polynomials of the form $b^{m-1}(x+a)^m+c(x+a)+d$ over a finite field $\mathbb{F}_{q}$ for $m=2,3,4$ by Capelli's lemma. When $m=3$ and $q$ is even, we confirm the conjecture of Ahmadi and…

Number Theory · Mathematics 2023-10-05 Tong Lin , Qiang Wang

We study the minimization of fixed-degree polynomials over the simplex. This problem is well-known to be NP-hard, as it contains the maximum stable set problem in graph theory as a special case. In this paper, we consider a rational…

Optimization and Control · Mathematics 2014-07-09 Etienne de Klerk , Monique Laurent , Zhao Sun

A fast and reliable algorithm for the optimal interpolation of scattered data on the torus by multivariate trigonometric polynomials is presented. The algorithm is based on a variant of the conjugate gradient method in combination with the…

Numerical Analysis · Mathematics 2007-05-23 Stefan Kunis , Daniel Potts

We consider the problem of finding optimally stable polynomial approximations to the exponential for application to one-step integration of initial value ordinary and partial differential equations. The objective is to find the largest…

Numerical Analysis · Mathematics 2013-01-10 David I. Ketcheson , Aron J. Ahmadia

We introduce a strategy to tackle some known obstructions of current approaches to the Fourier uniformity conjecture. Assuming GRH, we then show the conjecture holds for intervals of length at least $(\log X)^{\psi(X)}$, with $\psi(X)…

Number Theory · Mathematics 2023-10-13 Miguel N. Walsh

This paper considers the problem of recovering a one or two dimensional discrete signal which is approximately sparse in its discrete gradient from an incomplete subset of its discrete Fourier coefficients which have been corrupted with…

Numerical Analysis · Mathematics 2015-06-10 Clarice Poon

In this paper we give a new proof of the second order Boltzmann-Gibbs principle. The proof does not impose the knowledge on the spectral gap inequality for the underlying model and it relies on a proper decomposition of the antisymmetric…

Probability · Mathematics 2017-08-30 Patricia Gonçalves , Milton Jara , Marielle Simon

Flux reconstruction provides a framework for solving partial differential equations in which functions are discontinuously approximated within elements. Typically, this is done by using polynomials. Here, the use of radial basis functions…

Numerical Analysis · Mathematics 2022-01-06 Rob Watson , Will Trojak

In recent work [P. Grohs and M. Rathmair. Stable Gabor Phase Retrieval and Spectral Clustering. Communications on Pure and Applied Mathematics (2018)] and [P. Grohs and M. Rathmair. Stable Gabor phase retrieval for multivariate functions.…

Functional Analysis · Mathematics 2024-07-02 Martin Rathmair

This paper addresses the issue of inversion in cases where (1) the observation system is modeled by a linear transformation and additive noise, (2) the problem is ill-posed and regularization is introduced in a Bayesian framework by an a…

Machine Learning · Statistics 2026-02-12 Jean-François Giovannelli

The study of resonances (and well-posedness) for complex systems under time-periodic loading is of broad interest in application. The work of Galdi et al.~(2014) connects asymptotic stability of solutions to an unforced Cauchy problem to…

Analysis of PDEs · Mathematics 2026-05-14 Giovanni P. Galdi , Boris Muha , Justin T. Webster

The Gibbs phenomenon is widely known for Fourier expansions of periodic functions and refers to the phenomenon that the $n$th Fourier partial sums overshoot a target function at jump discontinuities in such a way that such overshoots do not…

Information Theory · Computer Science 2019-06-05 Bin Han

The algebraic stability theorem for $\mathbb{R}$-persistence modules is a fundamental result in topological data analysis. We present a stability theorem for $n$-dimensional rectangle decomposable persistence modules up to a constant…

Algebraic Topology · Mathematics 2020-01-22 Håvard Bakke Bjerkevik

This paper is concerned with a modified entropy method to establish the large-time convergence towards the (unique) steady state, for kinetic Fokker-Planck equations with non-quadratic confinement potentials in whole space. We extend…

Analysis of PDEs · Mathematics 2024-01-23 Anton Arnold , Gayrat Toshpulatov

In this article we study the inverse problem of recovering a space-dependent coefficient of the Moore-Gibson-Thompson (MGT) equation, from knowledge of the trace of the solution on some open subset of the boundary. We obtain the Lipschitz…

Analysis of PDEs · Mathematics 2021-11-08 Rogelio Arancibia , Rodrigo Lecaros , Alberto Mercado , Sebastián Zamorano

This paper investigates the stability of the least squares approximation $P_m^n$ within the univariate polynomial space of degree $m$, denoted by ${\mathbb P}_m$. The approximation $P_m^n$ entails identifying a polynomial in ${\mathbb P}_m$…

Numerical Analysis · Mathematics 2026-02-17 Zhiqiang Xu , Xinyue Zhang

In this note, we provide an adaptation of the Kohler-Jobin rearrangement technique to the setting of the Gauss space. As a result, we prove the Gaussian analogue of the Kohler-Jobin's resolution of a conjecture of P\'{o}lya-Szeg\"o: when…

Analysis of PDEs · Mathematics 2024-04-16 Orli Herscovici , Galyna V. Livshyts

The stability method is very useful for obtaining exact solutions of many extremal graph problems. Its key step is to establish the stability property which, roughly speaking, states that any two almost optimal graphs of the same order $n$…

Combinatorics · Mathematics 2010-07-30 Oleg Pikhurko