RUS  ENG
Full version
JOURNALS // Matematicheskie Trudy // Archive

Mat. Tr., 2004 Volume 7, Number 2, Pages 3–34 (Mi mt75)

This article is cited in 12 papers

Totally Positive Matrices in the Methods of Constructing Interpolation Splines of Odd Degree

Yu. S. Volkov

Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences

Abstract: The problem is considered of constructing the complete interpolation spline of degree $2n-1$ by calculating the coefficients of the decomposition of a derivative of the spline in the normalized $B$\@splines of the corresponding degree. It is demonstrated that the construction reduces to solving a system of equations with a totally positive band matrix. Some practical methods are discussed of calculating the entries of the matrix of the system. The possibility is studied of estimating the condition number of totally positive matrices. A bound is found for the condition number of the system of equations for constructing a quintic spline via the coefficients of the decomposition of the second derivative in the $B$-splines of degree three which is independent of the mesh; this guarantees stable calculation of the quintic spline. Uniform convergence is established of the second derivative of the quintic spline to the second derivative of the interpolant function for twice differentiable functions.

Key words: spline of odd degree, interpolation, construction algorithms, totally positive matrix, quintic spline.

UDC: 519.65

Received: 23.07.2004


 English version:
Siberian Advances in Mathematics, 2005, 15:4, 96–125

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026