轰炸机 swMATH标识： 86 软件作者： 亨森，范埃姆登；杨美儿，尤利克 说明： 一个并行代数多重网格求解器和预处理器。由于求解大型非结构网格上的线性系统的需要，代数多重网格（AMG）最近重新引起了人们的兴趣。AMG的吸引力在于它提供了在非结构网格上实现类似多重网格的性能的可能性。许多现代物理和模拟问题的巨大规模导致了大规模并行计算机的发展，并引发了许多研究为其开发算法。然而，AMG的并行化是一项困难的任务。虽然AMG方法中的许多方法易于并行化，但粗网格选择的过程，尤其是，本质上是顺序的。我们以前介绍过一种并行算法[cf.a.J.Cleary，R.D.Falgout，V.E.Henson和J.E.Jones，《并行代数多重网格的粗网格选择》，载：a.Ferriera，J.Rollin，H.Simon，S.-H.Teng（eds。)，第五届并行求解不规则结构问题国际研讨会论文集，《计算机科学讲义》，第1457卷，斯普林格，纽约（1998）]，用于粗网格点的选择，基于对某些并行独立集算法的改进和启发式算法的应用，设计了保证粗网格质量的启发式算法，并给出了该算法的原型串行版本的结果。本文描述了一个并行AMG代码的实现，它使用了a.J.Cleary，R.D.Falgout和V.E.Henson[loc.cit.]的算法以及其他并行化粗网格选择的方法。我们考虑三个基本粗化方案和对基本方案的某些修改，旨在解决具体的性能问题。我们给出了大量问题规模和描述的数值结果，并得出了关于该方法有效性的结论。最后，指出了当前的研究方向。 主页： http://www.sciencedirect.com/science/article/pii/S0168927401001155 编程语言： C 关键词： 拉普拉斯方程;有限差分法;预处理;代数多重网格;并行计算;非结构网格;算法;数值结果 相关软件： 炒作;PETSc公司;毫升;流行性腮腺炎;Trilinos公司;芬尼茨;Gmsh公司;SparseMatrix公司;投资促进机构;多氯联苯;库达;MFEM公司;伊洛特;梅蒂斯;皮亚姆;交易2;超级鲁;心肺复苏术;SLEPc公司;帕梅蒂斯 参考文献： 206种出版物 标准条款 1个出版物描述软件，包括1个出版物在zbMATH 年 轰炸机并行代数多重网格求解器和预处理器。 Zbl 0995.65128号亨森，范埃姆登;杨美儿，尤利克 2002 全部的 前5名453位作者引用 10 克劳恩，阿克塞尔 10 莱茵巴赫，奥利弗 9 兰瑟，马丁 8 瓦西里夫斯基，帕纳约特·斯皮罗夫 7 杨美儿，尤利克 7 舒、石 6 科列夫，Tzanio V。 6 曼特费尔，托马斯A。 6 奥尔森，卢克N。 6 普朗克，格诺 6 徐晓雯 5 达姆布拉，帕斯卡 5 麦克拉克伦，斯科特P。 5 斯卡奇，西蒙妮 5 岳小强 4 奥古斯丁，克里斯托夫M。 4 福尔古特，罗伯特D。 4 菲利普斯，萨尔瓦托 4 李，凌霄 4 莱伯根，桑德 4 鲁格，约翰W。 4 沃特恩，安德鲁·约翰 4 威尔斯，加思N。 4 徐金超 4 郑伟英 三 布依，全M。 三 蔡小川 三 卡斯特莱托，尼古拉 三 陈张欣 三 迪塞拉菲诺，丹尼拉 三 伊曼斯，马克西米利安 三 Jönsthövel，汤姆B。 三 凯斯，大卫埃利奥特 三 李卓成 三 刘辉 三 刘，露露 三 罗，李 三 马蒂诺，理查德·C。 三 麦考密克，史蒂夫·法尔尼 三 纳波夫，阿泰姆 三 公证人，伊凡 三 帕瓦里诺，卢卡·佛朗哥 三 斯切克，罗伯特 三 索思沃斯，本·S。 三 王亚琪 三 怀特，约书亚A。 2 阿德勒，詹姆斯H。 2 安，横滨 2 贝克，艾莉森H。 2 巴克，安德鲁T。 2 布朗，杰德 2 达尔钦，利桑德罗D。 2 德斯特克，汉斯 2 德哈特，马克D。 2 傅国胜 2 格瑞森，马戈特G。 2 格塞尔，马蒂亚斯A.F。 2 哈斯，贡多夫 2 哈蒙，弗朗索瓦P。 2 你好，马提亚斯 2 胡晓哲 2 乔利维，皮埃尔 2 卡拉贝拉斯，埃利亚斯 2 孔繁德 2 科斯塔斯基，尼古拉 2 库尼什，卡尔 2 兰伯斯，詹姆斯五世。 2 莱蒙，克里斯托弗 2 洛格，安德斯 2 麦迪森，詹姆斯R。 2 穆拉特芒果格鲁 2 马吉诺夫，斯维托扎尔D。 2 马森，罗兰 2 蒙科盖，亚瑟 2 莫伊纳，奥拉夫 2 奈克，奥雷尔 2 大牛，大牛 2 痛苦，克里斯托弗C。 2 帕兹纳，威尔·E。 2 珀曼，科迪J。 2 罗伊，托马斯 2 萨阿德，尤瑟夫 2 萨利纳斯，巴勃罗 2 施罗德，雅各布B。 2 舒内特，塞巴斯蒂安 2 乌兰，马提亚斯 2 乌托夫，亚弗 2 王坤 2 王立波 2 韦伯，珍妮 2 肖英雄 2 徐辛海 2 Yang，Ulrike M。 2 杨学军 2 叶，帅 2 赞皮尼，斯特凡诺 2 张倩 2 周志阳 2 齐卡塔诺夫。 1 Abdeselam，Abdeselam El-Haman …还有353位作者 全部的 前5名在46个系列中引用 49 暹罗科学计算杂志 33 计算物理杂志 16 数值线性代数及其应用 11 应用力学与工程中的计算机方法 6 计算地球科学 5 计算力学 5 科学计算杂志 5 埃特纳。数值分析电子交易 4 计算与应用数学杂志 4 应用数值数学 三 计算机和流体 三 计算机与数学及其应用 三 国际工程数值方法杂志 三 计算物理通信 2 数学软件ACM交易 2 应用数学与计算 2 暹罗数值分析杂志 2 矩阵分析与应用杂志 2 数值算法 2 应用数学模型 2 东亚应用数学杂志 1 计算机物理通信 1 国际流体数值方法杂志 1 流体力学杂志 1 数学生物学杂志 1 计算 1 数值数学 1 计算机辅助几何设计 1 并行计算 1 计算数学与数学物理 1 国际计算机数学杂志 1 工程数值方法中的通信 1 科学中的计算与可视化 1 洛巴切夫斯基数学杂志 1 工程计算方法档案 1 应用数学杂志 1 多尺度建模与仿真 1 国际计算方法杂志 1 数字学报 1 力学学报 1 高级建模与优化 1 暹罗影像科学杂志 1 离散和连续动力系统。S系列 1 ISRN应用数学 1 欧洲应用与工业数学系列（ESAIM）：论文集与调查 1 应用数学与计算交流 全部的 前5名在23个字段中引用 175 数值分析（65-XX） 62 流体力学（76-XX） 44 偏微分方程（35-XX） 25 可变形固体力学（74-XX） 14 生物学和其他自然科学（92-XX） 10 光学，电磁理论（78-XX） 9 地球物理学（86-XX） 8 计算机科学（68-XX） 5 统计力学，物质结构（82-XX） 4 变分法与最优控制；优化（49-XX） 4 经典热力学，传热（80-XX） 三 组合数学（05-XX） 2 线性代数和多线性代数；矩阵理论（15-XX） 2 积分方程（45-XX） 1 历史与传记（01-XX） 1 势理论（31-XX） 1 功能分析（46-XX） 1 概率论与随机过程（60-XX） 1 粒子与系统力学（70-XX） 1 量子理论（81-XX） 1 天文学和天体物理学（85-XX） 1 系统论；控制（93-XX） 1 信息与通信理论，电路（94-XX） 按年份引用出版物