期刊
COMPUTATIONAL & APPLIED MATHEMATICS
卷 34, 期 1, 页码 65-80出版社
SPRINGER HEIDELBERG
DOI: 10.1007/s40314-013-0104-9
关键词
Surface modeling; Multidimensional algorithms; Partition of unity methods; Multivariate interpolation; Scattered data
资金
- Department of Mathematics G. Peano, University of Torino, project Numerical analysis for life sciences
In this paper we propose an N-dimensional (Nd) algorithm for surface modeling of multivariate scattered data points. This code is implemented in MATLAB environment to numerically approximate (usually) large data point sets in , for any . Since we need to organize the points in a Nd space, we build a kd-tree space-partitioning data structure, which is used to efficiently apply a partition of unity interpolant. This global method is combined with local radial basis function approximants and compactly supported weight functions. A detailed design of the partition of unity algorithm and a complexity analysis of the computational procedures are also considered. Finally, in several numerical experiments we show the performances, i.e., accuracy, efficiency and stability, of the Nd interpolation algorithm, considering various sets of Halton data points for N <= 5.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据