Fourier mode analysis of the multigrid waveform relaxation and time- parallel multigrid methods
convergenceFourier mode analysismultigridmultigrid waveform relaxationnumerical experimentparallel computingtime-parallel multigrid methods
Nonlinear parabolic equations (35K55) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Parallel numerical computation (65Y05)
The authors use Fourier mode analysis to examine the convergence properties of these two recently developed methods for solving parabolic equations on several time levels simultaneously. Their conclusions are supported by numerical experiments.
- A Space-Time Multigrid Method for Parabolic Partial Differential Equations
- A time-parallel multigrid-extrapolation method for parabolic partial differential equations
- An Algorithm with Polylog Parallel Complexity for Solving Parabolic Partial Differential Equations
- Efficient Parallel Algorithms for Solving Initial-Boundary Value and Time-Periodic Parabolic Partial Differential Equations
- scientific article; zbMATH DE number 3896238 (Why is no real title available?)
- scientific article; zbMATH DE number 3901955 (Why is no real title available?)
- scientific article; zbMATH DE number 53856 (Why is no real title available?)
- scientific article; zbMATH DE number 66092 (Why is no real title available?)
- scientific article; zbMATH DE number 775681 (Why is no real title available?)
- scientific article; zbMATH DE number 811817 (Why is no real title available?)
- Multi-grid dynamic iteration for parabolic equations
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Multigrid Schemes for Time-Dependent Incompressible Navier-Stokes Equations
- Multigrid Waveform Relaxation of Spatial Finite Element Meshes: The Continuous-Time Case
- Numerical experiments with nonlinear multigrid waveform relaxation on a parallel processor
- On Dynamic Iteration Methods for Solving Time-Periodic Differential Equations
- The time‐parallel multigrid method
- Multigrid methods for parabolic distributed optimal control problems
- Multigrid methods with space-time concurrency
- A smoothing process of multicolor relaxation for solving partial differential equation by multigrid method
- Rigorous convergence proof of space-time multigrid with coarsening in space
- Space-time isogeometric analysis of parabolic evolution problems
- A waveform relaxation Newmark method for structural dynamics problems
- Multigrid method based on a space-time approach with standard coarsening for parabolic problems
- Fourier-Laplace analysis of the multigrid waveform relaxation method for hyperbolic equations
- Fourier analysis of a time-simultaneous two-grid algorithm using a damped Jacobi waveform relaxation smoother for the one-dimensional heat equation
- Interweaving PFASST and parallel multigrid
- Wavelet-in-time multigrid-in-space preconditioning of parabolic evolution equations
- A generalized predictive analysis tool for multigrid methods.
- scientific article; zbMATH DE number 486441 (Why is no real title available?)
- On the Multigrid Waveform Relaxation Method
- Semi-algebraic mode analysis for finite element discretisations of the heat equation
- A time-simultaneous multigrid method for parabolic evolution equations
- Analysis of two-grid methods: the nonnormal case
- Convergence analysis for parallel-in-time solution of hyperbolic systems.
- Multigrid Waveform Relaxation for the Time-Fractional Heat Equation
- Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case Study
- Two-level convergence theory for multigrid reduction in time (MGRIT)
- A parallel nearly implicit time-stepping scheme
- Applications of time parallelization
- An angular multigrid method for computing mono-energetic particle beams in flatland
This page was built for publication: Fourier mode analysis of the multigrid waveform relaxation and time- parallel multigrid methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1893149)
