English
Related papers

Related papers: Real-time, local spline interpolation schemes on b…

200 papers

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

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

Splines and subdivision curves are flexible tools in the design and manipulation of curves in Euclidean space. In this paper we study generalizations of interpolating splines and subdivision schemes to the Riemannian manifold of shell…

Numerical Analysis · Mathematics 2017-02-23 Pascal Huber , Ricardo Perl , Martin Rumpf

In this paper, we present an approach to enhance interpolation and approximation error estimates. Based on a previously derived first-order Taylor-like formula, we demonstrate its applicability in improving the $P_1$-interpolation error…

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

In this paper we present a method for direct evaluation of generalized B-splines (GB-splines) via the local representation of these curves as piecewise functions. To accomplish this we introduce a local structure that makes GB-spline curves…

Numerical Analysis · Mathematics 2015-10-15 Ian D. Henriksen , Emily J. Evans , Derek C. Thomas

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

Mean value interpolation is a method for fitting a smooth function to piecewise-linear data prescribed on the boundary of a polygon of arbitrary shape, and has applications in computer graphics and curve and surface modelling. The method…

Numerical Analysis · Mathematics 2019-06-21 Michael S. Floater , Francesco Patrizi

We introduce an adaptive scattered data fitting scheme as extension of local least squares approximations to hierarchical spline spaces. To efficiently deal with non-trivial data configurations, the local solutions are described in terms of…

Numerical Analysis · Mathematics 2017-04-28 Cesare Bracco , Carlotta Giannelli , Alessandra Sestini

In this work, we investigate a model order reduction scheme for polynomial parametric systems. We begin with defining the generalized multivariate transfer functions for the system. Based on this, we aim at constructing a reduced-order…

Numerical Analysis · Mathematics 2019-04-29 Peter Benner , Pawan Goyal

Existing and extremal property of periodic perfect spline, which interpolates given function in the mean were proved.

Functional Analysis · Mathematics 2014-07-07 V. F. Babenko , O. V. Kovalenko

In the space of holomorphic functions in a convex domain it is studied the interpolation problem by means of sums of the series of exponentials converging uniformly on all compact sets of the domain. The discrete set of the interpolation…

Complex Variables · Mathematics 2014-11-13 S. G. Merzlyakov , S. V. Popenov

Standard interpolation techniques are implicitly based on the assumption that the signal lies on a homogeneous domain. In this letter, the proposed interpolation method instead exploits prior information about domain inhomogeneity,…

Classical Analysis and ODEs · Mathematics 2017-04-14 Hamid Behjat , Zafer Doğan , Dimitri Van De Ville , Leif Sörnmo

We revisit the stochastic collocation method using the exponential of a quadratic spline. In particular, we look in details whether it is more appropriate to fix the ordinates and optimize the abscissae of an interpolating spline or to fix…

Pricing of Securities · Quantitative Finance 2025-08-19 Fabien Le Floc'h

Cubic spline interpolation on Euclidean space is a standard topic in numerical analysis, with countless applications in science and technology. In several emerging fields, for example computer vision and quantum control, there is a growing…

Numerical Analysis · Mathematics 2018-10-03 Geir Bogfjellmo , Klas Modin , Olivier Verdier

We classify all possible local linear procedures over triangular meshes resulting in polynomial $C^1$-spline functions with affinely uniform shape for the basic functions at the edges, and fitting the 9 value- and gradient data at the…

Numerical Analysis · Mathematics 2019-03-28 Laszlo Stachó

In simulation technology, computationally expensive objective functions are often replaced by cheap surrogates, which can be obtained by interpolation. Full grid interpolation methods suffer from the so-called curse of dimensionality,…

Numerical Analysis · Mathematics 2019-10-15 Julian Valentin

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

Short integer linear programs are programs with a relatively small number of constraints. We show how recent improvements on the running-times of solvers for such programs can be used to obtain fast pseudo-polynomial time algorithms for…

Data Structures and Algorithms · Computer Science 2026-02-09 Danny Hermelin , Dvir Shabtay

A pattern of interpolation nodes on the disk is studied, for which the interpolation problem is theoretically unisolvent, and which renders a minimal numerical condition for the collocation matrix when the standard basis of Zernike…

Numerical Analysis · Mathematics 2018-07-16 D. Ramos-Lopez , M. A. Sanchez-Granero , M. Fernandez-Martinez , A. Martinez-Finkelshtein

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