Construction of hyperbolic interpolation splines |
| |
Authors: | B. I. Kvasov |
| |
Affiliation: | (1) 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. |
| |
Keywords: | shape-preserving interpolation differential multipoint boundary value problem grid method discrete hyperbolic spline parallelization of tridiagonal Gaussian elimination |
本文献已被 SpringerLink 等数据库收录! |
|