首页/论文/2006.12883

arXiv 2006.128832020-06math.NAcs.NA

An experimental comparison of a space-time multigrid method with PFASST for a reaction-diffusion problem

Pietro Benedusi, Michael Minion, Rolf Krause

英文摘要：

We consider two parallel-in-time approaches applied to a (reaction) diffusion problem, possibly non-linear. In particular, we consider PFASST (Parallel Full Approximation Scheme in Space and Time) and space-time multilevel strategies. For both approaches, we start from an integral formulation of the continuous time-dependent problem. Then, a collocation form for PFASST and a discontinuous Galerkin discretization in time for the space-time multigrid are employed, resulting in the same discrete solution at the time nodes. Strong and weak scaling of both multilevel strategies is compared for varying order of the temporal discretization. Moreover, we investigate the respective convergence behavior for non-linear problems and highlight quantitative differences.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

交织PFASST与并行多重网格

Interweaving PFASST and Parallel Multigrid

时空并行全近似方案（PFASST）是由Emmett和Minion在2012年提出的一种用于常微分方程和离散偏微分方程时间并行化的迭代策略。顾名思义，PFASST在精神上类似于在多个时间步长上并行执行的时空FAS多重网格方法。然而，由于PFASST的原始重点一直是在时间并行性方面的方法的性能，任何空间系统的解决方案所产生的隐式或半隐式的时间方法PFASST内使用已简单地假设解决到一些所需的精度完全在每个子步骤和每次迭代的一些未指定的程序。因此，很自然地要研究空间维度上的迭代求解器如何与PFASST迭代交织在一起，以及这种策略是否会导致更有效的整体方法。本文提出了一个初步调查的相对性能不同的策略耦合PFASST迭代与多重网格方法隐式处理的扩散项偏微分方程。特别是，我们比较全精度多重网格解决在每个子步骤与一个小的固定数量的多重网格V-循环。这降低了每次PFASST迭代的成本，但可能以收敛所需的PFASST迭代次数的相应增加为代价。通过数值算例探讨了所得到的方法的并行效率。

2015-03-30cs.DCcs.NAmath.NA

从多重网格视角看空间和时间的并行全近似方案

A multigrid perspective on the parallel full approximation scheme in space and time

Universität Kassel（卡塞尔大学）；Jülich Supercomputing Centre, Forschungszentrum Jülich GmbH（于利希研究中心有限公司超级计算中心）

本文从多重网格视角分析了空间和时间的并行全近似方案，通过局部傅里叶分析探讨其理论基础，并应用于扩散和对流类型问题。

2016-03-11cs.NAmath.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-06cs.NAmath.NA

PFASST-ER：将空间和时间上的并行全近似方案与方法上的并行化相结合

PFASST-ER: Combining the Parallel Full Approximation Scheme in Space and Time with parallelization across the method

为了扩展求解时间相关偏微分方程时的尺度限制，时空并行全近似方案（PFASST）已被证明是一种很有前途的时间并行积分器。与时空多重网格类似，PFASST能够同时计算多个时间步长，因此特别适合于高性能计算系统上的大规模应用。在这项工作中，我们耦合PFASST与并行光谱延迟校正（SDC）的方法，形成一个前所未有的双时间并行积分。虽然PFASST提供了全球性的，大规模的“跨步骤的并行化”，内部并行SDC方法允许集成每个单独的时间步“并行跨方法”使用对角化的本地拟牛顿求解器。这种新方法，我们称之为“PFASST与增强concusRynth”（PFASST-ER），因此，暴露了更多的时间并行性。对于两个具有挑战性的非线性反应扩散问题，我们证明了PFASST-ER比PFASST的经典变体更有效地工作，并且可以用于在时间上并行运行超过时间步长的数量。

2019-12-02cs.DCcs.MScs.NA

三维热方程的空间-时间并行求解器

A space-time parallel solver for the three-dimensional heat equation

Forschungszentrum Jülich（于利希研究中心）；Università della Svizzera italiana（瑞士意大利大学）；Lawrence Berkeley National Laboratory（劳伦斯伯克利国家实验室）；Bergische Universität Wuppertal（伍珀塔尔大学）

本文提出将时间并行的PFASST方法与空间并行的多网格方法结合，实现三维热方程的高效并行求解，通过在Cray XE6和IBM Blue Gene/Q上进行并行扩展测试，展示了空间和时间并行化的有效性。

2014-07-14cs.DCcs.NAmath.NA

Optimal geometric multigrid preconditioners for HDG-P0 schemes for the reaction-diffusion equation and the generalized Stokes equations

We present the lowest-order hybridizable discontinuous Galerkin schemes with numerical integration (quadrature), denoted as HDG-P0, for the reaction-diffusion equation and the generalized Stokes equations on conforming simplicial meshes in two- and three-dimensions. Here by lowest order, we mean that the (hybrid) finite element space for the global HDG facet degrees of freedom (DOFs) is the space of piecewise constants on the mesh skeleton. A discontinuous piecewise linear space is used for the approximation of the local primal unknowns. We give the optimal a priori error analysis of the propo…

2023-01-01cs.NAmath.NA

更多相关论文收起更多论文

基于局部近似理想限制（lAIR）的非对称代数多重网格

Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction (lAIR)

Department of Applied Mathematics, University of Colorado at Boulder（科罗拉多大学博尔德分校应用数学系）

本文提出了一种新的非对称矩阵多重网格方法（lAIR），通过局部近似理想限制算子与F松弛结合，进行谱分析并展示其在对流-扩散-反应方程离散形式系统中的有效性，证明其在不同离散化方案中具有鲁棒性。

2019-03-01cs.NAmath.NA

Multilevel Schwarz preconditioners for singularly perturbed symmetric reaction-diffusion systems

We present robust and highly parallel multilevel non-overlapping Schwarz preconditioners, to solve an interior penalty discontinuous Galerkin finite element discretization of a system of steady state, singularly perturbed reaction-diffusion equations with a singular reaction operator, using a GMRES solver. We provide proofs of convergence for the two-level setting and the multigrid V-cycle as well as numerical results for a wide range of regimes.

2020-09-05cs.NAmath.NA

混合CPU-GPU架构上代数多重网格Bidomain求解器的比较

A comparison of Algebraic Multigrid Bidomain solvers on hybrid CPU-GPU architectures

本研究针对心脏电生理Bidomain系统，在混合CPU-GPU架构上基准测试PETSc库中两种AMG预条件子，发现GPU在求解时间上性能最佳。

2023-11-23cs.NAmath.NA

多级预条件子为具有不连续系数的反应扩散问题

Multilevel Preconditioners for Reaction-Diffusion Problems with Discontinuous Coefficients

Lawrence Livermore National Laboratory（劳伦斯利弗莫尔国家实验室）；Penn. State University（宾夕法尼亚州立大学）；Idaho State University（爱达荷州立大学）

本文扩展了 Xu 和 Zhu 在 2008 年的研究，探讨多级预条件子在求解线性有限元近似中出现的线性系统中的应用，重点分析不连续反应和扩散系数对经典 BPX 和多网格 V- 周期预条件子性能的影响。

2014-11-26cs.NAmath.NA

Robust preconditioning and error estimates for optimal control of the convection-diffusion-reaction equation with limited observation in Isogeometric analysis

In this paper we analyze an optimization problem with limited observation governed by a convection--diffusion--reaction equation. Motivated by a Schur complement approach, we arrive at continuous norms that enable analysis of well-posedness and subsequent derivation of error analysis and a preconditioner that is robust with respect to the parameters of the problem. We provide conditions for inf-sup stable discretizations and present one such discretization for box domains with constant convection. We also provide a priori error estimates for this discretization. The preconditioner requires a f…

2020-12-23cs.NAmath.NA

一种用于反应扩散问题的最小解析浸没边界模型

A Minimally-Resolved Immersed Boundary Model for Reaction-Diffusion Problems

Northwestern University（西北大学）；New York University（纽约大学）

本文提出一种最小解析浸没边界模型，用于模拟反应扩散过程，通过更少的自由度表示反应粒子，支持复杂形状构建，并开发多网格预处理程序以高效求解线性系统。

2013-09-30cs.NAmath.NA