A Uniform Spectral Analysis for a Preconditioned All-at-Once System from First-Order and Second-Order Evolutionary Problems
DOI10.1137/21M145358XzbMath1496.65152MaRDI QIDQ5099410
Shu-Lin Wu, Tao Zhou, Zhi Zhou
Publication date: 31 August 2022
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
stabilityRunge-Kutta methodspectral analysistwo-step methodsdiagonalization technique\(\alpha\)-circulant preconditionertime-parallel algorithm
Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Numerical methods for discrete and fast Fourier transforms (65T50) Parallel numerical computation (65Y05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)
Related Items
Uses Software
Cites Work
- Unnamed Item
- Convergence analysis of the parareal-Euler algorithm for systems of ODEs with complex eigenvalues
- Toward an efficient parallel in time method for partial differential equations
- Unconditionally stable Noumerov-type methods for second order differential equations
- Efficient preconditioner of one-sided space fractional diffusion equation
- Wave propagation characteristics of Parareal
- Parallel implementation for the two-stage SDIRK methods via diagonalization
- Some observations on preconditioning for non-self-adjoint and time-dependent problems
- A stable parareal-like method for the second order wave equation
- A note on parallel preconditioning for all-at-once evolutionary PDEs
- 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
- Parallelization in time through tensor-product space-time solvers
- Résolution d'EDP par un schéma en temps «pararéel »
- A Direct Solver for Time Parallelization
- Integrating an N-Body Problem with SDC and PFASST
- Toward Parallel Coarse Grid Correction for the Parareal Algorithm
- Time-parallel implicit integrators for the near-real-time prediction of linear structural dynamic responses
- A time-parallel implicit method for accelerating the solution of non-linear structural dynamics problems
- Analysis of a Krylov subspace enhanced parareal algorithm for linear problems
- On accuracy and unconditional stability of linear multistep methods for second order differential equations
- Time-decomposed parallel time-integrators: theory and feasibility studies for fluid, structure, and fluid-structure applications
- Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations
- Order conditions for a class of two-step methods for y = f (x, y)
- Stable Parareal in Time Method for First- and Second-Order Hyperbolic Systems
- Optimizing multigrid reduction‐in‐time and Parareal coarse‐grid operators for linear advection
- On the Use of Reduced Basis Methods to Accelerate and Stabilize the Parareal Method
- An All-at-Once Preconditioner for Evolutionary Partial Differential Equations
- All‐at‐once solution of linear wave equations
- A Parallel-in-Time Algorithm for High-Order BDF Methods for Diffusion and Subdiffusion Equations
- Parallel Time Integration with Multigrid
- Long-time Accurate Symmetrized Implicit-explicit BDF Methods for a Class of Parabolic Equations with Non-self-adjoint Operators
- Necessary Conditions and Tight Two-level Convergence Bounds for Parareal and Multigrid Reduction in Time
- Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization Technique
- Preconditioning
- Convergence Analysis for Three Parareal Solvers
- Time Parallelization for Nonlinear Problems Based on Diagonalization
- Two-Level Convergence Theory for Multigrid Reduction in Time (MGRIT)
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- Numerical Methods for Structured Markov Chains
- Analysis of a Modified Parareal Algorithm for Second-Order Ordinary Differential Equations
- A Fast Block $\alpha$-Circulant Preconditoner for All-at-Once Systems From Wave Equations
- Applications of time parallelization