English
Related papers

Related papers: Monotone cubic spline interpolation for functions …

200 papers

Interpolation and smoothing using cubic and generalized splines are fundamental tools in data analysis and statistical modeling. Recently, fast computational algorithms were developed for natural $L$-splines of order four, which arise as…

Numerical Analysis · Mathematics 2026-05-21 O. Kounchev , H. Render , G. Simeonov , Ts. Tsachev

In this paper we consider the approximation of a function by its interpolating multilinear spline and the approximation of its derivatives by the derivatives of the corresponding spline. We derive formulas for the uniform approximation…

Numerical Analysis · Mathematics 2013-08-27 Ryan Anderson , Yuliya Babenko , Tetiana Leskevych

This paper addresses the challenge of function approximation using Hermite interpolation on equally spaced nodes. In this setting, standard polynomial interpolation suffers from the Runge phenomenon. To mitigate this issue, we propose an…

Numerical Analysis · Mathematics 2024-09-06 Francesco Dell'Accio , Francisco Marcellán , Federico Nudo

Second order spiral splines are $C^2$ unit-speed planar curves that can be used to interpolate a list $Y$ of $n+1$ points in $\R ^2$ at times specified in some list $T$, where $n\geq 2$. Asymptotic methods are used to develop a fast…

Numerical Analysis · Mathematics 2019-05-20 Lyle Noakes

We prove quartic convergence of cubic spline interpolation for curves into Riemannian manifolds as the grid size of the interpolation grid tends to zero. In contrast to cubic spline interpolation in Euclidean space, where this result is…

Numerical Analysis · Mathematics 2021-09-08 Hanne Hardering , Benedikt Wirth

This paper addresses the problems of spline interpolation on smooth Riemannian manifolds, with or without the inclusion of least-squares fitting. Our unified approach utilizes gradient flows for successively connected curves or networks,…

Optimization and Control · Mathematics 2025-10-29 Chun-Chi Lin , Dung The Tran

For solving linear ill-posed problems regularization methods are required when the right hand side is with some noise. In the present paper regularized solutions are obtained by implicit iteration methods in Hilbert scales. % By exploiting…

Numerical Analysis · Mathematics 2015-05-20 Qinian Jin , Ulrich Tautenhahn

In the present paper, using S.L. Sobolev's method, interpolation spline that minimizes the expression $\int_0^1(\varphi^{(m)}(x)+\omega^2\varphi^{(m-2)}(x))^2dx$ in the $K_2(P_m)$ space are constructed. Explicit formulas for the…

Numerical Analysis · Mathematics 2014-10-21 Abdullo R. Hayotov

In this paper we establish a framework for planar geometric interpolation with exact area preservation using cubic B\'ezier polynomials. We show there exists a family of such curves which are $5^{th}$ order accurate, one order higher than…

Numerical Analysis · Mathematics 2019-03-21 Geoffrey McGregor , Jean-Christophe Nave

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

A method is presented for forming polynomial interpolants on squares and cubes, which are more efficient in the so-called Euclidean degree than other commonly used methods with the same number of collocation points. These methods have…

Numerical Analysis · Mathematics 2024-12-11 R. Connor Greene

A new effective solution to the problem of Hermite $G^1$ interpolation with a clothoid curve is here proposed, that is a clothoid that interpolates two given points in a plane with assigned unit tangent vectors. The interpolation problem is…

Numerical Analysis · Mathematics 2016-07-18 Enrico Bertolazzi , Marco Frego

We present a nodal interpolation method to approximate a subdivision model. The main application is to model and represent curved geometry without gaps and preserving the required simulation intent. Accordingly, we devise the technique to…

Computational Engineering, Finance, and Science · Computer Science 2022-11-30 Albert Jiménez-Ramos , Abel Gargallo-Peiró , Xevi Roca

Multirate integration uses different time step sizes for different components of the solution based on the respective transient behavior. For inter/extrapolation-based multirate schemes, we construct a new subclass of schemes by using…

Numerical Analysis · Mathematics 2023-12-15 Kevin Schäfers , Andreas Bartel , Michael Günther , Christoph Hachtel

We consider the problem of interpolating a function given on scattered points using Hermite-Birkhoff formulas on the sphere and other manifolds. We express each proposed interpolant as a linear combination of basis functions, the…

Numerical Analysis · Mathematics 2016-11-23 Giampietro Allasia , Roberto Cavoretto , Alessandra De Rossi

We propose a multi-moment method for one-dimensional hyperbolic equations with smooth coefficient and piecewise constant coefficient. The method is entirely based on the backward characteristic method and uses the solution and its…

Numerical Analysis · Mathematics 2020-01-14 Kazufumi Ito , Tomoya Takeuchi

We present a Hermite interpolation based partial differential equation solver for Hamilton-Jacobi equations. Many Hamilton-Jacobi equations have a nonlinear dependency on the gradient, which gives rise to discontinuities in the derivatives…

Numerical Analysis · Mathematics 2022-06-14 Allen Alvarez Loya , Daniel Appelö

This paper aims at developing new shape functions adapted to smooth vanishing coefficients for scalar wave equation. It proposes the numerical analysis of their interpolation properties. The interpolation is local but high order convergence…

Numerical Analysis · Mathematics 2019-08-16 Lise-Marie Imbert-Gerard

Block-to-block interface interpolation operators are constructed for several common high-order finite difference discretizations. In contrast to conventional interpolation operators, these new interpolation operators maintain the strict…

Numerical Analysis · Mathematics 2009-02-18 K. Mattsson , Mark H. Carpenter

A blend of two Taylor series for the same smooth real- or complex-valued function of a single variable can be useful for approximation. We use an explicit formula for a two-point Hermite interpolational polynomial to construct such blends.…

Mathematical Software · Computer Science 2020-12-01 Robert M. Corless , Erik Postma