RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2008 Volume 48, Number 4, Pages 570–579 (Mi zvmmf149)

This article is cited in 3 papers

Construction of hyperbolic interpolation splines

B. I. Kvasov

Institute of Computational Technologies, Siberian Branch, Russian Academy of Sciences, pr. Akademika Lavrent’eva 6, Novosibirsk, 630090, Russia

Abstract: The problem of constructing a hyperbolic interpolation spline can be formulated as a differential multipoint boundary value problem. Its discretization yields a linear system with a five-diagonal matrix, which may be ill-conditioned for unequally spaced data. It is shown that this system can be split into diagonally dominant tridiagonal systems, which are solved without computing hyperbolic functions and admit effective parallelization.

Key words: shape-preserving interpolation, differential multipoint boundary value problem, grid method, discrete hyperbolic spline, parallelization of tridiagonal Gaussian elimination.

UDC: 519.652.3

Received: 09.03.2007
Revised: 12.10.2007


 English version:
Computational Mathematics and Mathematical Physics, 2008, 48:4, 539–548

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024