Parallel mesh methods for tension splines

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:236

Article; Proceedings Paper

Kvasov, Boris

关键词: Shape preserving interpolation;    DMBVP;    Hyperbolic and thin plate tension splines;    Superposition principle;    Parallel Gaussian elimination;    Finite-difference schemes in fractional steps;   

DOI  :  10.1016/j.cam.2011.05.019

来源: Elsevier

【 摘 要 】

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. (C) 2011 Elsevier B.V. All rights reserved.

【 授权许可】

Free