BoomerAMG公司 swMATH ID: 86 软件作者: 亨森,范埃姆登;杨美儿,乌尔里克 描述: BoomerAMG:并行代数多重网格求解器和预处理器。由于需要解决因超大非结构化网格上的问题而产生的线性系统,最近代数多重网格(AMG)重新引起了人们的兴趣。AMG具有吸引力,因为它可以在非结构化网格上实现类似于多重网格的性能。许多现代物理和模拟问题的规模之大导致了大规模并行计算机的发展,并引发了对为其开发算法的大量研究。然而,AMG的并行化是一项困难的任务。虽然AMG方法的大部分易于并行化,但特别是粗网格选择过程本质上是顺序的。我们之前已经介绍了一种并行算法[参见a.J.Cleary、R.D.Falgout、V.E.Henson和J.E.Jones,并行代数多重网格的粗网格选择,载于:a.Ferriera、J.Rollin、H.Simon、S.H.Teng(编辑),《第五届并行求解非规则结构问题国际研讨会论文集》,《计算机科学讲义》,第1457卷,纽约施普林格(1998)],用于粗网格点的选择,基于对某些并行独立集算法的修改和启发式设计的应用,以确保粗网格的质量,并给出了该算法的原型串行版本的结果。在本文中,我们描述了一个并行AMG代码的实现,使用了a.J.Cleary、R.D.Falgout和V.E.Henson[loc.cit.]的算法以及其他并行化粗网格选择的方法。我们考虑了三种基本的粗化方案和对基本方案的某些修改,旨在解决特定的性能问题。我们给出了一系列问题大小和描述的数值结果,并得出了关于该方法有效性的结论。最后,我们指出了当前的研究方向。 主页: http://www.sciencedirect.com/science/article/pii/S0168927401001155 编程语言: C类 关键词: 拉普拉斯方程;有限差分法;预处理;代数多重网格;并行计算;非结构网格;算法;数值结果 相关软件: 炒作;PETSc公司;毫升;MUMPS公司;特里利诺斯;FEniCS公司;IPARS公司;超级LU;Gms小时;稀疏矩阵;货币基金组织;ILUT公司;PCBDDC公司;CUDA公司;METIS公司;UMFPACK公司;帕梅蒂斯;皮亚姆集团;交易.ii;CPR-AMG(心肺复苏) 引用于: 223文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 BoomerAMG公司:并行代数多重网格求解器和预处理器。 Zbl 0995.65128号亨森,范埃姆登;杨美儿,乌尔里克 2002 全部的 前5名500位作者引用 10 阿克塞尔·克拉翁 10 奥利弗·莱因巴赫 9 马丁·兰瑟 8 卢克·奥尔森(Luke N.Olson)。 8 舒、石 8 瓦西列夫斯基(Vassilevski)、帕纳约特·斯皮洛夫(Panayot Spirov) 7 杨美儿,乌尔里克 7 西蒙·斯卡奇 7 徐晓文 6 罗伯特·法尔古特。 6 扎尼奥五世·科列夫。 6 斯科特·P·麦克拉克伦。 6 托马斯·曼特乌费尔(Thomas A.Manteuffel)。 6 格诺·普朗克 6 岳小强 5 帕斯卡·达安布拉 5 卢卡·佛朗哥·帕瓦里诺 4 克里斯托夫·奥古斯丁。 4 萨尔瓦多菲利波内 4 李泽成 4 李凌霄 4 桑德·莱伯根 4 约翰·W·拉格。 4 安德鲁·约翰(Andrew John Wathen) 4 加思·N·威尔斯。 4 徐金超 4 郑伟英 3 Bui,Quan M。 3 蔡晓川 3 卡斯泰莱托,尼古拉 3 陈章欣 3 丹妮拉·迪·塞拉菲诺 3 马克西米利安·伊曼斯 3 Jönsthövel,Tom B。 3 戴维·埃利奥特·凯斯 3 刘慧 3 刘璐璐 3 罗,李 3 穆拉特·曼果格鲁 3 理查德·马蒂诺。 3 罗兰·马森 3 史蒂夫·法尔尼·麦考密克 3 阿特姆·纳波夫 3 伊凡公证人 3 托马斯·罗伊 3 罗伯特·谢科尔 3 雅各布·施罗德。 3 本·S·索斯沃思。 3 王亚奇 3 约书亚·A·怀特。 3 Yang,Ulrike M。 2 詹姆斯·H·阿德勒。 2 安恒斌 2 Shreyas阿南桑 2 塞夫德艾卡纳特 2 Allison H.贝克。 2 安德鲁·T·巴克。 2 尼科拉斯·A·巴尔纳菲。 2 杰德·布朗 2 科里·弗兰佐内,皮耶罗 2 Dalcín,Lisandro D。 2 汉斯·德·斯特克 2 马克·D·德哈特。 2 韦塞林·多布列夫(Veselin A.Dobrev)。 2 安德烈亚·弗朗西斯科尼 2 傅国胜 2 Margot G.Gerritsen。 2 杰·戈帕拉克里希南 2 马蒂亚斯·格塞尔(Matthias A.F.Gsell)。 2 Haase、Gundolf 2 弗朗索瓦·哈蒙。 2 你好,马提亚斯 2 胡乔纳森·约瑟夫 2 胡晓哲 2 吉安卢卡·伊卡里诺 2 卡洛·贾纳 2 皮埃尔·朱利维特 2 埃利亚斯·卡拉贝拉斯 2 范德孔 2 尼古拉·科斯特斯基 2 罗尔夫·克劳斯。 2 卡尔·库尼什 2 詹姆斯·兰伯斯(James V.Lambers)。 2 克里斯托弗·莱蒙 2 安德斯·洛格 2 西蒙·洛佩兹 2 詹姆斯·麦迪森。 2 斯维托扎尔·马格诺夫。 2 亚瑟·蒙科尔 2 奥拉夫·默纳 2 奥雷尔·奈克 2 马丁·纽穆勒 2 丹尼尔·奥塞·库福尔 2 克里斯托弗·佩恩(Christopher C.Pain)。 2 Will E.帕兹纳。 2 约翰·皮尔逊(John W.Pearson)。 2 科迪·J·珀曼。 2 詹妮弗·佩斯塔纳 2 乌尔里奇·吕德 2 优素福·萨阿德 …还有400多名作者 全部的 前5名52连载 53 SIAM科学计算杂志 36 计算物理杂志 16 数值线性代数及其应用 12 应用力学与工程中的计算机方法 6 计算地球科学 5 计算与应用数学杂志 5 计算力学 5 科学计算杂志 5 ETNA公司。数字分析电子交易 4 应用数值数学 3 计算机和流体 3 计算机与数学及其应用 3 国际工程数值方法杂志 3 计算物理中的通信 2 计算机物理通信 2 ACM数学软件汇刊 2 应用数学与计算 2 SIAM数值分析期刊 2 SIAM矩阵分析与应用杂志 2 数值算法 2 应用数学建模 2 东亚应用数学杂志 1 国际流体数值方法杂志 1 流体力学杂志 1 数学生物学杂志 1 数学生物学通报 1 计算 1 模拟中的数学与计算机 1 数值数学 1 计算机辅助几何设计 1 并行计算 1 计算数学和数学物理 1 国际计算机数学杂志 1 工程数值方法中的通信 1 科学计算与可视化 1 洛巴切夫斯基数学杂志 1 工程计算方法档案 1 应用数学杂志 1 多尺度建模与仿真 1 国际计算方法杂志 1 数字学报 1 GAMM-委员会 1 力学学报 1 高级建模和优化 1 SIAM成像科学杂志 1 离散和连续动力系统。S系列 1 数值数学:理论、方法和应用 1 ISRN应用数学 1 欧洲应用和工业数学系列(ESAIM):论文集和调查 1 SMAI计算数学杂志 1 应用数学与计算交流 1 计算物理杂志:X 全部的 前5名在24个字段中引用 191 数值分析(65-XX) 64 流体力学(76-XX) 45 偏微分方程(35-XX) 27 可变形固体力学(74-XX) 17 生物学和其他自然科学(92-XX) 11 光学、电磁理论(78-XX) 8 地球物理学(86-XX) 7 计算机科学(68至XX) 6 变分法与最优控制;最优化(49至XX) 6 统计力学,物质结构(82-XX) 4 经典热力学,传热(80-XX) 3 组合数学(05-XX) 2 线性代数和多线性代数;矩阵理论(15-XX) 2 积分方程(45-XX) 2 量子理论(81-XX) 1 历史和传记(01-XX) 1 势能理论(31日至XX日) 1 功能分析(46倍X倍) 1 概率论与随机过程(60-XX) 1 粒子和系统力学(70-XX) 1 天文学和天体物理学(85-XX) 1 运筹学、数学规划(90-XX) 1 系统论;控制(93至XX) 1 信息与通信理论、电路(94-XX) 按年份列出的引文