English
Related papers

Related papers: Monotone cubic spline interpolation for functions …

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

We present a Hermite interpolation problem via splines of odd-degree which, to the best knowledge of the authors, has not been considered in the literature on interpolation via odd-degree splines. In this new interpolation problem, we…

Statistics Theory · Mathematics 2007-06-13 Fadoua Balabdaoui , Jon A. Wellner

Traditional CNC technology mostly uses the method of increasing the degree of interpolation polynomial when constructing $C^2$ continuous NURBS curves, but this often leads to the appearance of Runge phenomenon in interpolation curves.…

Computational Geometry · Computer Science 2024-11-07 Cai Ze-Wei , Zheng Wei , Bao Yi-Ru , Chu Hai-Long , Wu Meng

In this paper, we formally investigate two mathematical aspects of Hermite splines which translate to features that are relevant to their practical applications. We first demonstrate that Hermite splines are maximally localized in the sense…

Numerical Analysis · Mathematics 2019-02-11 Julien Fageot , Shayan Aziznejad , Michael Unser , Virginie Uhlmann

The method of constructing Hermite trigonometric polynomials, which interpolate the values of a certain periodic function and its derivatives up to (including ) the -th ( ) order in nodes of a uniform grid, is considered. The proposed…

Numerical Analysis · Mathematics 2019-02-13 V. P. Denysiuk

We study monotone Hermite interpolation on an interval, where both function values and first derivatives are prescribed at the nodes. Among all $C^{1,1}$ interpolants, we seek one with optimal curvature, measured by $\|F''\|_{L^\infty}$. In…

Classical Analysis and ODEs · Mathematics 2026-05-15 Fushuai Jiang , Garving K. Luli

We present a semi-Lagrangian method for the numerical resolution of Vlasov-type equations on multi-patch meshes. Following N. Crouseilles et al. [A parallel Vlasov solver based on local cubic spline interpolation on patches. Journal of…

Numerical Analysis · Mathematics 2026-01-26 Pauline Vidal , Emily Bourne , Virginie Grandgirard , Michel Mehrenberger , Eric Sonnendrücker

We construct a family of monotone and convex $C^1$ integro cubic splines under a strictly convex position of the dataset. Then, we find an optimal spline by considering its approximation properties. Finally, we give some examples to…

Numerical Analysis · Mathematics 2020-03-13 Tugal Zhanlav , Renchin-Ochir Mijiddorj

In this paper a general theory for interpolation methods on a rectangular grid is introduced. By the use of this theory an efficient B-spline based interpolation method for spectral codes is presented. The theory links the order of the…

Computational Physics · Physics 2012-01-20 M. A. T. van Hinsberg , J. H. M. ten Thije Boonkkamp , F. Toschi , H. J. H. Clercx

In the classical theory of cubic interpolation splines there exists an algorithm which works with only $O\left( n\right)$ arithmetic operations. Also, the smoothing cubic splines may be computed via the algorithm of Reinsch which reduces…

Numerical Analysis · Mathematics 2022-01-03 Ognyan Kounchev , Hermann Render , Tsvetomir Tsachev

The method of constructing spline classes in the form of trigonometric Fourier series whose coefficients have a certain decreasing order are considered. in turn, this decrement determines the number of continuous derivatives of sum of this…

Numerical Analysis · Mathematics 2019-02-22 V. Denysiuk

In this paper, a method is proposed to solve the problem of monotone smoothing splines using general linear systems. This problem, also called monotone control theoretic splines, has been solved only when the curve generator is modeled by…

Systems and Control · Computer Science 2013-08-08 Masaaki Nagahara , Clyde F. Martin

A systematic construction of higher order splines using two hierarchies of polynomials is presented. Explicit instructions on how to implement one of these hierarchies are given. The results are limited to interpolations on regular,…

Numerical Analysis · Computer Science 2009-05-25 Cristian Constantin Lalescu

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

The property of preserving the convexity and concavity of the Bernstein polynomial and of the B\'{e}zier curves is used to generate a method of approximating the reliability polynomial of a hammock network. The mutual behaviour of the…

Discrete Mathematics · Computer Science 2019-12-09 Gabriela Cristescu , Vlad-Florin Drăgoi

Best $L_1$ approximation of the Heaviside function and best $\ell_1$ approximation of multiscale univariate datasets by cubic splines have a Gibbs phenomenon. Numerical experiments show that it can be reduced by using $L_1$ spline fits…

Numerical Analysis · Mathematics 2015-10-27 Laurent Gajny , Olivier Gibaru , Eric Nyiri

The paper deals with two fundamental types of trigonometric polynomials and splines on uniform grids, which allow us to construct interpolation approximations that depend linearly on the values of the interpolated function. Fundamental on…

Numerical Analysis · Mathematics 2019-12-05 V. P. Denysiuk

Spline quasi-interpolation (QI) is a general and powerful approach for the construction of low cost and accurate approximations of a given function. In order to provide an efficient adaptive approximation scheme in the bivariate setting, we…

Numerical Analysis · Mathematics 2016-02-05 Cesare Bracco , Carlotta Giannelli , Francesca Mazzia , Alessandra Sestini

Under consideration methods of constructing trigonometric interpolation splines of two variables on rectangular areas. These methods are easily generalized to the case of trigonometric interpolation splines of several variables on such…

Numerical Analysis · Mathematics 2022-11-22 V. Denysiuk

Problems involving approximation from scattered data where data is arranged quasi-uniformly have been treated by RBF methods for decades. Treating data with spatially varying density has not been investigated with the same intensity, and is…

Classical Analysis and ODEs · Mathematics 2011-09-26 Thomas Hangelbroek