English
Related papers

Related papers: Average Interpolation Under the Maximum Angle Cond…

200 papers

Explicit pointwise error bounds for the interpolation of a smooth function by piecewise exponential splines of order four are given. Estimates known for cubic splines are extended to a natural class of piecewise exponential splines which…

Numerical Analysis · Mathematics 2020-10-08 Ognyan Kounchev , Hermann Render

In this paper we consider the approximation of functions by radial basis function interpolants. There is a plethora of results about the asymptotic behaviour of the error between appropriately smooth functions and their interpolants, as the…

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

We examine the necessity of interpolation in overparameterized models, that is, when achieving optimal predictive risk in machine learning problems requires (nearly) interpolating the training data. In particular, we consider simple…

Machine Learning · Statistics 2022-06-17 Chen Cheng , John Duchi , Rohith Kuditipudi

In this article we consider a priori error and pointwise estimates for finite element approximations of solutions to semilinear elliptic boundary value problems in d>=2 space dimensions, with nonlinearities satisfying critical growth…

Numerical Analysis · Mathematics 2011-12-22 Randolph E. Bank , Michael Holst , Ryan Szypowski , Yunrong Zhu

We obtain sufficient conditions for arrays of points, $\mathcal{Z}=\{\mathcal{Z}(L) \}_{L\ge 1},$ on the unit sphere $\mathcal{Z}(L)\subset \mathbb{S}^d,$ to be Marcinkiewicz-Zygmund and interpolating arrays for spaces of spherical…

Classical Analysis and ODEs · Mathematics 2013-02-28 J. Marzo , B. Pridhnani

We study in this paper the function approximation error of multivariate linear extrapolation. The sharp error bound of linear interpolation already exists in the literature. However, linear extrapolation is used far more often in…

Optimization and Control · Mathematics 2026-05-20 Liyuan Cao , Zaiwen Wen , Ya-xiang Yuan

Based on the variable Hilbert scale interpolation inequality bounds for the error of regularisation methods are derived under range inclusions. In this context, new formulae for the modulus of continuity of the inverse of bounded operators…

Numerical Analysis · Mathematics 2010-05-24 Markus Hegland , Bernd Hofmann

Interpolation theory for complex polynomials is well understood. In the non-commutative quaternionic setting, the polynomials can be evaluated "on the left" and "on the right". If the interpolation problem involves interpolation conditions…

Classical Analysis and ODEs · Mathematics 2014-05-16 Vladimir Bolotnikov

We discuss a generalization of the conditions of validity of the interpolation method for the density of quenched free energy of mean field spin glasses. The condition is written just in terms of the $L^2$ metric structure of the Gaussian…

Mathematical Physics · Physics 2020-12-02 Roberto Boccagna , Davide Gabrielli

The Performance Estimation Problem methodology makes it possible to determine the exact worst-case performance of an optimization method. In this work, we generalize this framework to first-order methods involving linear operators. This…

Optimization and Control · Mathematics 2024-03-18 Nizar Bousselmi , Julien M. Hendrickx , François Glineur

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

Functions of interest are often smooth and sparse in some sense, and both priors should be taken into account when interpolating sampled data. Classical linear interpolation methods are effective under strong regularity assumptions, but…

Functional Analysis · Mathematics 2015-03-27 Holger Rauhut , Rachel Ward

For the Lagrange interpolation over a triangular domain, we propose an efficient algorithm to rigorously evaluate the interpolation error constant under the maximum norm by using the finite element method (FEM). In solving the optimization…

Numerical Analysis · Mathematics 2021-12-07 Shirley Mae Galindo , Koichiro Ike , Xuefeng Liu

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

A general theory for obtaining anisotropic interpolation error estimates for macro-element interpolation is developed revealing general construction principles. We apply this theory to interpolation operators on a macro type of biquadratic…

Numerical Analysis · Mathematics 2014-02-21 Martin Schopf

Based on a new Taylor-like formula, we derived an improved interpolation error estimate in $W^{1,p}$. We compare it with the classical error estimates based on the standard Taylor formula, and also with the corresponding interpolation error…

Numerical Analysis · Mathematics 2023-10-31 Joel Chaskalovic , Franck Assous

Most characterizations of interpolating sequences for Bergman spaces include the condition that the sequence be uniformly discrete in the hyperbolic metric. We show that if the notion of interpolation is suitably generalized, two of these…

Complex Variables · Mathematics 2014-12-03 Daniel H. Luecking

An adaptive interpolation scheme is proposed to accurately calculate the wideband responses in electromagnetic simulations. In the proposed scheme, the sampling points are first carefully divided into several groups based on their responses…

Computational Engineering, Finance, and Science · Computer Science 2022-03-14 Kai Zhu , Jinhui Wang , Shunchuan Yang

We design a quasi-interpolation operator from the Sobolev space $H^1_0(\Omega)$ to its finite-dimensional finite element subspace formed by piecewise polynomials on a simplicial mesh with a computable approximation constant. The operator 1)…

Numerical Analysis · Mathematics 2025-07-17 T. Chaumont-Frelet , M. Vohralik

Multilinear $L^p$ extrapolation results are established in a limited-range, multilinear, and off-diagonal setting for mixed-norm Lebesgue spaces over $\sigma$-finite measure spaces. Integrability exponents are allowed in the full range…

Analysis of PDEs · Mathematics 2025-11-19 Jonas Sauer