Convergence analysis for parallel-in-time solution of hyperbolic systems.

DOI10.1002/NLA.2271zbMATH Open1463.65280arXiv1903.08928OpenAlexW2985772874WikidataQ114696221 ScholiaQ114696221MaRDI QIDQ5218982FDOQ5218982

Authors: Alexander Howse, Scott P. MacLachlan, H. De Sterck, S. Friedhoff 

Publication date: 6 March 2020

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Abstract: Parallel-in-time algorithms have been successfully employed for reducing time-to-solution of a variety of partial differential equations, especially for diffusive (parabolic-type) equations. A major failing of parallel-in-time approaches to date, however, is that most methods show instabilities or poor convergence for hyperbolic problems. This paper focuses on the analysis of the convergence behavior of multigrid methods for the parallel-in-time solution of hyperbolic problems. Three analysis tools are considered that differ, in particular, in the treatment of the time dimension: (1) space-time local Fourier analysis, using a Fourier ansatz in space and time, (2) semi-algebraic mode analysis, coupling standard local Fourier analysis approaches in space with algebraic computation in time, and (3) a two-level reduction analysis, considering error propagation only on the coarse time grid. In this paper, we show how insights from reduction analysis can be used to improve feasibility of the semi-algebraic mode analysis, resulting in a tool that offers the best features of both analysis techniques. Following validating numerical results, we investigate what insights the combined analysis framework can offer for two model hyperbolic problems, the linear advection equation in one space dimension and linear elasticity in two space dimensions.

Full work available at URL: https://arxiv.org/abs/1903.08928

Recommendations

• Analysis of the parareal algorithm applied to hyperbolic problems using characteristics
• Analysis of the Parareal Time‐Parallel Time‐Integration Method
• Fourier mode analysis of the multigrid waveform relaxation and time- parallel multigrid methods
• Convergence of the multigrid reduction in time algorithm for the linear elasticity equations.
• Two-level convergence theory for multigrid reduction in time (MGRIT)

zbMATH Keywords

hyperbolic PDEsparallel-in-timepararealmode analysismultigrid reduction in time

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Numerical methods for discrete and fast Fourier transforms (65T50) Linear elasticity with initial stresses (74B10) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22)

Cited In (14)

• On the design of global-in-time Newton-multigrid-pressure Schur complement solvers for incompressible flow problems
• Fast Multigrid Reduction-in-Time for Advection via Modified Semi-Lagrangian Coarse-Grid Operators
• Efficient multigrid reduction-in-time for method-of-lines discretizations of linear advection
• Performance of the multigrid method with time-stepping to solve 1D and 2D wave equations
• Time-periodic steady-state solution of fluid-structure interaction and cardiac flow problems through multigrid-reduction-in-time
• Enhancing the convergence of the multigrid-reduction-in-time method for the Euler and Navier-Stokes equations
• Multilevel parareal algorithm with averaging for oscillatory problems
• Coarse-grid operator optimization in multigrid reduction in time for time-dependent Stokes and Oseen problems
• Convergence analysis of some tent-based schemes for linear hyperbolic systems
• AIR Algebraic Multigrid for a Space-Time Hybridizable Discontinuous Galerkin Discretization of Advection(-Diffusion)
• A ROM-accelerated parallel-in-time preconditioner for solving all-at-once systems in unsteady convection-diffusion PDEs
• Convergence of the multigrid reduction in time algorithm for the linear elasticity equations.
• Multilevel Convergence Analysis of Multigrid-Reduction-in-Time
• Local Fourier Analysis of Multigrid for Hybridized and Embedded Discontinuous Galerkin Methods

This page was built for publication: Convergence analysis for parallel-in-time solution of hyperbolic systems.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5218982)