Parallel implementation for the two-stage SDIRK methods via diagonalization

DOI10.1016/J.JCP.2020.110076MaRDI QIDQ2128353zbMATH OpenOpenAlexFDO

Authors Tao Zhou, Shulin Wu

Publication date 21 April 2022

Published in Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcp.2020.110076

zbMATH Keywords

convergence analysisdiagonalizationSDIRK methodsparallel-in-time (PinT)

Mathematics Subject Classification ID

Numerical analysis (65-XX) Fluid mechanics (76-XX)

Recommendations

• scientific article; zbMATH DE number 2145667
• Analysis of parallel diagonally implicit iteration of Runge-Kutta methods
• A parallel diagonally iterated RK method for convection-diffusion and stiff problems
• Two three-parallel and three-processor SDIRK methods for stiff initial-value problems
• Parallel-in-time solver for the all-at-once Runge-Kutta discretization

Cites work

• A Direct Time Parallel Solver by Diagonalization for the Wave Equation
• A ``parareal in time discretization of PDE's
• A fast block \(\alpha\)-circulant preconditoner for all-at-once systems from wave equations
• A note on parallel preconditioning for all-at-once evolutionary PDEs
• A stable parareal-like method for the second order wave equation
• Analysis and implementation of TR-BDF2
• Analysis of a Krylov subspace enhanced parareal algorithm for linear problems
• Analysis of the Parareal Time‐Parallel Time‐Integration Method
• Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique
• Explicit parallel-in-time integration of a linear acoustic-advection system
• Nonlinear variants of the TR/BDF2 method for thermal radiative diffusion
• Numerical Methods for Structured Markov Chains
• On the use of reduced basis methods to accelerate and stabilize the parareal method
• Optimal stability for trapezoidal-backward difference split-steps
• Parallel time integration with multigrid
• Parallelization in time through tensor-product space-time solvers
• Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations
• Strang-type preconditioners for solving fractional diffusion equations by boundary value methods
• Time parallelization for nonlinear problems based on diagonalization
• Time-parallel implicit integrators for the near-real-time prediction of linear structural dynamic responses
• Two-level convergence theory for multigrid reduction in time (MGRIT)
• Wave propagation characteristics of Parareal

Cited in

(11)

• Parallel-in-time solver for the all-at-once Runge-Kutta discretization
• A parallel-in-time collocation method using diagonalization: theory and implementation for linear problems
• PinT Preconditioner for Forward-Backward Evolutionary Equations
• Two three-parallel and three-processor SDIRK methods for stiff initial-value problems
• A novel \(\alpha\)-absolute value preconditioner for all-at-once systems from heat equations
• A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs
• A uniform spectral analysis for a preconditioned all-at-once system from first-order and second-order evolutionary problems
• A block Toeplitz preconditioner for all-at-once systems from linear wave equations
• A New ParaDiag Time-Parallel Time Integration Method
• Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization Technique
• A Diagonalization-Based Parallel-in-Time Algorithm for Crank-Nicolson’s Discretization of the Viscoelastic Equation

Describes a project that uses

Uses Software

• TR-BDF2
• RODAS
• iFEM
• pyParareal
• MGRIT
• PARALAAOMPI
• ParaDiag

This page was built for publication: Parallel implementation for the two-stage SDIRK methods via diagonalization

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