English
Related papers

Related papers: Near-best univariate spline discrete quasi-interpo…

200 papers

The aim of this paper is to extend the approximate quasi-interpolation on a uniform grid by dilated shifts of a smooth and rapidly decaying function on a uniform grid to scattered data quasi-interpolation. It is shown that high order…

Numerical Analysis · Mathematics 2007-05-23 F. Lanzara , V. Maz'ya , G. Schmidt

We present an algorithm to compute best least-squares approximations of discrete real-valued functions by first-degree splines (broken lines) with free knots. We demonstrate that the algorithm delivers after a finite number of steps a…

Numerical Analysis · Mathematics 2017-04-20 Ludwig J. Cromme , Jens Kunath , Andreas Krebs

The near-axis description of optimised stellarators, at second order in the expansion, provides important information about the field, both of physical and practical importance for stellarator optimisation. It however remains relatively…

Plasma Physics · Physics 2024-10-01 Eduardo Rodriguez , Gabriel G. Plunk , Rogerio Jorge

In this paper we propose projection methods based on spline quasi-interpolating projectors of degree $d$ and class $C^{d-1}$ on a bounded interval for the numerical solution of nonlinear integral equations. We prove that they have high…

Numerical Analysis · Mathematics 2018-02-15 Catterina Dagnino , Angelo Dallefrate , Sara Remogna

Isogeometric Analysis generalizes classical finite element analysis and intends to integrate it with the field of Computer-Aided Design. A central problem in achieving this objective is the reconstruction of analysis-suitable models from…

Numerical Analysis · Mathematics 2022-11-09 Thomas Takacs , Deepesh Toshniwal

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

Attaining a quantum speedup in solving practically useful optimization problems has been one of the holy grails in the field of quantum computing. While prior approaches have demonstrated speedups for certain structured problem classes,…

Quantum Physics · Physics 2026-05-04 Jan Ljubas , Tim Byrnes

A new generalization of shifted thin plate splines $$\varphi(x)=(c^{2d}+||x||^{2d})\log\left(c^{2d}+||x||^{2d}\right),\qquad x\in\mathbb{R}^n, d\in \mathbb{N}, c>0$$ is presented to increase the accuracy of quasi-interpolation further. With…

Numerical Analysis · Mathematics 2024-06-25 Mathis Ortmann , Martin Buhmann

We study approximation properties of general multivariate periodic quasi-interpolation operators, which are generated by distributions/functions $\widetilde{\varphi}_j$ and trigonometric polynomials $\varphi_j$. The class of such operators…

Classical Analysis and ODEs · Mathematics 2021-07-27 Yurii Kolomoitsev , Jürgen Prestin

Spectral discretizations of fractional derivative operators are examined, where the approximation basis is related to the set of Jacobi polynomials. The pseudo-spectral method is implemented by assuming that the grid, used to represent the…

Numerical Analysis · Mathematics 2018-03-29 Lorella Fatone , Daniele Funaro

We study the local approximation properties in hierarchical spline spaces through multiscale quasi-interpolation operators. This construction suggests the analysis of a subspace of the classical hierarchical spline space (Vuong et al.,…

Numerical Analysis · Mathematics 2015-07-24 Annalisa Buffa , Eduardo M. Garau

We consider quasi-interpolation with a main application in radial basis function approximations and compression in this article. Constructing and using these quasi-interpolants, we consider wavelet and compression-type approximations from…

Numerical Analysis · Mathematics 2024-07-09 Martin Buhmann , Feng Dai

Decoded Quantum Interferometry (DQI) is a recently proposed quantum optimization algorithm that exploits sparsity in the Fourier spectrum of objective functions, with the potential for exponential speedups over classical algorithms on…

Quantum Physics · Physics 2026-03-09 Kaifeng Bu , Weichen Gu , Dax Enshan Koh , Xiang Li

In this paper, we prove that sufficiently regular solutions of any quasilinear PDE can be approximated by solutions of systems of N distinguishable particles, to within 1/ ln(N ). This intruiguing result is related to recent developments in…

Analysis of PDEs · Mathematics 2025-01-22 Thierry Paul , Emmanuel Trélat

In this article we consider the approximation of a variable coefficient (two-sided) fractional diffusion equation (FDE), having unknown $u$. By introducing an intermediate unknown, $q$, the variable coefficient FDE is rewritten as a lower…

Numerical Analysis · Mathematics 2018-10-31 Xiangcheng Zheng , V. J. Ervin , Hong Wang

We present quasi-diagonal preconditioners for piecewise polynomial discretizations of pseudodifferential operators of order minus two in any space dimension. Here, quasi-diagonal means diagonal up to a sparse transformation. Considering…

Numerical Analysis · Mathematics 2018-06-22 Thomas Führer , Norbert Heuer

The perimeter and area generating functions of exactly solvable polygon models satisfy q-functional equations, where q is the area variable. The behaviour in the vicinity of the point where the perimeter generating function diverges can…

Statistical Mechanics · Physics 2008-08-28 C. Richard , A. J. Guttmann

Decoded Quantum Interferometry (DQI) provides a framework for superpolynomial quantum speedups by reducing certain optimization problems to reversible decoding tasks. We apply DQI to the Optimal Polynomial Intersection (OPI) problem, whose…

This paper introduces a quasi-interpolation operator for scalar- and vector-valued finite element spaces constructed on affine, shape-regular meshes with some continuity across mesh interfaces.This operator gives optimal estimates of the…

Numerical Analysis · Mathematics 2016-10-07 Alexandre Ern , Jean-Luc Guermond

In this paper we present a new class of cubature rules with the aim of accurately integrating weakly singular double integrals. In particular we focus on those integrals coming from the discretization of Boundary Integral Equations for 3D…

Numerical Analysis · Mathematics 2022-04-07 A. Falini , T. Kanduč , M. L. Sampoli , A. Sestini