Toward an efficient parallel in time method for partial differential equations
DOI10.2140/CAMCOS.2012.7.105zbMATH Open1248.65106OpenAlexW1991531168WikidataQ59540978 ScholiaQ59540978MaRDI QIDQ444543FDOQ444543
Authors: Matthew Emmett, Michael L. Minion
Publication date: 15 August 2012
Published in: Communications in Applied Mathematics and Computational Science (Search for Journal in Brave)
Full work available at URL: http://msp.berkeley.edu/camcos/2012/7-1/p04.xhtml
Recommendations
numerical resultsBurgers equationparallel computingspectral methodmultigrid methodpararealdeferred correctionsKuramoto-Silvashinsky equationtime parallel
Parallel numerical computation (65Y05) PDEs in connection with fluid mechanics (35Q35) KdV equations (Korteweg-de Vries equations) (35Q53) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70)
Cited In (only showing first 100 items - show all)
- Variational space-time elements for large-scale systems
- On the convergence of spectral deferred correction methods
- Adaptive time stepping for vesicle suspensions
- An experimental comparison of a space-time multigrid method with PFASST for a reaction-diffusion problem
- An Efficient Parallel-in-Time Method for Optimization with Parabolic PDEs
- Toward transient finite element simulation of thermal deformation of machine tools in real-time
- Applications of time parallelization
- Time-periodic steady-state solution of fluid-structure interaction and cardiac flow problems through multigrid-reduction-in-time
- Inexact Spectral Deferred Corrections
- Convergence of Parareal for the Navier-Stokes Equations Depending on the Reynolds Number
- Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case Study
- A partially parallel-in-time fixed-stress splitting method for Biot's consolidation model
- Space-Time Balancing Domain Decomposition
- Convergence analysis of the parareal-Euler algorithm for systems of ODEs with complex eigenvalues
- Nonlinear parallel-in-time Schur complement solvers for ordinary differential equations
- Multigrid methods with space-time concurrency
- \textit{A posteriori} error estimation for the spectral deferred correction method
- Parallelizing spectral deferred corrections across the method
- Interweaving PFASST and Parallel Multigrid
- Space-time discontinuous Galerkin discretizations for linear first-order hyperbolic evolution systems
- The swept rule for breaking the latency barrier in time advancing PDEs
- Time-parallel multiscale/multiphysics framework
- A multi-level spectral deferred correction method
- Time parallelization scheme with an adaptive time step size for solving stiff initial value problems
- Multigrid reduction in time for non-linear hyperbolic equations
- Faster SDC convergence on non-equidistant grids by DIRK sweeps
- Towards essential improvement for the parareal-TR and parareal-Gauss4 algorithms
- A posteriori error analysis of two-stage computation methods with application to efficient discretization and the parareal algorithm
- Time-Parallel Iterative Solvers for Parabolic Evolution Equations
- Parareal for Diffusion Problems with Space- and Time-Dependent Coefficients
- Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems
- Title not available (Why is that?)
- Multigrid reduction in time with Richardson extrapolation
- Hybrid Space–Time Parallel Solution of Burgers’ Equation
- Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations
- Schwarz Waveform Relaxation with Adaptive Pipelining
- Algorithm 997
- A parallel spectral deferred correction method for first-order evolution problems
- A Superlinear Convergence Estimate for the Parareal Schwarz Waveform Relaxation Algorithm
- A Direct Time Parallel Solver by Diagonalization for the Wave Equation
- A numerical framework for integrating deferred correction methods to solve high order collocation formulations of ODEs
- Using Performance Analysis Tools for a Parallel-in-Time Integrator
- Title not available (Why is that?)
- On the stability of exponential integrators for non-diffusive equations
- Convergence Analysis for Three Parareal Solvers
- A numerical study of a semi-Lagrangian Parareal method applied to the viscous Burgers' equation
- Lossy data compression reduces communication time in hybrid time-parallel integrators
- Wave propagation characteristics of Parareal
- Parareal algorithms implemented with IMEX Runge-Kutta methods
- A Simple Proposal for Parallel Computation Over Time of an Evolutionary Process with Implicit Time Stepping
- A fourth-order adaptive mesh refinement algorithm for the multicomponent, reacting compressible Navier–Stokes equations
- Algorithm 965
- PARAOPT: A Parareal Algorithm for Optimality Systems
- Two-Level Convergence Theory for Multigrid Reduction in Time (MGRIT)
- Time Parallelization for Nonlinear Problems Based on Diagonalization
- An adaptive parareal algorithm
- High-order partitioned spectral deferred correction solvers for multiphysics problems
- An order \(N \log N\) parallel solver for time-spectral problems
- Parallel in time approximation of the lattice Boltzmann method for laminar flows
- A high-order boris integrator
- A block Krylov subspace implementation of the time-parallel Paraexp method and its extension for nonlinear partial differential equations
- Time-parallel solutions to differential equations via functional optimization
- Fast parareal iterations for fractional diffusion equations
- Multilevel Convergence Analysis of Multigrid-Reduction-in-Time
- Necessary Conditions and Tight Two-level Convergence Bounds for Parareal and Multigrid Reduction in Time
- Numerical simulation of skin transport using Parareal
- 50 Years of Time Parallel Time Integration
- A higher-order compact method in space and time based on parallel implementation of the Thomas algorithm
- Parallel-In-Time Multigrid with Adaptive Spatial Coarsening for The Linear Advection and Inviscid Burgers Equations
- A stencil-based implementation of parareal in the C++ domain specific embedded language STELLA
- Parareal algorithms with local time-integrators for time fractional differential equations
- Kaskade 7 -- a flexible finite element toolbox
- Multi-step variant of the parareal algorithm: convergence analysis and numerics
- Title not available (Why is that?)
- A Holistic Algorithmic Approach to Improving Accuracy, Robustness, and Computational Efficiency for Atmospheric Dynamics
- A posteriori error analysis for a space‐time parallel discretization of parabolic partial differential equations
- Parallel-in-time multiple shooting for optimal control problems governed by the Navier-Stokes equations
- A Uniform Spectral Analysis for a Preconditioned All-at-Once System from First-Order and Second-Order Evolutionary Problems
- A Diagonalization-Based Parareal Algorithm for Dissipative and Wave Propagation Problems
- Parallel-in-time multi-level integration of the shallow-water equations on the rotating sphere
- A well-conditioned direct pint algorithm for first- and second-order evolutionary equations
- Novel parallel in time integrators for ODEs
- Enhancing the convergence of the multigrid-reduction-in-time method for the Euler and Navier-Stokes equations
- A parallel inverted dual time stepping method for unsteady incompressible fluid flow and heat transfer problems
- Multigrid Reduction in Time for Chaotic Dynamical Systems
- A parallel-in-time multiple shooting algorithm for large-scale PDE-constrained optimal control problems
- Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization Technique
- Three rapidly convergent parareal solvers with application to time‐dependent PDEs with fractional Laplacian
- A scalable space-time domain decomposition approach for solving large scale nonlinear regularized inverse ill posed problems in 4D variational data assimilation
- A parallel-in-time collocation method using diagonalization: theory and implementation for linear problems
- Coarse-grid operator optimization in multigrid reduction in time for time-dependent Stokes and Oseen problems
- Parallel-in-time simulation of an electrical machine using MGRIT
- Diagonalization-based preconditioners and generalized convergence bounds for ParaOpt
- Parallel-in-time solver for the all-at-once Runge-Kutta discretization
- Parallel-in-time integration of the shallow water equations on the rotating sphere using parareal and MGRIT
- The parallel full approximation scheme in space and time for a parabolic finite element problem
- A Unified Analysis Framework for Iterative Parallel-in-Time Algorithms
- Convergence of Parareal Algorithms for PDEs with Fractional Laplacian and a Non-Constant Coefficient
- Parallel-in-time simulation of biofluids
- Fourier analysis of a time-simultaneous two-grid algorithm using a damped Jacobi waveform relaxation smoother for the one-dimensional heat equation
This page was built for publication: Toward an efficient parallel in time method for partial differential equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q444543)