A Space-Time Multigrid Method for Parabolic Partial Differential Equations

DOI10.1137/0916050zbMath0828.65105OpenAlexW2065884217MaRDI QIDQ4842587

Publication date: 10 January 1996

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0916050

zbMATH Keywords

numerical results heat equation parabolic equations massively parallel computation semicoarsening space-time multigrid method

Mathematics Subject Classification ID

Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Parallel numerical computation (65Y05) Initial value problems for second-order parabolic equations (35K15) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Related Items (84)

A parallel-in-time approach for accelerating direct-adjoint studies ⋮ On the Time-Domain Decomposition of Parabolic Optimal Control Problems ⋮ Time Parallelization for Nonlinear Problems Based on Diagonalization ⋮ A parallel-in-time multiple shooting algorithm for large-scale PDE-constrained optimal control problems ⋮ Interweaving PFASST and Parallel Multigrid ⋮ A leapfrog multigrid algorithm for the optimal control of parabolic PDEs with Robin boundary conditions ⋮ Fourier mode analysis of the multigrid waveform relaxation and time- parallel multigrid methods ⋮ Parallel two-level space-time hybrid Schwarz method for solving linear parabolic equations ⋮ Multigrid methods with space-time concurrency ⋮ Multilayer heat equations and their solutions via oscillating integral transforms ⋮ Optimal order multigrid preconditioners for the distributed control of parabolic equations with coarsening in space and time ⋮ A Simple Proposal for Parallel Computation Over Time of an Evolutionary Process with Implicit Time Stepping ⋮ A space-time multilevel method for molecular dynamics simulations ⋮ Convergence Analysis of Two-Level Space-Time Additive Schwarz Method for Parabolic Equations ⋮ Wavelet-In-Time Multigrid-In-Space Preconditioning of Parabolic Evolution Equations ⋮ Asynchronous iterations of parareal algorithm for option pricing models ⋮ A Fully Parallelizable Space-Time Multilevel Monte Carlo Method for Stochastic Differential Equations with Additive Noise ⋮ A block Krylov subspace implementation of the time-parallel Paraexp method and its extension for nonlinear partial differential equations ⋮ A self-adaptive time integration algorithm for solving partial differential equations ⋮ A waveform relaxation Newmark method for structural dynamics problems ⋮ Fourier analysis of a time-simultaneous two-grid algorithm using a damped Jacobi waveform relaxation smoother for the one-dimensional heat equation ⋮ Multilevel space-time block diagonal preconditioners for parabolic problems ⋮ Nonlinear parallel-in-time simulations of multiphase flow in porous media ⋮ Implicit parallel time integrators ⋮ Multigrid method based on a space-time approach with standard coarsening for parabolic problems ⋮ Convergence analysis of space-time domain decomposition method for parabolic equations ⋮ Analysis of a new accelerated waveform relaxation method based on the time-parallel algorithm ⋮ Exponential Runge-Kutta parareal for non-diffusive equations ⋮ Numerical simulation for the conserved Allen-Cahn phase field model of two-phase incompressible flows by an efficient dimension splitting method ⋮ Nested multigrid methods for time-periodic, parabolic optimal control problems ⋮ Parallel-in-time multiple shooting for optimal control problems governed by the Navier-Stokes equations ⋮ A block Toeplitz preconditioner for all-at-once systems from linear wave equations ⋮ Applications of time parallelization ⋮ A space-time parallel algorithm with adaptive mesh refinement for computational fluid dynamics ⋮ Multigrid methods for parabolic distributed optimal control problems ⋮ Space–time spectral collocation method for one-dimensional PDE constrained optimisation ⋮ A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs ⋮ Multigrid second-order accurate solution of parabolic control-constrained problems ⋮ A partially parallel-in-time fixed-stress splitting method for Biot's consolidation model ⋮ Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations ⋮ Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case Study ⋮ Two-Level Convergence Theory for Multigrid Reduction in Time (MGRIT) ⋮ Time-Parallel Iterative Solvers for Parabolic Evolution Equations ⋮ On monotone iteration and Schwarz methods for nonlinear parabolic PDEs. ⋮ PARAOPT: A Parareal Algorithm for Optimality Systems ⋮ The mass-preserving solution-flux scheme for multi-layer interface parabolic equations ⋮ Fully reliable error control for first-order evolutionary problems ⋮ A spatially second order alternating direction implicit (ADI) method for solving three dimensional parabolic interface problems ⋮ A matched Peaceman-Rachford ADI method for solving parabolic interface problems ⋮ Decreasing the temporal complexity for nonlinear, implicit reduced-order models by forecasting ⋮ An experimental comparison of a space-time multigrid method with PFASST for a reaction-diffusion problem ⋮ Fast parallel solver for the space-time IgA-DG discretization of the diffusion equation ⋮ A Time-Simultaneous Multigrid Method for Parabolic Evolution Equations ⋮ Uniform convergence of V-cycle multigrid algorithms for two-dimensional fractional Feynman-Kac equation ⋮ All-at-once multigrid approaches for one-dimensional space-fractional diffusion equations ⋮ Some high order formulae for approximating Caputo fractional derivatives ⋮ A Direct Time Parallel Solver by Diagonalization for the Wave Equation ⋮ AIR Algebraic Multigrid for a Space-Time Hybridizable Discontinuous Galerkin Discretization of Advection(-Diffusion) ⋮ A Parallel-in-Time Algorithm for High-Order BDF Methods for Diffusion and Subdiffusion Equations ⋮ Legendre spectral collocation in space and time for PDEs ⋮ Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems ⋮ Solution of lambda-omega systems: Theta-schemes and multigrid methods ⋮ A new multigrid method for unconstrained parabolic optimal control problems ⋮ Multilevel Space-Time Additive Schwarz Methods for Parabolic Equations ⋮ A parallel nearly implicit time-stepping scheme ⋮ An efficient space-time adaptive wavelet Galerkin method for time-periodic parabolic partial differential equations ⋮ A numerical study of a semi-Lagrangian Parareal method applied to the viscous Burgers' equation ⋮ A leapfrog semi-smooth Newton-multigrid method for semilinear parabolic optimal control problems ⋮ A time-parallel implicit method for accelerating the solution of non-linear structural dynamics problems ⋮ Artificial viscosity joint spacetime multigrid method for Hamilton-Jacobi-Bellman and Kolmogorov-Fokker-Planck system arising from mean field games ⋮ 50 Years of Time Parallel Time Integration ⋮ On Parareal Algorithms for Semilinear Parabolic Stochastic PDEs ⋮ Convergent iterative schemes for time parallelization ⋮ Multilevel Convergence Analysis of Multigrid-Reduction-in-Time ⋮ Distributed optimal control of lambda–omega systems ⋮ Variational space-time elements for large-scale systems ⋮ Rigorous convergence proof of space-time multigrid with coarsening in space ⋮ Parallelization in time for thermo-viscoplastic problems in extrusion of aluminium ⋮ Necessary Conditions and Tight Two-level Convergence Bounds for Parareal and Multigrid Reduction in Time ⋮ Time-periodic steady-state solution of fluid-structure interaction and cardiac flow problems through multigrid-reduction-in-time ⋮ Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique ⋮ Fourier-Laplace analysis of the multigrid waveform relaxation method for hyperbolic equations ⋮ An All-at-Once Preconditioner for Evolutionary Partial Differential Equations ⋮ Space-Time Block Preconditioning for Incompressible Flow

This page was built for publication: A Space-Time Multigrid Method for Parabolic Partial Differential Equations