×

MGRIT公司

swMATH ID: 30280
软件作者: Dobrev,V.A。;科列夫,Tz。;北卡罗来纳州彼得森。;施罗德,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;ParaDiag公司;罗德斯;pySDC公司;C心;UMFPACK公司;RIDC公司;准现实主义;MUMPS公司;ParaOpt公司;github;运营质量;dcc公司;PyMGRIT公司;获取DP;Gms小时
引用于: 34文件

按年份列出的引文