
arXiv: 2107.02290
AbstractCurrent trends in computer architectures now mean that faster computation speed must come primarily from increased concurrency, not faster clock speeds, which are stagnating. Thus, this situation creates bottlenecks for serial algorithms, including the well‐known bottleneck for sequential time‐integration, where each individual time‐value (i.e., time‐step) is computed sequentially. One approach to alleviate this and achieve parallelism in time is with multigrid. In this work, we consider multigrid‐reduction‐in‐time (MGRIT), a multilevel method applied to the time dimension that computes multiple time‐steps in parallel. Like all multigrid methods, MGRIT relies on the complementary relationship between relaxation on a fine‐grid and a correction from the coarse grid to solve the problem. All current MGRIT implementations are based on unweighted‐Jacobi relaxation; here we introduce the concept of weighted relaxation to MGRIT. We derive new convergence bounds for weighted relaxation, and use this analysis to guide the selection of relaxation weights. Numerical results then demonstrate that by choosing appropriate non‐unitary relaxation weights, one can achieve faster convergence rates and lower iteration counts for MGRIT when compared with unweighted relaxation. In most cases, weighted relaxation yields a 10%–20% saving in iterations, which is significant when using large high‐performance computers. For A‐stable integration schemes, results also illustrate that under‐relaxation canrestore convergencein some cases where unweighted relaxation is not convergent.
Iterative numerical methods for linear systems, Multigrid methods; domain decomposition for boundary value problems involving PDEs, polynomial relaxation, weighted relaxation, Numerical Analysis (math.NA), multigrid-reduction-in-time, Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs, FOS: Mathematics, 65F10, 65M55, parallel-in-time, Mathematics - Numerical Analysis, multigrid
Iterative numerical methods for linear systems, Multigrid methods; domain decomposition for boundary value problems involving PDEs, polynomial relaxation, weighted relaxation, Numerical Analysis (math.NA), multigrid-reduction-in-time, Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs, FOS: Mathematics, 65F10, 65M55, parallel-in-time, Mathematics - Numerical Analysis, multigrid
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
