Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization Technique
From MaRDI portal
Publication:5241274
DOI10.1137/18M1207697zbMath1425.65104OpenAlexW2982336127WikidataQ126856488 ScholiaQ126856488MaRDI QIDQ5241274
Publication date: 30 October 2019
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/18m1207697
convergence analysisaccelerationdiagonalization techniquemultigrid-reduction-in-time (MGRIT) algorithmparallel coarse-grid-correction
Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Parallel numerical computation (65Y05) 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
A Uniform Spectral Analysis for a Preconditioned All-at-Once System from First-Order and Second-Order Evolutionary Problems, Multilevel space-time block diagonal preconditioners for parabolic problems, Nonlinear parallel-in-time simulations of multiphase flow in porous media, A New ParaDiag Time-Parallel Time Integration Method, A Parallel-In-Time Block-Circulant Preconditioner for Optimal Control of Wave Equations, A Diagonalization-Based Parareal Algorithm for Dissipative and Wave Propagation Problems, An All-at-Once Preconditioner for Evolutionary Partial Differential Equations, A Note on Parallel Preconditioning for the All-at-Once Solution of Riesz Fractional Diffusion Equations
Uses Software
Cites Work
- Convergence analysis of the parareal-Euler algorithm for systems of ODEs with complex eigenvalues
- An analytic model for the convergence of turbulent simulations time-parallelized via the parareal algorithm
- A parareal method for time-fractional differential equations
- Toward an efficient parallel in time method for partial differential equations
- A hybrid parareal spectral deferred corrections method
- Efficient stochastic Galerkin methods for random diffusion equations
- A note on MGR methods
- Multigrid methods with space-time concurrency
- Parareal algorithms with local time-integrators for time fractional differential equations
- Analysis for parareal algorithms applied to Hamiltonian differential equations
- Inexact and truncated parareal-in-time Krylov subspace methods for parabolic optimal control problems
- Parallelization in time through tensor-product space-time solvers
- Résolution d'EDP par un schéma en temps «pararéel »
- 50 Years of Time Parallel Time Integration
- A Direct Solver for Time Parallelization
- Parallel in Time Algorithm with Spectral-Subdomain Enhancement for Volterra Integral Equations
- Parareal in Time Intermediate Targets Methods for Optimal Control Problems
- Analysis of Two Parareal Algorithms for Time-Periodic Problems
- Convergence analysis of some second-order parareal algorithms
- Analysis of Block Parareal Preconditioners for Parabolic Optimal Control Problems
- Toward Parallel Coarse Grid Correction for the Parareal Algorithm
- Interweaving PFASST and Parallel Multigrid
- Convergence Analysis of Two-Level Space-Time Additive Schwarz Method for Parabolic Equations
- Solving time‐periodic fractional diffusion equations via diagonalization technique and multigrid
- Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations
- Multilevel Space-Time Additive Schwarz Methods for Parabolic Equations
- Convergence of the multigrid reduction in time algorithm for the linear elasticity equations
- The Wiener--Askey Polynomial Chaos for Stochastic Differential Equations
- Stable Parareal in Time Method for First- and Second-Order Hyperbolic Systems
- Parallel Time Integration with Multigrid
- Convergence Analysis for Three Parareal Solvers
- Preconditioning for Nonsymmetry and Time-Dependence
- Time Parallelization for Nonlinear Problems Based on Diagonalization
- Symmetric parareal algorithms for Hamiltonian systems
- PARAEXP: A Parallel Integrator for Linear Initial-Value Problems
- Monotonic Parareal Control for Quantum Systems
- Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case Study
- 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
- A simple and efficient parallel FFT algorithm using the BSP model
- Multigrid interpretations of the parareal algorithm leading to an overlapping variant and MGRIT
