arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1408.0183math.NAcs.NA
收藏

基于单元搜索过程的二维插值

Two-dimensional interpolation using a cell-based searching procedure

Department of Mathematics “G. Peano”, University of Torino(都灵大学皮亚诺数学系)

Roberto Cavoretto

AI总结:

本文提出一种高效的双变量插值算法,通过结合局部径向基函数插值与局部支撑权重函数,利用单元划分构造全局插值算子,有效降低计算时间。

摘要:

本文提出了一种高效的双变量插值算法,该算法基于分区统一方法构造全局插值算子。通过结合局部径向基函数插值与局部支撑权重函数,特别在于构造合适的域划分单元,使得单元结构严格依赖于其子域的维度。这使得能够构造高效的基于单元的搜索过程,从而显著降低CPU时间。复杂度分析和数值结果展示了算法性能的改进。

英文摘要:

In this paper we present an efficient algorithm for bivariate interpolation, which is based on the use of the partition of unity method for constructing a global interpolant. It is obtained by combining local radial basis function interpolants with locally supported weight functions. In particular, this interpolation scheme is characterized by the construction of a suitable partition of the domain in cells so that the cell structure strictly depends on the dimension of its subdomains. This fact allows us to construct an efficient cell-based searching procedure, which provides a significant reduction of CPU times. Complexity analysis and numerical results show such improvements on the algorithm performances.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑