RUS  ENG
Full version
JOURNALS // Numerical methods and programming // Archive

Num. Meth. Prog., 2012 Volume 13, Issue 1, Pages 74–86 (Mi vmp10)

This article is cited in 1 paper

Вычислительные методы и приложения

Knot insertion and knot removal matrices for nonpolynomial splines

A. A. Makarov

St. Petersburg State University, Department of Mathematics and Mechanics

Abstract: Continuously differentiable splines of second order on a nonuniform grid are constructed. Formulas of polynomial and nonpolynomial (trigonometric and hyperbolic) are given. Calibration relations expressing the coordinate splines on the original grid as a linear combination of splines of the same type on a refined grid and calibration relations representing the coordinate splines on an enlarged grid as a linear combination of splines of the same type on the original grid are obtained. Knot insertion and knot removal matrices on an interval and on a segment for splines associated with infinite and finite nonuniform grids respectively are constructed.

Keywords: spline; wavelet; biorthogonal systems; decomposition matrix; reconstruction matrix; subdivision scheme; knot insertion and removal algorithms; spline curve.

UDC: 519.6

Received: 25.10.2011



© Steklov Math. Inst. of RAS, 2025