English
Related papers

Related papers: Cubic spline functions revisited

200 papers

HHL algorithm \cite{harrow} to solve linear system is a powerful and efficient quantum technique to deal with many matrix operations (such as matrix multiplication, powers and inversion). It inspires many applications in quantum machine…

Quantum Physics · Physics 2018-08-17 Changpeng Shao

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

Numerically obtaining the inverse of a function is a common task for many scientific problems, often solved using a Newton iteration method. Here we describe an alternative scheme, based on switching variables followed by spline…

Computational Physics · Physics 2020-03-09 Daniele Tommasini , David N. Olivieri

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

We provide explicit expressions for quadrature rules on the space of $C^1$ cubic splines with non-uniform, symmetrically stretched knot sequences. The quadrature nodes and weights are derived via an explicit recursion that avoids an…

Numerical Analysis · Mathematics 2014-10-28 Rachid Ait-Haddou , Michael Bartoň , Victor Manuel Calo

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 consider a non-polynomial cubic spline to develop the classes of methods for the numerical solution of singularly perturbed two-point boundary value problems. The proposed methods are second and fourth order accurate and applicable to…

Numerical Analysis · Mathematics 2012-06-13 Islam Khan , Tariq Aziz

In this paper, we give a causal solution to the problem of spline interpolation using H-infinity optimal approximation. Generally speaking, spline interpolation requires filtering the whole sampled data, the past and the future, to…

Information Theory · Computer Science 2013-08-14 Masaaki Nagahara , Yutaka Yamamoto

This note is the updated outline of the article "Interpolational properties of planar spiral curves", Fund. and Applied Math., 2001, Vol.7, N.2, 441-463, published in Russian. The main result establishes boundary regions for spiral and…

Differential Geometry · Mathematics 2017-08-29 A. Kurnosenko

Spline functions are smooth piecewise polynomials widely used for interpolation and smoothing, and nonnegative spline smoothing is also studied for nonnegative data. Previous research used sufficient conditions for the nonnegativity of…

Optimization and Control · Mathematics 2026-05-06 Hiroki Arai , Daichi Kitahara

The paper is devoted to a detailed analysis of nonlocal error bounds for nonconvex piecewise affine functions. We both improve some existing results on error bounds for such functions and present completely new necessary and/or sufficient…

Optimization and Control · Mathematics 2024-04-23 M. V. Dolgopolik

Interpolation by various types of splines is the standard procedure in many applications. In this paper we shall discuss harmonic spline "interpolation" (on the lines of a grid) as an alternative to polynomial spline interpolation (at…

Numerical Analysis · Mathematics 2011-01-17 Yuliya Babenko , Tatyana Leskevich

For nonautonomous, nonuniformly elliptic integrals with so-called $(p,q)$-growth conditions, we show a general interpolation property allowing to get basic higher integrability results for H\"older continuous minimizers under improved…

Analysis of PDEs · Mathematics 2021-03-02 Cristiana De Filippis , Giuseppe Mingione

Practically, for all real measuring devices the result of a measurement is a convolution of an input signal with a hardware function of a unit {\phi}. We call a spline to be {\phi}-interpolating if the convolution of an input signal with a…

Data Analysis, Statistics and Probability · Physics 2012-03-05 Oleksandr Shumeyko , Ivan Devyatkin

This note concerns the interpolation problem with two parametrized families of splines related to polynomial spline interpolation. We address the questions of uniqueness and establish basic convergence rates for splines of the form $…

Numerical Analysis · Mathematics 2025-09-08 Jeff Ledford , Luke Paris , Ryan Urban , Alec Vidanes

In this paper, we propose a closed-form solution to the inverse problem in interpolation with periodic uniform B-spline curves. This solution is obtained by modifying the one we have established to a similar problem with relaxed uniform…

Numerical Analysis · Mathematics 2024-12-11 Henk Pijls , Quan Le Phuong

In areas such as kernel smoothing and non-parametric regression there is emphasis on smooth interpolation and smooth statistical models. Splines are known to have optimal smoothness properties in one and higher dimensions. It is shown, with…

Computation · Statistics 2008-09-29 Ron A. Bates , Hugo Maruri-Aguilar , Henry P. Wynn

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

In this paper, the construction of $C^{1}$ cubic quasi-interpolants on a three-direction mesh of $\RR^{2}$ is addressed. The quasi-interpolating splines are defined by directly setting their Bernstein-B\'{e}zier coefficients relative to…

Numerical Analysis · Mathematics 2024-05-01 Domingo Barrera , Salah Eddargani , María José Ibáñez , Sara Remogna

Regression splines are smooth, flexible, and parsimonious nonparametric function estimators. They are known to be sensitive to knot number and placement, but if assumptions such as monotonicity or convexity may be imposed on the regression…

Applications · Statistics 2008-11-12 Mary C. Meyer