Fourier analysis of a time-simultaneous two-grid algorithm using a damped Jacobi waveform relaxation smoother for the one-dimensional heat equation
DOI10.1515/jnma-2021-0045zbMath1502.65104OpenAlexW4281815466MaRDI QIDQ2674295
Christoph Lohmann, Jonas Dünnebacke, Stefan Turek
Publication date: 23 September 2022
Published in: Journal of Numerical Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1515/jnma-2021-0045
Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Parallel numerical computation (65Y05) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38) Finite difference methods for boundary value problems involving PDEs (65N06) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Toward an efficient parallel in time method for partial differential equations
- A hybrid parareal spectral deferred corrections method
- Eigenvalue estimates for symmetric matrices
- Multi-grid dynamic iteration for parabolic equations
- Numerical experiments with nonlinear multigrid waveform relaxation on a parallel processor
- Convergence analysis of a multigrid method for convection-diffusion equations
- Multigrid methods with space-time concurrency
- Space-time domain decomposition for parabolic problems
- Fourier mode analysis of the multigrid waveform relaxation and time- parallel multigrid methods
- Rigorous convergence proof of space-time multigrid with coarsening in space
- Multigrid method based on a space-time approach with standard coarsening for parabolic problems
- Résolution d'EDP par un schéma en temps «pararéel »
- 50 Years of Time Parallel Time Integration
- Local Fourier Analysis of Space-Time Relaxation and Multigrid Schemes
- Space-Time Continuous Analysis of Waveform Relaxation for the Heat Equation
- Multigrid Schemes for Time-Dependent Incompressible Navier-Stokes Equations
- An Algorithm with Polylog Parallel Complexity for Solving Parabolic Partial Differential Equations
- A Space-Time Multigrid Method for Parabolic Partial Differential Equations
- On the Multigrid Waveform Relaxation Method
- Multigrid Waveform Relaxation on Spatial Finite Element Meshes: The Discrete-Time Case
- A Time-Simultaneous Multigrid Method for Parabolic Evolution Equations
- Multilevel Convergence Analysis of Multigrid-Reduction-in-Time
- Necessary Conditions and Tight Two-level Convergence Bounds for Parareal and Multigrid Reduction in Time
- Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case Study
- Two-Level Convergence Theory for Multigrid Reduction in Time (MGRIT)
- Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems
- Singular values and eigenvalues of non-Hermitian block Toeplitz matrices
- Analysis of tensor product multigrid
- Applications of time parallelization
This page was built for publication: Fourier analysis of a time-simultaneous two-grid algorithm using a damped Jacobi waveform relaxation smoother for the one-dimensional heat equation
