Parallel mesh methods for tension splines |
| |
Institution: | Institute of Computational Technologies, Russian Academy of Sciences, Lavrentyev Avenue 6, Novosibirsk, 630090, Russia |
| |
Abstract: | This paper addresses the problem of shape preserving spline interpolation formulated as a differential multipoint boundary value problem (DMBVP for short). Its discretization by mesh method yields a five-diagonal linear system which can be ill-conditioned for unequally spaced data. Using the superposition principle we split this system in a set of tridiagonal linear systems with a diagonal dominance. The latter ones can be stably solved either by direct (Gaussian elimination) or iterative methods (SOR method and finite-difference schemes in fractional steps) and admit effective parallelization. Numerical examples illustrate the main features of this approach. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|