MGRIT公司 swMATH ID: 30280 软件作者: Dobrev,V.A。;科列夫,Tz。;彼得森,N.A。;施罗德,J.B。 描述: 多重网格时间缩减的两级收敛理论(MGRIT)。在本文中,我们为称为多重网格时间缩减(MGRIT)的并行时间方案开发了一个双网格收敛理论,因为它是在开源软件包[XBraid:parallel multigrid In time,http://llnl.gov/casc/xbraid]. MGRIT是一种可扩展的多级并行模拟方法,它非侵入性地使用现有的时间步进方案,在特定的两级设置中,它相当于广为人知的准实算法。本文的目的是双重的。首先,我们对空间离散化矩阵可以对角化的线性问题进行了两级MGRIT收敛性分析,然后将此分析应用于我们的两个基本模型问题,即热方程和对流方程。一个重要的假设是,粗时间网格和细时间网格传播器可以由相同的特征向量集进行诊断,这通常是在粗时间网格上使用相同的空间离散化算子的情况。在许多情况下,MGRIT算法可以保证收敛,并且我们用数值方法证明,对于我们的模型问题,理论预测的收敛速度在实践中是很快的。其次,我们探讨了MGRIT的收敛性与所选时间步长方案的稳定性之间的比较。特别地,我们证明了一个稳定的时间步长方案并不一定意味着MGRIT的收敛,尽管对于这里考虑的扩散占优问题,具有FCF松弛的MGRIT总是收敛的。 主页: https://epubs.siam.org/doi/10.1137/16M1074096 关键词: 多重网格;多网格实时;并行时间;收敛理论;高性能计算 相关软件: pyParareal公司;XBraid公司;PARAEXP公司;PFASST公司;巴拉奥MPI;github;ParaDiag公司;罗德斯;pySDC公司;C心;UMFPACK公司;RIDC公司;准现实主义;流行性腮腺炎;ParaOpt公司;运营质量;CoDiPack公司;dcc公司;PyMGRIT公司;获取DP 引用于: 34文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 多重网格时间缩减的两级收敛理论(MGRIT)。 Zbl 1416.65329号多布雷夫,V.A。;Tz科列夫。;彼得森,N.A。;施罗德,J.B。 2017 全部的 前5名57位作者引用 11 雅各布·施罗德。 7 罗伯特·法尔古特。 5 安德烈亚斯·赫森塔勒 5 本·S·索斯沃思。 5 吴树林 4 斯蒂芬妮·纽瑟 4 David A.Nordsletten。 4 奥利弗·罗勒 三 马丁·雅各布·甘德 三 尼古拉斯·高格。 三 周涛 2 费德里科·达涅利 2 汉斯·德·斯特克 2 Oliver A.Krzysik。 2 托马斯·曼特乌费尔(Thomas A.Manteuffel)。 2 伊凡公证人 2 潘克佳 2 舒、石 2 岳小强 1 马克西米利安Balmus 1 卜卫平 1 托马索·布沃利 1 埃里克·C·赛尔。 1 阿德莱德,德维奇 1 韦塞林·多布列夫(Veselin A.Dobrev)。 1 乔纳斯·杜内贝克 1 斯蒂芬妮·弗里德霍夫 1 延斯·哈内 1 Sean Y.荣誉。 1 蒋耀林 1 扎尼奥五世·科列夫。 1 Kwok,Felix(费利克斯·郭) 1 林雪蕾 1 克里斯托夫·洛曼 1 蒂鲍特·卢内特 1 斯科特·P·麦克拉克伦。 1 苗、珍 1 米歇尔·L·米农(Michael L.Minion)。 1 韦恩·米切尔。 1 斯泰芬·穆恩琴梅尔 1 吴国宝(Michael Kwok-Po) 1 本杰明·W·翁。 1 彼得森,N.安德斯 1 约翰·W·拉格。 1 丹尼尔·鲁普雷希特 1 拉斯·鲁索托 1 朱利安·所罗门 1 斯特凡诺·塞拉·卡皮萨诺 1 罗伯特·斯佩克 1 唐娟 1 斯特凡·图雷克 1 大卫·A·巴尔加斯。 1 王振业 1 翁志峰 1 徐晓文 1 周杰 1 周志(Zhou,Zhi) 全部的 前5名16篇连载文章中引用 11 SIAM科学计算杂志 三 ETNA公司。数值分析电子交易 2 计算机与数学及其应用 2 应用力学与工程中的计算机方法 2 SIAM矩阵分析与应用期刊 2 科学计算与可视化 1 计算物理杂志 1 计算数学 1 SIAM数值分析杂志 1 应用数值数学 1 科学计算杂志 1 数值算法 1 数值线性代数及其应用 1 优化方法和软件 1 数值数学杂志 1 SIAM数据科学数学杂志 全部的 前5名在12个字段中引用 32 数值分析(65-XX) 10 偏微分方程(35-XX) 4 变分法与最优控制;最优化(49至XX) 三 线性代数和多线性代数;矩阵理论(15-XX) 三 可变形固体力学(74-XX) 三 流体力学(76-XX) 2 实际功能(26年X月X日) 2 计算机科学(68至XX) 1 常微分方程(34-XX) 1 欧氏空间的调和分析(42至XX) 1 积分方程(45-XX) 1 系统论;控制(93至XX) 按年份列出的引文