PetRBF公司 swMATH ID: 12862 软件作者： R.Yokota、L.Barba、M.G.Knepley 描述： PetRBF-一种并行O（N）算法，用于高斯径向基函数插值。我们开发了一种用于径向基函数（rbf）插值的并行算法，该算法具有O（N）复杂性，需要O（N。该算法使用gmres迭代解算器和限制加性Schwarz方法（rasm）作为预条件和快速矩阵向量算法。以前的快速rbf方法——实现最多O（NlogN）复杂性——是使用多二次和多调和基函数开发的。相比之下，本方法使用的高斯函数与域的方差较小，但有足够的重叠。这是我们的主要目标应用程序流体模拟粒子方法中的常见选择。高斯基函数的快速衰减允许迭代解算器快速收敛，即使rasm中的子域非常小。同时表明插补精度可以达到机床精度。目前的方法是使用petsc库（开发人员版本）并行实现的。数值实验证明了它在Blue Gene/L的1024个处理器（700 MHz PowerPC处理器）上以106 s（19次迭代，容错率为10-15）的时间处理具有超过5000万个数据点的rbf插值问题的能力。并行代码在开源模型中是免费的。 主页： http://www.sciencedirect.com/science/article/pii/S0045782510000666 依赖项： 彼得斯克 相关软件： Matlab公司；H2库；PETSc公司；特里利诺斯；ASKIT公司；CUDA公司；径向基函数qr；奥根；CMPGRD公司；AMReX公司；炒作；CGAL公司；GMRFLib公司；乔治；佩特雷尔；地理建模器；Leapfrog地理；SKUA-GOCAD公司；宝石派；MC工具箱 引用于： 21文件 全部的 前5名42位作者引用 4 萨宾·勒博恩 三 罗伦娜·巴巴。 三 迈克尔·温德 三 里约横田 1 Shreyas阿南桑 1 奥兰多·M·阿亚拉。 1 约翰·菲利普·博伊德 1 纪尧姆·考蒙 1 陈传发 1 崔玲霞 1 萨尔瓦多科莫 1 邓浩 1 邓、权 1 托宾·A·德里斯科尔。 1 帕特里西奥·法雷尔 1 阿尔德利奥·加莱蒂 1 朱利奥·吉安达 1 新郎，Ian G。 1 马修·克内普利。 1 梅滕，弗兰茨 1 艾曼纽尔·马尔维辛 1 利维亚·马塞利诺 1 H·帕里沙尼。 1 詹妮弗·佩斯塔纳 1 朱利安·雷纳杜奥 1 格雷戈·罗宾逊 1 路易斯·罗西。 1 阿什什·夏尔马 1 Jayanarayanan西塔拉曼 1 斯图亚特·斯拉特里。 1 迈克尔·斯普拉格。 1 史蒂芬·托马斯。 1 收件人：阿尔伯特·C。 1 克劳迪奥·托雷斯。 1 王磊 1 王连平 1 约翰·保罗·沃德 1 吴宗民 1 向、华 1 肖建平 1 闫长清 1 彼得·萨佩尔 全部的 前5名13篇连载文章中引用 4 计算物理学杂志 三 SIAM科学计算杂志 2 计算机和流体 2 应用力学与工程中的计算机方法 2 数学地球科学 1 计算机与数学及其应用 1 应用数值数学 1 SIAM矩阵分析与应用杂志 1 科学计算杂志 1 数值算法 1 数值线性代数及其应用 1 计算数学进展 1 量子信息处理 全部的 前5名在14个字段中引用 16 数值分析（65-XX） 4 近似和展开（41至XX） 三 流体力学（76-XX） 三 地球物理学（86-XX） 2 计算机科学（68至XX） 2 可变形固体力学（74-XX） 1 偏微分方程（35-XX） 1 欧氏空间的调和分析（42至XX） 1 概率论与随机过程（60-XX） 1 统计学（62-XX） 1 粒子和系统力学（70-XX） 1 量子理论（81-XX） 1 系统论；控制（93至XX） 1 信息与通信理论、电路（94-XX） 按年份列出的引文