基于单元搜索过程的二维插值
Two-dimensional interpolation using a cell-based searching procedure
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分析而来,可能存在错误,请以论文正文为准。