English
Related papers

Related papers: A rescaled method for RBF approximation

200 papers

We present a method for updating certain hierarchical factorizations for solving linear integral equations with elliptic kernels. In particular, given a factorization corresponding to some initial geometry or material parameters, we can…

Numerical Analysis · Mathematics 2017-02-15 Victor Minden , Anil Damle , Kenneth L. Ho , Lexing Ying

We present a formulation of smoothed particle hydrodynamics (SPH) that utilizes a first-order consistent reproducing kernel, a smoothing function that exactly interpolates linear fields with particle tracers. Previous formulations using…

Computational Physics · Physics 2024-08-22 Nicholas Frontiere , Cody D. Raskin , J. Michael Owen

We construct approximate Fekete point sets for kernel-based interpolation by maximising the determinant of a kernel Gram matrix obtained via truncation of an orthonormal expansion of the kernel. Uniform error estimates are proved for kernel…

Numerical Analysis · Mathematics 2020-06-23 Toni Karvonen , Simo Särkkä , Ken'ichiro Tanaka

A novel static algorithm is proposed for numerical reparametrization of periodic planar curves. The method identifies a monitor function of the arclength variable with the true curvature of an open planar curve and considers a simple…

Numerical Analysis · Mathematics 2022-03-21 Kazuki Koga

We present a number of new piecewise-polynomial kernels for image interpolation. The kernels are constructed by optimizing a measure of interpolation quality based on the magnitude of anisotropic artifacts. The kernel design process is…

Computer Vision and Pattern Recognition · Computer Science 2021-06-09 Peter Karpov

In this paper, we deal with the challenging computational issue of interpolating large data sets, with eventually non-homogeneous densities. To such scope, the Radial Basis Function Partition of Unity (RBF-PU) method has been proved to be a…

Numerical Analysis · Mathematics 2016-11-23 Roberto Cavoretto , Alessandra De Rossi , Emma Perracchione

This paper gives a general interpretation of Linear Prediction (LP) by interpolation framework different from the perspective of statistics. This interpretation is proved to be useful by several following results, such as: The mechanism of…

Signal Processing · Electrical Eng. & Systems 2019-05-21 Changcun Huang

The error between appropriately smooth functions and their radial basis function interpolants, as the interpolation points fill out a bounded domain in R^d, is a well studied artifact. In all of these cases, the analysis takes place in a…

Numerical Analysis · Mathematics 2007-12-02 R. A. Brownlee

Deep learning based methods have dominated super-resolution (SR) field due to their remarkable performance in terms of effectiveness and efficiency. Most of these methods assume that the blur kernel during downsampling is predefined/known…

Computer Vision and Pattern Recognition · Computer Science 2019-05-30 Jinjin Gu , Hannan Lu , Wangmeng Zuo , Chao Dong

We investigate the problem of approximating the matrix function $f(A)$ by $r(A)$, with $f$ a Markov function, $r$ a rational interpolant of $f$, and $A$ a symmetric Toeplitz matrix. In a first step, we obtain a new upper bound for the…

Numerical Analysis · Mathematics 2022-01-19 Bernhard Beckermann , Joanna Bisch , Robert Luce

We derive a Fast Multipole Method (FMM) where a low-rank approximation of the kernel is obtained using the Empirical Interpolation Method (EIM). Contrary to classical interpolation-based FMM, where the interpolation points and basis are…

Numerical Analysis · Mathematics 2015-08-25 Fabien Casenave

We develop new methods for approximating conformal blocks as positive functions times polynomials, with applications to the numerical bootstrap. We argue that to obtain accurate bootstrap bounds, conformal block approximations should…

High Energy Physics - Theory · Physics 2026-05-27 Cyuan-Han Chang , Vasiliy Dommes , Petr Kravchuk , David Poland , David Simmons-Duffin

The smoothed particle hydrodynamic technique is strongly based on the proper choice of interpolation functions. This statement is particularly relevant for the study of subsonic fluxes and turbulence, where inherent small errors in the…

Instrumentation and Methods for Astrophysics · Physics 2024-02-14 Rubén M. Cabezón , Domingo García-Senz

In deep learning models, learning more with less data is becoming more important. This paper explores how neural networks with normalized Radial Basis Function (RBF) kernels can be trained to achieve better sample efficiency. Moreover, we…

The fast Ewald methods are widely used to compute the point-charge electrostatic interactions in molecular simulations. The key step that introduces errors in the computation is the particle-mesh interpolation. In this work, the optimal…

Chemical Physics · Physics 2017-10-25 Han Wang , Jun Fang , Xingyu Gao

Neural Radiance Fields (NeRFs) have unmatched fidelity on large, real-world scenes. A common approach for scaling NeRFs is to partition the scene into regions, each of which is assigned its own parameters. When implemented naively, such an…

Computer Vision and Pattern Recognition · Computer Science 2024-06-18 Clinton Wang , Peter Hedman , Polina Golland , Jonathan T. Barron , Daniel Duckworth

Craig interpolation has become a versatile algorithmic tool for improving software verification. Interpolants can, for instance, accelerate the convergence of fixpoint computations for infinite-state systems. They also help improve the…

Logic in Computer Science · Computer Science 2008-11-24 Angelo Brillout , Daniel Kroening , Thomas Wahl

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

In this paper, we propose a new super resolution technique based on the interpolation followed by registering them using iterative back projection (IBP). Low resolution images are being interpolated and then the interpolated images are…

Computer Vision and Pattern Recognition · Computer Science 2016-01-05 Pejman Rasti , Hasan Demirel , Gholamreza Anbarjafari

We investigate an interpolation/extrapolation method that, given scattered observations of the Fourier transform, approximates its inverse. The interpolation algorithm takes advantage of modelling the available data via a shape-driven…

Numerical Analysis · Mathematics 2021-09-22 Emma Perracchione , Anna Maria Massone , Michele Piana