English
Related papers

Related papers: Stable interpolation with isotropic and anisotropi…

200 papers

The Gaussian kernel and its traditional normalizations (e.g., row-stochastic) are popular approaches for assessing similarities between data points. Yet, they can be inaccurate under high-dimensional noise, especially if the noise magnitude…

Statistics Theory · Mathematics 2023-07-12 Boris Landa , Xiuyuan Cheng

The method of constructing trigonometric Hermite splines, which interpolate the values of some periodic function and its derivatives in the nodes of a uniform grid, is considered. The proposed method is based on the periodicity properties…

Numerical Analysis · Mathematics 2021-10-12 V. P. Denysiuk

In this work, we study the Hermite interpolation on $n$-dimensional non-equally spaced, rectilinear grids over a field $\Bbbk $ of characteristic zero, given the values of the function at each point of the grid and the partial derivatives…

This work is concerned with approximating multivariate functions in unbounded domain by using discrete least-squares projection with random points evaluations. Particular attention are given to functions with random Gaussian or Gamma…

Numerical Analysis · Mathematics 2014-03-27 Tao Tang , Tao Zhou

Spherical radial-basis-based kernel interpolation abounds in image sciences including geophysical image reconstruction, climate trends description and image rendering due to its excellent spatial localization property and perfect…

Machine Learning · Computer Science 2024-01-17 Xiaotong Liu , Jinxin Wang , Di Wang , Shao-Bo Lin

We prove stability and interpolation estimates for Hellinger-Reissner virtual elements; the constants appearing in such estimates only depend on the aspect ratio of the polytope under consideration and the degree of accuracy of the scheme.…

Numerical Analysis · Mathematics 2025-02-11 Michele Botti , Lorenzo Mascotto , Giuseppe Vacca , Michele Visinoni

This article advocates the use of conformal prediction (CP) methods for Gaussian process (GP) interpolation to enhance the calibration of prediction intervals. We begin by illustrating that using a GP model with parameters selected by…

Machine Learning · Computer Science 2024-07-12 Aurélien Pion , Emmanuel Vazquez

We present a method for linear stability analysis of systems with parametric uncertainty formulated in the stochastic Galerkin framework. Specifically, we assume that for a model partial differential equation, the parameter is given in the…

Numerical Analysis · Mathematics 2026-01-14 Bedřich Sousedík , Kookjin Lee

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 propose a sparse interpolation construction and a practical coarsening algorithm for the algebraic multigrid (AMG) method, tailored towards H(curl). Building on the generalized AMG framework, we introduce an interior/exterior splitting…

Numerical Analysis · Mathematics 2026-03-02 Taoli Shen , James Brannick , Robert Falgout , Karsten Kahl , Jacob Schroder

The Gaussian beam superposition method is an asymptotic method for computing high frequency wave fields in smoothly varying inhomogeneous media. In this paper we study the accuracy of the Gaussian beam superposition method and derive error…

Numerical Analysis · Mathematics 2010-02-04 Mohammad Motamed , Olof Runborg

The geometric multigrid algorithm is an efficient numerical method for solving a variety of elliptic partial differential equations (PDEs). The method damps errors at progressively finer grid scales, resulting in faster convergence compared…

Numerical Analysis · Mathematics 2024-03-14 Francisco Holguin , GS Sidharth , Gavin Portwood

Many high dimensional integrals can be reduced to the problem of finding the relative measures of two sets. Often one set will be exponentially larger than the other, making it difficult to compare the sizes. A standard method of dealing…

Probability · Mathematics 2011-12-19 Mark Huber , Sarah Schott

Recent work shows that inference for Gaussian processes can be performed efficiently using iterative methods that rely only on matrix-vector multiplications (MVMs). Structured Kernel Interpolation (SKI) exploits these techniques by deriving…

Machine Learning · Computer Science 2018-02-27 Jacob R. Gardner , Geoff Pleiss , Ruihan Wu , Kilian Q. Weinberger , Andrew Gordon Wilson

The Gaussian process (GP) is a widely used probabilistic machine learning method with implicit uncertainty characterization for stochastic function approximation, stochastic modeling, and analyzing real-world measurements of nonlinear…

Machine Learning · Statistics 2026-04-14 Mark D. Risser , Marcus M. Noack , Hengrui Luo , Ronald Pandolfi

Flow-based generative models can face significant challenges when modeling scientific data with multiscale Fourier spectra, often producing large errors in fine-scale features. We address this problem within the framework of stochastic…

Machine Learning · Statistics 2025-09-04 Yifan Chen , Eric Vanden-Eijnden

We describe a general approach for constructing a broad class of operators approximating high-dimensional curves based on geometric Hermite data. The geometric Hermite data consists of point samples and their associated tangent vectors of…

Numerical Analysis · Mathematics 2022-03-08 Hofit Ben-Zion Vardi , Nira Dyn , Nir Sharon

Aitken extrapolation normally applied to convergent fixed point iteration is extended to extrapolate the solution of a divergent iteration. In addition, higher order Aitken extrapolation is introduced that enables successive decomposition…

Numerical Analysis · Mathematics 2013-10-17 Ababu Teklemariam Tiruneh

Using a deterministic framework allows us to estimate a function with the purpose of interpolating data in spatial statistics. Radial basis functions are commonly used for scattered data interpolation in a d-dimensional space, however,…

Computation · Statistics 2024-04-03 Joaquin Cavieres , Michael Karkulik

This paper studies network information theory problems where the external noise is Gaussian distributed. In particular, the Gaussian broadcast channel with coherent fading and the Gaussian interference channel are investigated. It is shown…

Information Theory · Computer Science 2010-02-12 Emmanuel Abbe , Lizhong Zheng