A parallel multigrid solver for multi-patch Isogeometric Analysis
University Linz(林茨大学);RICAM, Austrian Academy of Sciences(奥地利科学院计算与应用数学研究所)
本文提出了一种用于多区域同构分析的并行多重网格求解器,该求解器在网格尺寸和样条阶数方面表现优异,并在并行环境中具有良好的可扩展性。
2018-04-07 cs.NA math.NA
Interweaving PFASST and Parallel Multigrid
时空并行全近似方案(PFASST)是由Emmett和Minion在2012年提出的一种用于常微分方程和离散偏微分方程时间并行化的迭代策略。顾名思义,PFASST在精神上类似于在多个时间步长上并行执行的时空FAS多重网格方法。然而,由于PFASST的原始重点一直是在时间并行性方面的方法的性能,任何空间系统的解决方案所产生的隐式或半隐式的时间方法PFASST内使用已简单地假设解决到一些所需的精度完全在每个子步骤和每次迭代的一些未指定的程序。因此,很自然地要研究空间维度上的迭代求解器如何与PFASST迭代交织在一起,以及这种策略是否会导致更有效的整体方法。本文提出了一个初步调查的相对性能不同的策略耦合PFASST迭代与多重网格方法隐式处理的扩散项偏微分方程。特别是,我们比较全精度多重网格解决在每个子步骤与一个小的固定数量的多重网格V-循环。这降低了每次PFASST迭代的成本,但可能以收敛所需的PFASST迭代次数的相应增加为代价。通过数值算例探讨了所得到的方法的并行效率。
2015-03-30 cs.DC cs.NA math.NA
Asynchronous Truncated Multigrid-reduction-in-time (AT-MGRIT)
在本文中,我们提出了新的“异步截断multigrid-reduction-in-time”(AT-MGRIT)算法引入时间并行的离散时间相关问题的解决方案。新算法是基于多重网格减少时间(MGRIT)的方法,这在一定的设置,相当于另一种常见的多级并行时间的方法,Parareal。与Parareal和MGRIT都在粗粒度级别上考虑整个时间间隔上的全局时间网格相比,AT-MGRIT算法在粗粒度级别上使用截断的本地时间网格,每个网格覆盖某些时间子间隔。这些局部网格可以彼此完全独立地求解,这减少了算法的顺序部分,从而增加了方法的并行性。在这里,我们研究的效果,使用截断的局部粗网格的算法的收敛性,在理论上和数值上,并显示,使用具有挑战性的非线性问题,新算法始终优于经典Parareal/MGRIT的时间解决方案。
2021-07-20 cs.NA math.NA
Textbook efficiency: massively parallel matrix-free multigrid for the Stokes system
我们采用教科书的多重网格效率(TME),介绍了由阿奇勃兰特,构造一个渐进最优的整体多重网格求解器的斯托克斯系统。几何多重网格求解器建立在分层混合网格(HHG)的概念,这是扩展到高阶有限元离散,和相应的矩阵的自由实现。计算成本的全多重网格(FMG)迭代量化,并求解器应用于多个基准问题。通过参数研究,我们建议的配置,实现TME的,稳定的等阶,泰勒-胡德离散。通过屋顶线分析,相关的计算内核的优秀的节点级性能。最后,我们证明了弱和强的可扩展性,以$147,456$并行处理和解决斯托克斯系统超过$3.6 \times 10^{12}$(万亿)未知数。
2020-10-26 cs.CE cs.MS cs.NA
Parallel Element-based Algebraic Multigrid for H(curl) and H(div) Problems Using the ParELAG Library
本文利用ParELAG库实现基于单元的代数多重网格层次结构,为H(curl)和H(div)问题构建多层预条件子与求解器,通过相容嵌套空间、混合平滑器及AMS/ADS实现完整多重网格循环,并展示了其并行性能与库功能。
2022-12-17 cs.MS cs.NA math.NA
A Flexible, Parallel, Adaptive Geometric Multigrid method for FEM
Clemson University(克莱姆森大学);Heidelberg University(海德堡大学);Technical University of Munich(慕尼黑工业大学)
本文提出了一种适用于大规模并行计算的自适应网格多网格方法,通过在细化网格上进行局部平滑处理,并利用空间填充曲线进行网格划分,提高了计算效率。
2021-08-03 cs.MS cs.NA math.NA
A parallel space-time multigrid method for the eddy-current equation
我们扩大了适用性和能力的一个已经存在的时空并行方法的基础上块雅可比平滑。首先,我们制定了一个更详细的空间粗化的标准,这使得该方法能够处理非结构化网格和不同的材料参数。此外,我们调查的涡流方程的应用程序,其中的非平凡内核的旋度算子造成严重的问题。这是补救与一个新的节点辅助空间校正。我们着手确定收敛速度的局部傅立叶分析和数值实验。最后,我们提出了一个数值实验,证明了其优良的标度性能。
2019-11-21 cs.CE cs.NA math.NA
An experimental comparison of a space-time multigrid method with PFASST for a reaction-diffusion problem
我们考虑两个并行的时间方法应用于(反应)扩散问题,可能是非线性的。特别是,我们认为PFASST(空间和时间的并行全近似方案)和时空多级策略。对于这两种方法,我们开始从一个连续的时间依赖性问题的积分公式。然后,PFASST的配置形式和时空多重网格在时间上的不连续Galerkin离散,导致在时间节点上相同的离散解。强和弱缩放的两个多层次的战略比较不同的时间离散化的顺序。此外,我们调查各自的收敛行为的非线性问题,并强调定量的差异。
2021-01-07 cs.NA math.NA
Weighted Relaxation for Multigrid Reduction in Time
基于计算机架构的当前趋势,更快的计算速度必须来自增加的并行性,而不是增加的时钟速度,这是目前停滞不前的。这种情况造成了众所周知的顺序时间积分的瓶颈,其中每个单独的时间值(即,时间步长)被顺序地计算。一种缓解这种情况并实现时间并行的方法是使用多重网格。在这项工作中,我们考虑多重网格减少时间(MGRIT),一个多层方法适用于时间维度,并行计算多个时间步长。与所有多重网格方法一样,MGRIT依赖于细网格上的松弛和粗网格的校正之间的互补关系来解决问题。目前所有的MGRIT实现都是基于未加权的Jacobi松弛,在这里,我们引入加权松弛的概念,MGRIT。我们推导出新的加权松弛收敛界,并使用这种分析来指导松弛权重的选择。数值结果表明,非酉松弛权重一致地产生更快的收敛速度和更低的迭代次数的MGRIT相比,未加权松弛。在大多数情况下,加权松弛可以节省10%-20%的迭代次数。对于A-稳定的积分格式,结果还表明,欠松弛可以恢复收敛在某些情况下,未加权松弛是不收敛的。
2021-07-05 cs.NA math.NA
Parallel Performance of Algebraic Multigrid Domain Decomposition (AMG-DD)
代数多重网格(AMG)是一种广泛使用的可扩展求解器和预处理器的大规模线性系统的离散化的一类椭圆型偏微分方程。虽然AMG具有最佳的计算复杂性,但随着现代机器上处理器数量的持续增长,通信成本已成为限制其可扩展性的重要瓶颈。本文探讨了一种新的算法,代数多重网格区域分解(AMG-DD),专门设计来限制通信的设计,实现和并行性能。AMG-DD的目标是提供一个低通信替代标准AMG V-周期通过交易一些额外的计算开销显着降低通信成本。数值结果表明,AMG-DD实现了优越的精度,每通信成本相比,AMG,并加速AMG上的一个大型GPU集群。
2020-01-21 cs.DC cs.MS cs.NA
A two-scale approach for efficient on-the-fly operator assembly in massively parallel high performance multigrid codes
大规模并行几何多重网格的无矩阵有限元实现节省内存,并且通常比使用经典稀疏矩阵技术的实现快得多。它们特别适合于多面体域上的分层混合网格。在常系数的情况下,粗宏单元内部的所有细网格节点间距相等。然而,对于非多面体域,情况发生了变化。然后,即使对于拉普拉斯算子,非线性元映射也会导致精细网格扩展,其可以从网格点到网格点变化。这种观察激发了一种新的双尺度方法,该方法利用细网格算子相对于粗网格步长的分段多项式近似。这些替代多项式的低成本评估导致非多面体域的有效模板组装,其可以比基于逐元素组装的无矩阵技术显著更有效。性能分析和额外的硬件感知代码优化是基于执行-缓存-内存模型。提出了双尺度先验误差界和双离散化技术。弱和强缩放结果说明了新技术的好处,当用于大规模PDE求解器。
2016-08-23 cs.NA math.NA
Multigrid reduction-in-time convergence for advection problems: A Fourier analysis perspective
针对MGRIT求解平流主导型PDE收敛性差的问题,推导了局部傅里叶分析收敛理论,揭示了其源于对特征分量粗网格校正不足,并证明改进空间多网格的技术可用于构建更稳健的并行时间求解器。
2024-11-17 cs.NA math.NA
A Massively Parallel Algebraic Multigrid Preconditioner based on Aggregation for Elliptic Problems with Heterogeneous Coefficients
提出了一种基于非光滑聚合的大规模并行代数多重网格方法。它特别适合于解决异构椭圆问题,因为它使用贪婪的启发式算法进行聚合,检测系数的变化,并防止聚合。在每个进程上使用解耦聚合,在粗略级别上将数据聚集到更少的进程上,它在解决方案的总时间和每次迭代的时间方面都可以很好地扩展到近300,000个核心。由于简单的分段常数插值之间的水平,它的内存消耗低,并允许解决超过100,000,000,000自由度的问题。
2013-09-30 cs.DC cs.MS cs.NA
Analysis of a Time Multigrid Algorithm for DG-Discretizations in Time
Inst. of Comp. Mathematics(计算数学研究所)
本文提出并分析了一种时间多重网格算法,用于时间离散化的DG方法,推导出优化的平滑参数和收敛估计,适用于任何A-稳定的时间步进方案。
2014-09-30 cs.NA math.NA
Multigrid Reduction in Time for non-linear hyperbolic equations
时间并行算法通过分解偏微分方程(PDE)的时域来寻求更大的并发性,从而提供加速其解的计算的可能性。虽然时间上的并行化在涉及抛物型方程的应用中已经有了显着的加速,但它在双曲框架中的有效性仍然存在争议:在这种情况下,不稳定性的增长和缓慢的收敛都是强烈的问题,这往往会抵消时间并行化的大部分优点。在这里,我们专注于多网格减少时间(MGRIT)算法,详细研究其性能时,适用于非线性守恒律与各种离散化计划。特别注意的是高精度加权本质不振荡(WENO)重建,再加上强稳定性保持(SSP)的积分,这往往是选择这样的偏微分方程的离散化。一种技术,以提高性能的MGRIT时,适用于低阶,更耗散计划也概述。本研究的目的是在确定的主要原因退化的算法的收敛速度,并发现的Courant-Friedrichs-Lewy(CFL)限制是主要的决定因素。
2021-04-19 cs.NA math.NA
A parallel Newton multigrid framework for monolithic fluid-structure interactions
Technische Universität München(慕尼黑工业大学);Otto-von-Guericke Universität Magdeburg(奥托·冯·古里克马格德堡大学);Interdisciplinary Center for Scientific Computing, Heidelberg University(海德堡大学跨学科科学计算中心)
本文提出了一种基于任意拉格朗日-欧拉(ALE)方法的并行牛顿-多网格求解器,用于非线性三维流固相互作用问题,通过静力消元和简化雅可比矩阵的方法提高了求解效率。
2019-04-28 cs.NA math.NA
Scheduling massively parallel multigrid for multilevel Monte Carlo methods
三维偏微分方程的朴素的、基于采样的不确定性量化的计算复杂性是非常高的。多级方法,如多级蒙特卡罗(MLMC),可以大大降低复杂性,但充分利用它们在并行环境中,复杂的调度策略是必要的。通常,并行执行的快速算法对于计算3D中的精细水平样本是必不可少的,而为了计算单独的粗略水平样本,只能有效地采用中等数量的处理器。我们利用多个实例的并行多重网格求解器结合先进的负载均衡技术。特别是,我们优化的并发执行的MLMC方法的三个层:跨级别,跨样本,跨空间网格的并行化。将分析这些方法的整体效率和性能。这里,多重网格求解器的可扩展性窗口被揭示为是必不可少的,即,该属性的解决方案可以计算的进程数的范围,同时保持良好的并行效率。我们评估了一系列的数值测试中的新的调度策略,并得出结论,证明大型3D缩放实验的文件。
2016-07-12 cs.CE cs.DC cs.MS
A Parallel Augmented Subspace Method for Eigenvalue Problems
利用多重网格法中的粗空间,提出了一类求解本征值问题的并行增广子空间格式。借助于多重网格法中的粗空间,将特征值问题在最细空间中的求解分解为求解标准线性边值问题和极低维本征值问题。由于多重网格法不需要在最细空间中直接求解特征值,可以作为求解线性边值问题的方法,从而提高了计算效率。此外,对于不同的特征值,相应的边值问题和低维本征值问题相互独立,不存在数据交换,可以并行求解。这个性质意味着我们不需要在最高维空间中进行正交化。这是本文的主要目的,因为避免正交化可以提高所提出的数值方法的可扩展性。数值算例验证了并行增广子空间方法的有效性。
2020-08-18 cs.NA math.NA
Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction (lAIR)
Department of Applied Mathematics, University of Colorado at Boulder(科罗拉多大学博尔德分校应用数学系)
本文提出了一种新的非对称矩阵多重网格方法(lAIR),通过局部近似理想限制算子与F松弛结合,进行谱分析并展示其在对流-扩散-反应方程离散形式系统中的有效性,证明其在不同离散化方案中具有鲁棒性。
2019-03-01 cs.NA math.NA
Multigrid Reduction in Time for Chaotic Dynamical Systems
由于CPU时钟速度停滞不前,高性能计算机继续拥有更高的核心数量,因此需要增加并行性以利用这些新架构。传统的串行时间推进方案可能是一个显著的瓶颈,因为许多类型的模拟需要大量的时间步长,必须顺序计算。并行时间计划,如多重网格减少时间(MGRIT)的方法,纠正这一问题的并行跨时间步长,并已显示出可喜的成果抛物问题。然而,混沌问题已被证明是更困难的,因为混沌初值问题(IVP)是固有的病态。MGRIT依赖于一个层次结构的连续粗时间网格迭代校正的最好的时间网格上的解决方案,但由于混沌系统的性质,小的不准确的粗水平可以大大放大,并导致穷人粗网格校正。在这里,我们介绍了一个修改的MGRIT算法的基础上现有的二次收敛的非线性扩展的多重网格全近似方案(FAS),以及一个新的时间粗化计划。总之,这些方法可以更好地捕获粗网格上的长期混沌行为,并大大提高混沌IVP的MGRIT收敛性。此外,我们引入了一种新的低记忆变体的算法求解混沌偏微分方程与MGRIT不仅解决了IVP,但也提供了系统的不稳定的李雅普诺夫向量的估计。我们提供了支持数值结果的洛伦兹系统,并展示了并行加速的混沌仓本- Sivashinsky偏微分方程在一个显着更长的时域比以前的作品。
2022-08-26 cs.NA math.NA
Parallel Energy-Minimization Prolongation for Algebraic Multigrid
Department ICEA, University of Padova(帕多瓦大学ICEA学院);Department of Mathematics and Statistics, University of New Mexico(新墨西哥大学数学与统计系);Siebel Center for Computer Science, University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校西贝尔计算机科学中心)
本文提出一种并行能量最小化方法,用于代数多重网格中的扩展,以减少扩展能量并保持近核组件,提升大规模问题的收敛速度和可扩展性。
2022-08-05 cs.NA math.NA
Parallelizing Over Artificial Neural Network Training Runs with Multigrid
Center for Applied Scientific Computing, Lawrence Livermore National Laboratory(劳伦斯利弗莫尔国家实验室应用科学计算中心)
本文提出一种多网格降时(MGRIT)算法,用于并行化神经网络训练运行,以解决训练阶段的瓶颈问题,通过将训练视为演化方程来实现并行计算。
2017-10-01 cs.LG cs.NA math.NA
Reducing Parallel Communication in Algebraic Multigrid through Sparsification
University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);Lawrence Livermore National Laboratory(劳伦斯利弗莫尔国家实验室)
本文提出通过稀疏化减少代数多网格中并行通信成本,通过移除粗网格矩阵中的弱连接或不重要条目,提升求解效率,同时平衡通信成本与收敛性。
2015-12-15 cs.DC cs.NA math.NA
Parallel-in-iteration optimization using multigrid reduction-in-time
University of Waterloo(滑铁卢大学);Los Alamos National Laboratory(洛斯阿拉莫斯国家实验室)
本文提出一种并行化优化方法,利用多网格降时法减少求解优化问题的计算时间,通过时间依赖微分方程的并行时间积分算法,提升大规模并行模拟的效率。
2026-03-21 cs.NA math.NA math.OC
Scaling Structured Multigrid to 500K+ Cores through Coarse-Grid Redistribution
University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);Los Alamos National Laboratory(洛斯阿拉莫斯国家实验室)
本文提出通过增量聚类实现粗网格问题的重分布算法,提升结构化多网格的并行扩展性,通过二维扩散问题验证性能提升,并在大规模计算系统上展示可扩展性。
2018-03-06 cs.MS cs.NA cs.PF
Efficient distributed matrix-free multigrid methods on locally refined meshes for FEM computations
本文研究了局部加细网格上无矩阵有限元计算的三种多重网格变体:几何局部平滑、几何全局粗化和多项式全局粗化。我们已经集成到同一个框架的开源有限元库处理的算法。II-,这使我们能够公平地比较其实现的复杂性,计算效率,并行可扩展性,以及比较测量与理论推导的性能模型。在3,072个计算节点上的多达147,456个CPU核心上进行串行模拟和并行弱和强扩展。所获得的结果表明,全球粗化算法表现出更好的并行行为,由于更好的负载平衡,特别是在昂贵的罚款水平可比平滑。在串行情况下,应用悬挂节点约束的成本可能很大,从而导致局部平滑的优势,即使所需的求解器迭代次数略高。
2022-04-10 cs.MS cs.NA math.NA
Multigrid-reduction-in-time for Eddy Current problems
Bergische Universität Wuppertal(伍珀塔尔大学);Technische Universität Darmstadt(达姆施塔特工业大学)
本文研究了将多网格时间还原(MGRIT)算法应用于电压驱动的涡流模型问题,以减少时间依赖问题的模拟时间。
2019-05-16 cs.CE cs.NA math.NA
Asymptotic convergence of the parallel full approximation scheme in space and time for linear problems
Universität Kassel(卡塞尔大学);Jülich Supercomputing Centre, Forschungszentrum Jülich GmbH(于利希超级计算中心,于利希研究中心有限公司)
本文研究了PFASST在非刚性和刚性极限下的收敛性,通过多网格方法证明其作为迭代方法的有效性,并分析了并行时间步数增加时的性能。
2018-06-06 cs.NA math.NA
Combining p-multigrid and multigrid reduced in time methods to obtain a scalable solver for Isogeometric Analysis
等几何分析(IgA)已成为有限元法(FEM)的一种可行的替代方法,并且通常与直线法中的时间积分方案结合用于时间相关问题。然而,由于处理器时钟速度的停滞,传统的(即顺序)时间积分方案变得越来越瓶颈,在这些大规模的计算,这导致了时间并行方法的发展,如多重网格减少时间(MGRIT)方法。最近,MGRIT已成功地应用于IgA的背景下,收敛独立的网格宽度,逼近阶的B样条基函数和时间步长的各种基准问题。然而,当采用标准的共轭梯度法在MGRIT中进行空间求解时,可以看到CPU时间对近似阶数的强烈依赖性。在本文中,我们结合MGRIT与一个国家的最先进的求解器(即p-多重网格法),专门为IgA设计,从而显着降低了整体计算成本的MGRIT。此外,我们研究了MGRIT的性能和它的可扩展性上的现代copmuter架构。
2021-07-12 cs.NA math.NA
An efficient nonlinear multigrid solver for the simulation of rarefied gas cavity flow
研究了用BGK型碰撞项的Boltzmann方程模拟稀薄气体稳态流动的有效方法。提出了一种非线性多重网格求解器,通过以下方法解决效率问题。首先采用数值正则化矩量法的统一框架,推导出基本问题的高质量离散化。一个快速的扫描迭代,以解决衍生的离散问题更有效地比通常的时间积分计划在一个单一的水平网格。以此为平滑器,建立非线性多重网格求解器,显著提高了收敛速度。在实现过程中采用了基于OpenMP的并行化技术,进一步提高了计算速度。通过对两个顶盖驱动空腔流和一个底部加热空腔流的数值实验,研究了所得到的非线性多重网格求解器的性能。所有的结果表明,一阶和二阶空间离散的求解器的效率和鲁棒性。
2022-06-27 cs.NA math.NA
StructMG: A Fast and Scalable Structured Algebraic Multigrid
针对结构化网格问题,提出快速可扩展的代数多重网格预条件子 StructMG,通过模板三重矩阵乘积和统一并行稀疏三角求解器框架优化计算,在多领域实际问题中比 hypre 等主流方法实现数倍至15.5倍加速并显著提升扩展效率。
2025-06-27 cs.CE cs.NA cs.PF
A Geometric Multigrid-Accelerated Compact Gas-Kinetic Scheme for Fast Convergence in High-Speed Flows on GPUs
针对高速流动高阶CFD中隐式与GPU并行难以结合的问题,提出GPU优化的几何多重网格加速紧致气体动理学格式,通过多色LU-SGS、间断自适应松弛及三层V循环多重网格,实现比显式求解器快1-2个数量级的收敛,并保持激波捕捉鲁棒性和可扩展性。
2025-09-08 cs.NA math.NA physics.comp-ph
Fast multigrid reduction-in-time for advection via modified semi-Lagrangian coarse-grid operators
许多迭代时间并行算法在求解扩散主导型偏微分方程(PDE)时效率很高,但在求解对流主导型偏微分方程时效率低下甚至发散。我们考虑应用多重网格减少时间(MGRIT)算法的线性平流偏微分方程。这种方法有效时间积分的关键是使用粗网格算子,它提供了一个足够精确的近似所谓的理想粗网格算子。对于某些类的半拉格朗日离散,我们提出了一种新的半拉格朗日为基础的粗网格算子,导致快速和可扩展的线性平流偏微分方程的多级时间积分。粗网格算子由半拉格朗日离散化和修正项组成,修正项的设计使合成算子的前阶截断误差近似等于理想粗网格算子的前阶截断误差。并行结果表明,大量的速度超过顺序时间积分的可变波速平流问题在一个和两个空间维度,并使用高阶离散到五阶。所提出的方法建立了第一个实用的方法,提供了小的和可扩展的MGRIT迭代计数的平流问题。
2022-04-22 cs.NA math.NA
Solving advection equations with reduction multigrids on GPUs
Imperial College London(帝国理工学院)
针对双曲型方程求解方法并行扩展性差的问题,提出结合AIRG与PMISR DDC的GPU并行方案求解线性平流方程,验证了该方法在Lumi-G上具备良好的弱扩展效率。
2025-11-18 cs.NA math.NA physics.comp-ph
Efficient multigrid reduction-in-time for method-of-lines discretizations of linear advection
偏微分方程(PDE)的时间离散方法在近几十年来得到了迅速的发展,特别是对于扩散问题。它已被广泛报道,在文献中,然而,许多这些方法执行相当差的对流为主的问题。在这里,我们分析了特定的迭代并行时间算法的多重网格减少时间(MGRIT)的离散化的恒定波速线性平流问题。我们专注于共同的直线法离散,采用迎风有限差分空间和龙格-库塔法的时间。使用收敛框架,我们在以前的工作中开发的,我们证明了这些离散化的子类,如果使用的标准方法重新离散的细网格问题的粗网格,强大的MGRIT收敛CFL数和粗化因子是不可能的。这种差的收敛性和非鲁棒性是造成的,至少在一定程度上,由一个不充分的粗网格校正平滑傅立叶模式称为特征components.We提出了一个替代粗网格,提供了更好的校正这些模式。这个粗网格运营商是与以前的工作,并使用半拉格朗日离散相结合的隐式处理的截断误差校正。理论和数值实验表明,粗网格算子产生快速MGRIT收敛的直线法离散考虑,包括隐式和显式离散的高阶。并行结果表明,大量的速度比顺序时间步进。
2023-03-20 cs.NA math.NA
Rayleigh Quotient Iteration with a Multigrid in Energy Preconditioner for Massively Parallel Neutron Transport
三个互补的方法已实施的代码Denovo,加速中性粒子输运计算的方法,充分有效地使用领导级计算机:多组块(MG)Krylov求解器,瑞利商迭代(RQI)特征值求解器,和多重网格的能量预处理。多群Krylov求解器的收敛速度比Gauss Seidel更快,并支持能量分解,因此Denovo可以扩展到数十万个核心。能量预处理器中的新多重网格减少了许多问题类型的迭代次数,并利用新的能量分解,使其可以有效地扩展。这两个工具本身很有用,但它们一起使RQI特征值求解器工作。之前已经描述了每种方法,但这是第一次证明它们可以有效地协同工作。对于大型且具有挑战性的问题,RQI应在比幂迭代(PI)更少的迭代中收敛。RQI创建的移位系统如果没有MG Krylov求解器就不容易处理。它还创建了病态矩阵,如果没有能量预处理器中的多重网格,这些矩阵就无法收敛。结合使用这些方法,RQI收敛在更少的迭代和更少的时间比所有的PI计算一个完整的压水反应堆堆芯。它还可以相当好地扩展到275,968个核心。
2017-02-07 cs.CE cs.NA math.NA
Optimizing multigrid reduction-in-time (MGRIT) and Parareal coarse-grid operators for linear advection
在现代高性能计算环境中模拟时间依赖的PDE时,时间并行方法,如多重网格时间缩减(MGRIT)和Parareal,提供了一个有吸引力的选择,以增加并发性。虽然这些技术已经非常成功的抛物型方程,它经常被观察到,他们的性能受到显着时,应用于对流主导的问题或纯双曲偏微分方程使用标准的重新离散方法在粗网格。在本文中,我们应用MGRIT或Parareal的常系数线性平流方程,呼吁现有的收敛理论,提供洞察这些解决这个问题的典型的不可扩展的,甚至发散的行为。为了克服这些缺点,我们用改进的粗网格算子来代替粗网格上的重新离散化,这些算子是通过应用优化技术来计算的,以近似地最小化收敛理论中的误差估计。我们的主要发现之一是,为了获得快速收敛的抛物型问题,粗网格运营商应考虑到双曲问题的行为,通过跟踪的特征曲线。我们的方法进行了测试,各种订单使用显式或隐式龙格-库塔法与迎风有限差分空间离散相结合的计划。在所有情况下,我们只需几次迭代即可获得可扩展的收敛,并行测试也显示出顺序时间步长的显着加速。我们的洞察粗网格上的跟踪特性提供了一个关键的想法,解决了长期存在的问题,高效的并行时间积分双曲偏微分方程。
2021-03-03 cs.NA math.NA
Hierarchical multigrid approaches for the finite cell method on uniform and multi-level hp-refined grids
这一贡献提出了一个层次多重网格方法的解决方案,大规模的有限单元问题的均匀网格和多级HP-离散。该方案利用了有限单元法和多层hp方法中所用基函数的层次性,这是由于使用高阶积分勒让德基函数和重叠网格,产生一个简单而优雅的多重网格方案。这种简单性反映在所有的限制和延长运营商减少到二进制矩阵,不需要显式构造的事实。粗空间是在不同的多项式阶数和浸入式离散化的细化水平上构造的。元素和补丁添加剂施瓦茨平滑技术被用来减轻切割细胞的影响,导致收敛速度是独立的切割配置,网格步长,在某些情况下,甚至多项式阶。多重网格方法适用于二阶问题所产生的泊松方程和线弹性。一系列的数值例子表明,该计划的适用性,解决大型浸没系统的数百万甚至数十亿的未知数在大规模并行机。
2020-10-02 cs.NA math.NA
A multigrid-reduction-in-time solver with a new two-level convergence for unsteady fractional Laplacian problems
多重网格减少时间(MGRIT)技术已被证明是成功的,在实现更高的运行时加速利用时间上的并行性。本文的目标是开发和分析一个MGRIT算法,使用FCF松弛与时间相关的时间网格传播,寻求非定常分数拉普拉斯问题的有限元近似。文[L.陈河,巴西-地H. Nochetto,E. Ot{á}rola,A. J. Salgado,Math.Comp.85(2016)2583- 2607]被选择为空间解算器。由[B]驱动。S. Southworth,SIAM J. Matrix Anal. 40(2019)564- 608],我们提供了一个新的时间特征值近似性质,然后推导出一个广义的两级收敛理论,该理论消除了[X. Q. Yue,S. Shu,X. W. Xu,W. P. Bu,K. J. Pan,Comput.数学应用78(2019)3471- 3484]。通过数值计算证实了理论预测的正确性,并证明了收敛上界的精确性。
2021-02-09 cs.NA math.NA
Multigrid waveform relaxation for the time-fractional heat equation
CWI, Centrum Wiskunde and Informatica(荷兰数学与计算机科学研究中心);University of Zaragoza(萨拉戈萨大学)
本文提出一种高效稳健的多重网格方法求解时间分数热方程,通过波形松弛方法设计并行时间多重网格算法,利用系数矩阵的Toeplitz-like结构,实现O(NM log M)的计算复杂度,并通过半代数模式分析验证结果,展示了非光滑解和多孔介质应用的数值实验。
2017-08-24 cs.NA math.NA
A Multigrid-like Algorithm for Probabilistic Domain Decomposition
Center for Mathematics and its Applications, Department of Mathematics, Instituto Superior Técnico(高等技术学院数学系数学及其应用中心);ISCTE - Instituto Universitário de Lisboa Departamento de Ciências e Tecnologias de Informação(里斯本大学ISCTE信息与科技科学系)
本文提出一种迭代方案,借鉴多网格方法,用于求解大规模边界值问题,通过使用更精确的近似解作为控制变量来减少蒙特卡罗误差,从而加速PDD。算法能并行预测加速效果,且理论框架支持探索PDD的稳定性等其他方面。
2017-01-05 cs.NA math.NA
Toward Parallel in Time for Chaotic Dynamical Systems
由于CPU时钟速度停滞不前,高性能计算机继续拥有更高的核心数量,因此需要增加并行性以利用这些新架构。传统的串行时间推进方案是一个显着的瓶颈,因为许多类型的模拟需要大量的时间步长,必须顺序计算。并行时间计划,如多重网格减少时间(MGRIT)的方法,纠正这一问题的并行跨时间步长,并已显示出可喜的成果抛物问题。然而,混沌问题已被证明是更困难的,因为混沌初值问题是固有的病态。MGRIT依赖于一个层次结构的连续粗糙的时间网格迭代校正的最好的时间网格上的解决方案,但由于混沌系统的性质,微妙的不准确的粗糙水平可能会导致穷人粗网格校正。在这里,我们提出了一个修改的非线性FAS多重网格,以及一个新的时间粗化计划,这两个共同更好地捕捉长期的行为粗网格上,大大提高收敛的MGRIT混沌初值问题。我们提供支持数值结果的洛伦兹系统模型问题。
2022-01-25 cs.NA math.NA
Robust Preconditioning for Space-Time Isogeometric Analysis of Parabolic Evolution Problems
Johannes Kepler University(约翰内斯·开普勒大学);Institute of Computational Mathematics, Johannes Kepler University(约翰内斯·开普勒大学计算数学研究所);Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences(奥地利科学院约翰·拉顿计算与应用数学研究所)
本文提出并研究了用于抛物型演化问题时空同构分析的鲁棒预处理器,基于时间并行多网格方法,通过不连续伽辽金技术分解时空柱体,利用泛化特征值或施尔分解将运算分解为多个空间问题,提出鲁棒预处理方法并进行数值实验验证。
2018-02-26 cs.NA math.NA
Algebraic Multigrid Methods
The Pennsylvania State University(宾夕法尼亚州立大学)
本文提出统一框架分析不同代数多网格方法,证明最优粗空间构造方法及其收敛性。
2016-11-10 cs.NA math.NA
A novel and scalable Multigrid algorithm for many-core architectures
UNAM(墨西哥国立自治大学)
提出一种专为GPU等众核架构设计的高占用率多重网格算法(HOMG),通过融合插值和松弛操作实现线性扩展和完美可扩展性。
2011-08-09 cs.NA math.NA physics.comp-ph
Adaptive multigrid for high-order discontinuous Galerkin methods based on the full approximation scheme
TU Dresden, Institute of Fluid Mechanics(德累斯顿工业大学流体力学研究所)
该研究提出一种基于全近似格式的自适应多重网格方法,可实现六面体网格局部hp加密,经实验验证其效率、鲁棒性及动态并行网格适配能力,还初步扩展至不可压缩Navier-Stokes问题。
2026-08-31 cs.NA math.NA
ParMooN - a modernized program package based on mapped finite elements
Weierstrass Institute for Applied Analysis and Stochastics, Leibniz Institute in Forschungsverbund Berlin e. V. (WIAS)(柏林应用分析与随机性魏尔斯特拉斯研究所)
ParMooN基于映射有限元求解椭圆和抛物型偏微分方程,重点改进并行化以适应分布式内存环境,通过数值实验评估并行几何多网格预处理程序的效率。
2017-05-31 cs.MS cs.NA math.NA
Reducing Communication in Algebraic Multigrid with Multi-step Node Aware Communication
University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校)
本文提出了一种并行多重网格方法,通过优化节点内通信减少通信开销,从而提升算法的弱标度和强标度性能。
2019-04-24 cs.DC cs.MS cs.NA
AIR algebraic multigrid for a space-time hybridizable discontinuous Galerkin discretization of advection(-diffusion)
本文研究将AIR代数多重网格作为预条件子用于时空HDG离散的平流主导问题全同时求解,并通过数值实验证明其在固定域、时变域及自适应网格细化下具有鲁棒可扩展的时空收敛性。
2020-10-22 cs.NA math.NA
An energy-efficient GMRES-Multigrid solver for space-time finite element computation of dynamic poro- and thermoelasticity
提出了求解双曲-抛物耦合多孔弹性或热弹性方程组的时空有限元法族。证明了离散问题的适定性。高阶近似继承了计算上可行的网格上的连续问题的解决方案的大多数丰富的结构是自然嵌入的。然而,对于这些族的成员,代数系统的块结构和解变得越来越复杂。我们提出并分析了一个强大的几何多重网格(GMG)预处理GMRES迭代。GMG方法使用局部Vanka型平滑器。它的作用是以精确的数学方式定义的。由于未知量的非局部耦合机制,平滑器应用于单元的补丁。这确保了误差频率的衰减。在一系列的数值实验中,包括一个具有挑战性的三维基准的实际利益,效率的求解器STFEM的说明和确认。分析了其并行可扩展性。除了经典的性能工程的研究,求解器的能源效率进行了调查,作为一个额外的和新兴的尺寸在设计和调整的算法及其硬件上的实现。
2023-03-12 cs.NA math.NA
A geometric multigrid method for space-time finite element discretizations of the Navier-Stokes equations and its application to 3d flow simulation
提出了一种基于Vanka光滑单元的几何多重网格(GMG)方法,用于求解不可压斯托克斯方程的高阶时空有限元法(STFEM)。STFEM被实现为时间推进方案。GMG求解器作为GMRES迭代的预处理器。它的性能特性证明了二维和三维基准的圆柱绕流。GMG方法的关键成分是在各个子区间的所有自由度上构建局部Vanka平滑器及其有效应用。为此,生成了存储所有层次级别的雅可比矩阵的预先计算的单元逆并且仅需要合理量的存储器开销的数据结构。为\emph{deal.II}有限元库建立了GMG方法。这些概念是灵活的,可以转移到类似的软件平台。
2022-07-12 cs.NA math.NA
Time parallelization for hyperbolic and parabolic problems
本综述探讨时间并行化算法在双曲型问题中遇到的困难,总结抛物与双曲问题的差异,并将PinT算法分为适用于双曲问题的四类方法和专为抛物问题设计的三类方法。
2025-03-15 cs.NA math.NA
A Monolithic hp Space-Time Multigrid Preconditioned Newton-Krylov Solver for Space-Time FEM applied to the Incompressible Navier-Stokes Equations
University of Magdeburg(马格德堡大学);Helmut Schmidt University(赫尔穆特·施密特大学)
本文提出了一种基于 hp-STMG 的求解器,用于高效求解不可压缩纳维-斯托克斯方程,结合了空间-时间多重网格与牛顿-克雷洛夫方法,实现了高鲁棒性和计算效率。
2026-02-14 cs.NA math.NA
Jacobian-free Multigrid Preconditioner for Discontinuous Galerkin Methods applied to Numerical Weather Prediction
针对数值天气预报中高阶DG方法缺乏高效求解器的问题,提出基于低阶有限体积子网格多重网格的无雅可比预条件子,结合显式Runge-Kutta伪时间迭代平滑器,实现了低内存、高并行的隐式求解,并在大气流动实验中验证了其有效性。
2025-05-30 cs.NA math.NA physics.comp-ph