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