×

一种用于可变形状参数的多二次插值的快速树码。 (英语) Zbl 1253.65012号

摘要:提出了一种树形编码算法,用于快速评估多二次径向基函数(RBF)逼近。该方法是一种双重方法R.克拉斯尼L·王[SIAM J.Sci.Compute.33,No.5,2341–2355(2011;兹比尔1232.65006)],将远场扩展应用于RBF中心簇(震源点)。新方法将评估点聚类,因此能够轻松处理具有不同多二次曲面形状参数的基函数。在理想情况下,当评估点均匀分布时,新的树码能够在(O((N+M)\log{M})时间内评估M点上N个中心的近似值。当与用于GMRES迭代的两级受限加法Schwarz预条件器结合使用时,树码非常适合在自适应RBF迭代中使用,如前面所述T.A.Driscoll公司A.R.H.赫尤多诺【计算数学应用53,第6号,927–939(2007;Zbl 1125.41005号)]测试函数的实验证明了这一点。

MSC公司:

65D05型 数值插值
65层10 线性系统的迭代数值方法
41A58型 级数展开(例如泰勒级数、利德斯通级数,但不是傅里叶级数)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接