Fast algorithms for interpolation with L-splines for differential operators L of order 4 with constant coefficients

12/30/2021
by   Ognyan Kounchev, et al.
0

In the classical theory of cubic interpolation splines there exists an algorithm which works with only O( n) arithmetic operations. Also, the smoothing cubic splines may be computed via the algorithm of Reinsch which reduces their computation to interpolation cubic splines and also performs with O( n) arithmetic operations. In this paper it is shown that many features of the polynomial cubic spline setting carry over to the larger class of L-splines where L is a linear differential operator of order 4 with constant coefficients. Criteria are given such that the associated matrix R is strictly diagonally dominant which implies the existence of a fast algorithm for interpolation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/15/2020

Quartic L^p-convergence of cubic Riemannian splines

We prove quartic convergence of cubic spline interpolation for curves in...
research
10/03/2020

Cubic Spline Smoothing Compensation for Irregularly Sampled Sequences

The marriage of recurrent neural networks and neural ordinary differenti...
research
07/20/2018

On Euclidean Methods for Cubic and Quartic Jacobi Symbols

We study the bit complexity of two methods, related to the Euclidean alg...
research
01/25/2020

Fast Cubic Spline Interpolation

The Numerical Recipes series of books are a useful resource, but all the...
research
03/26/2013

Performance Evaluation of Edge-Directed Interpolation Methods for Images

Many interpolation methods have been developed for high visual quality, ...
research
04/18/2018

A Min.Max Algorithm for Spline Based Modeling of Violent Crime Rates in USA

This paper focuses on modeling violent crime rates against population ov...
research
07/24/2023

Fast in-place accumulated bilinear formulae

Bilinear operations are ubiquitous in computer science and in particular...

Please sign up or login with your details

Forgot password? Click here to reset