A New ParaDiag Time-Parallel Time Integration Method
From MaRDI portal
Abstract: Time-parallel time integration has received a lot of attention in the high performance computing community over the past two decades. Indeed, it has been shown that parallel-in-time techniques have the potential to remedy one of the main computational drawbacks of parallel-in-space solvers. In particular, it is well-known that for large-scale evolution problems space parallelization saturates long before all processing cores are effectively used on today's large scale parallel computers. Among the many approaches for time-parallel time integration, ParaDiag schemes have proved themselves to be a very effective approach. In this framework, the time stepping matrix or an approximation thereof is diagonalized by Fourier techniques, so that computations taking place at different time steps can be indeed carried out in parallel. We propose here a new ParaDiag algorithm combining the Sherman-Morrison-Woodbury formula and Krylov techniques. A panel of diverse numerical examples illustrates the potential of our new solver. In particular, we show that it performs very well compared to different ParaDiag algorithms recently proposed in the literature.
Recommendations
- A direct solver for time parallelization
- A Direct Time Parallel Solver by Diagonalization for the Wave Equation
- Improved ParaDiag via low-rank updates and interpolation
- Time parallelization for nonlinear problems based on diagonalization
- Time-parallel iterative solvers for parabolic evolution equations
Cites work
- 2-norm error bounds and estimates for Lanczos approximations to linear systems and rational matrix functions
- 50 years of time parallel time integration
- A ``parareal in time discretization of PDE's
- A diagonalization-based parareal algorithm for dissipative and wave propagation problems
- A direct solver for time parallelization
- A Direct Time Parallel Solver by Diagonalization for the Wave Equation
- A fast block -circulant preconditoner for all-at-once systems from wave equations
- A Parallel-In-Time Block-Circulant Preconditioner for Optimal Control of Wave Equations
- Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization Technique
- Admissible and attainable convergence behavior of block Arnoldi and GMRES
- All‐at‐once solution of linear wave equations
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- Analysis of two parareal algorithms for time-periodic problems
- Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique
- Generalized circulant Strang-type preconditioners.
- scientific article; zbMATH DE number 1193339 (Why is no real title available?)
- scientific article; zbMATH DE number 1953444 (Why is no real title available?)
- Improved ParaDiag via low-rank updates and interpolation
- Krylov subspace methods. Principles and analysis.
- Matrix equation techniques for certain evolutionary partial differential equations
- Nonlinear Convergence Analysis for the Parareal Algorithm
- On the convergence of Krylov methods with low-rank truncations
- Parallel implementation for the two-stage SDIRK methods via diagonalization
- Parallelization in time through tensor-product space-time solvers
- Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations
- Restarted full orthogonalization method for shifted linear systems
- Restarted GMRES for Shifted Linear Systems
- Stopping Criteria for Rational Matrix Functions of Hermitian and Symmetric Matrices
- Time parallelization for nonlinear problems based on diagonalization
- Toward parallel coarse grid correction for the parareal algorithm
- Weierstraß and the theory of matrices
Cited in
(7)- Diagonalization based parallel-in-time method for a class of fourth order time dependent PDEs
- A parallel-in-time preconditioner for Crank-Nicolson discretization of a parabolic optimal control problem
- Stage-parallel implicit Runge-Kutta methods via low-rank matrix equation corrections
- The parareal algorithm based on a new local time-integrator for nonlinear Caputo-Hadamard fractional differential equations
- Efficient direct space-time finite element solvers for the wave equation in second-order formulation
- Time parallelization for hyperbolic and parabolic problems
- Diagonalization-based algorithms for all-at-once systems arising from linear delay differential equations
This page was built for publication: A New ParaDiag Time-Parallel Time Integration Method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6154929)
