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处理器)上,它能够处理具有5000多万个数据点的rbf插值问题,时间为106秒(19次迭代,容错能力为10−15)。并行代码在开源模型中是免费的。 主页: http://www.sciencedirect.com/science/article/pii/S0045782510000666 依赖项: 彼得斯克 相关软件: Matlab公司;H2库;PETSc公司;特里利诺斯;ASKIT公司;CUDA公司;径向基函数qr;奥根;CMPGRD公司;AMReX公司;炒作;CGAL公司;GMRF库;乔治;海燕;地理建模器;Leapfrog地理;臭鼬;宝石派;mctoolbox软件 引用于: 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 贾亚纳拉亚南·西塔拉曼 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) 按年份列出的引文