English
Related papers

Related papers: Hyperinterpolation beyond exact cubature: a spectr…

200 papers

Accurate evaluation of nearly singular integrals plays an important role in many boundary integral equation based numerical methods. In this paper, we propose a variant of singularity swapping method to accurately evaluate the layer…

Numerical Analysis · Mathematics 2023-05-11 Gang Bao , Wenmao Hua , Jun Lai , Jinrui Zhang

This paper proposes a novel variant of hyperinterpolation, called hard thresholding hyperinterpolation. This approximation scheme of degree $n$ leverages a hard thresholding operator to filter all hyperinterpolation coefficients, which…

Numerical Analysis · Mathematics 2024-11-28 Congpei An , Jiashu Ran

We study in this paper the function approximation error of linear interpolation and extrapolation. Several upper bounds are presented along with the conditions under which they are sharp. All results are under the assumptions that the…

Numerical Analysis · Mathematics 2022-09-27 Liyuan Cao , Zaiwen Wen , Ya-xiang Yuan

A new algebraic cubature formula of degree $2n+1$ for the product Chebyshev measure in the $d$-cube with $\approx n^d/2^{d-1}$ nodes is established. The new formula is then applied to polynomial hyperinterpolation of degree $n$ in three…

Numerical Analysis · Mathematics 2008-05-26 Stefano De Marchi , Marco Vianello , Yuan Xu

We consider a wide class of semi linear Hamiltonian partial differential equa- tions and their approximation by time splitting methods. We assume that the nonlinearity is polynomial, and that the numerical tra jectory remains at least uni-…

Numerical Analysis · Mathematics 2009-12-16 Erwan Faou , Benoit Grebert

Spectral Barron spaces, which quantify the absolute value of weighted Fourier coefficients of a function, have gained considerable attention due to their capability for universal approximation across certain function classes. By…

Numerical Analysis · Mathematics 2026-03-26 Shuai Lu , Peter Mathé

When modeling propagation and scattering phenomena using integral equations discretized by the boundary element method, it is common practice to approximate the boundary of the scatterer with a mesh comprising elements of size approximately…

Computational Engineering, Finance, and Science · Computer Science 2025-06-13 V. Giunzioni , A. Merlini , F. P. Andriulli

This paper provides approximation orders for a class of nonlinear interpolation procedures for univariate data sampled over $\sigma$ quasi-uniform grids. The considered interpolation is built using both essentially nonoscillatory (ENO) and…

Numerical Analysis · Mathematics 2026-04-10 J. A. Padilla , J. C. Trillo

We prove some general Sobolev-type and related inequalities for positive operators A of given ultracontractive spectral decay, without assuming e^{-tA} is submarkovian. These inequalities hold on functions, or pure states, as usual, but…

Functional Analysis · Mathematics 2011-02-11 Michel Rumin

The real interpolation spaces between $L^{p}({\mathbb{R}}^{n})$ and $\dot {H}^{t,p}({\mathbb{R}}^{n})$ (resp. $H^{t,p}({\mathbb{R}}^{n})$), $t>0,$ are characterized in terms of fractional moduli of smoothness, and the underlying seminorms…

Functional Analysis · Mathematics 2021-11-12 Oscar Domínguez , Mario Milman

This article pertains to interpolation of Sobolev functions at shrinking lattices $h\mathbb{Z}^d$ from $L_p$ shift-invariant spaces associated with cardinal functions related to general multiquadrics,…

Classical Analysis and ODEs · Mathematics 2018-03-12 Keaton Hamm , Jeff Ledford

We propose an inverse-design approach for computational spectrometers in which the scattering media are topology-optimized to achieve better performance in inference of unknown spectra. Unlike traditional end-to-end approaches, our inverse…

Optics · Physics 2026-03-31 Wenchao Ma , Raphaël Pestourie , Zin Lin , Steven G. Johnson

We design quasi-interpolation operators based on piecewise polynomial weight functions of degree less than or equal to $p$ that map into the space of continuous piecewise polynomials of degree less than or equal to $p+1$. We show that the…

Numerical Analysis · Mathematics 2024-04-23 Thomas Führer , Manuel A. Sánchez

The calculation of scattering amplitudes at higher orders in perturbation theory has reached a high degree of maturity. However, their usage to produce physical predictions within Monte Carlo programs is often precluded by the slow…

High Energy Physics - Phenomenology · Physics 2025-09-24 Víctor Bresó , Gudrun Heinrich , Vitaly Magerya , Anton Olsson

Let $L$ be a non-negative self adjoint operator acting on $L^2(X)$ where $X$ is a space of homogeneous type. Assume that $L$ generates a holomorphic semigroup $e^{-tL}$ whose kernels $p_t(x,y)$ satisfy generalized $m$-th order Gaussian…

Analysis of PDEs · Mathematics 2012-11-07 Adam Sikora , Lixin Yan , Xiaohua Yao

This paper surveys hyperinterpolation, a quadrature-based approximation scheme. We cover classical results, provide examples on several domains, review recent progress on relaxed quadrature exactness, introduce methodological variants, and…

Numerical Analysis · Mathematics 2025-10-07 Congpei An , Jiashu Ran , Hao-Ning Wu

Functions in a Sobolev space are approximated directly by piecewise affine interpolation in the norm of the space. The proof is based on estimates for interpolations and does not rely on the density of smooth functions.

Functional Analysis · Mathematics 2014-11-11 Jean Van Schaftingen

We study the eigenvalue profile of concentration operators (multiplication by an indicator function followed by projection) acting on reproducing kernel Hilbert spaces. The spectral profile of such operators provides a useful notion of…

Spectral Theory · Mathematics 2026-04-09 Felipe Marceca , José Luis Romero , Michael Speckbacher , Lisa Valentini

In the framework of mapped pseudospectral methods, we introduce a new polynomial-type mapping function in order to describe accurately the dynamics of systems developing almost singular structures. Using error criteria related to the…

Computational Physics · Physics 2008-10-21 Adrian Alexandrescu , Alfonso Bueno-Orovio , Jose R. Salgueiro , Victor M. Perez-Garcia

We prove lower bounds for the error of optimal cubature formulae for $d$-variate functions from Besov spaces of mixed smoothness $B^{\alpha}_{p,\theta}({\mathbb G}^d)$ in the case $0 < p, \theta \le \infty$ and $\alpha > 1/p$, where…

Numerical Analysis · Mathematics 2014-01-30 Dinh Dũng , Tino Ullrich