50 Years of Time Parallel Time Integration

From MaRDI portal
Publication:2801805

DOI10.1007/978-3-319-23321-5_3zbMath1337.65127OpenAlexW2461259506MaRDI QIDQ2801805

Martin J. Gander

Publication date: 22 April 2016

Published in: Contributions in Mathematical and Computational Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-23321-5_3



Related Items

Non-Overlapping Schwarz Waveform-Relaxation for Nonlinear Advection-Diffusion Equations, Time Parallelization for Nonlinear Problems Based on Diagonalization, A Space-Time Multiscale Mortar Mixed Finite Element Method for Parabolic Equations, A parallel inverted dual time stepping method for unsteady incompressible fluid flow and heat transfer problems, A Unified Analysis Framework for Iterative Parallel-in-Time Algorithms, Convergence Analysis of a Mixed Precision Parareal Algorithm, Diagonalization based parallel-in-time method for a class of fourth order time dependent PDEs, Error Bound Analysis of the Stochastic Parareal Algorithm, Nonlinear parallel-in-time simulations of multiphase flow in porous media, Improved ParaDiag via low-rank updates and interpolation, Why Fourier mode analysis in time is different when studying Schwarz waveform relaxation, Towards parallel time-stepping for the numerical simulation of atherosclerotic plaque growth, Time parallelism and Newton-adaptivity of the two-derivative deferred correction discontinuous Galerkin method, Theoretical and practical aspects of space-time DG-SEM implementations, Multigrid reduction in time for non-linear hyperbolic equations, Asynchronous Truncated Multigrid-Reduction-in-Time, Coarse Grid Corrections in Krylov Subspace Evaluations of the Matrix Exponential, Multigrid interpretations of the parareal algorithm leading to an overlapping variant and MGRIT, A non-intrusive parallel-in-time adjoint solver with the xbraid library, Exponential Runge-Kutta parareal for non-diffusive equations, On the design of global-in-time Newton-multigrid-pressure Schur complement solvers for incompressible flow problems, Preconditioners for Krylov subspace methods: An overview, A posteriori error analysis for a space‐time parallel discretization of parabolic partial differential equations, High-order spline upwind for space-time isogeometric analysis, A New ParaDiag Time-Parallel Time Integration Method, Parallel numerical Picard iteration methods, Space-time discontinuous Galerkin methods for weak solutions of hyperbolic linear symmetric Friedrichs systems, A block Toeplitz preconditioner for all-at-once systems from linear wave equations, Performance of parallel-in-time integration for Rayleigh Bénard convection, Applications of time parallelization, PFASST-ER: combining the parallel full approximation scheme in space and time with parallelization across the method, A space-time parallel algorithm with adaptive mesh refinement for computational fluid dynamics, Toward error estimates for general space-time discretizations of the advection equation, Fast Multigrid Reduction-in-Time for Advection via Modified Semi-Lagrangian Coarse-Grid Operators, Multigrid Reduction in Time for Chaotic Dynamical Systems, A parallel-in-time collocation method using diagonalization: theory and implementation for linear problems, Space-time methods based on isogeometric analysis for time-fractional Schrödinger equation, Parallel-in-time integration of kinematic dynamos, Space-time Multilevel Quadrature Methods and their Application for Cardiac Electrophysiology, A Diagonalization-Based Parallel-in-Time Algorithm for Crank-Nicolson’s Discretization of the Viscoelastic Equation, Parallel-in-Time for Parabolic Optimal Control Problems Using PFASST, Parallel-in-time integration of the shallow water equations on the rotating sphere using parareal and MGRIT, A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs, Parallel Solution of Linear Systems, Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case Study, Two-Level Convergence Theory for Multigrid Reduction in Time (MGRIT), Unnamed Item, A Diagonalization-Based Parareal Algorithm for Dissipative and Wave Propagation Problems, PARAOPT: A Parareal Algorithm for Optimality Systems, A Time-Simultaneous Multigrid Method for Parabolic Evolution Equations, A Parallel-in-Time Algorithm for High-Order BDF Methods for Diffusion and Subdiffusion Equations, Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems, Solving Random Ordinary Differential Equations on GPU Clusters using Multiple Levels of Parallelism, An Efficient Parallel-in-Time Method for Optimization with Parabolic PDEs, On Parareal Algorithms for Semilinear Parabolic Stochastic PDEs, Space–time least–squares isogeometric method and efficient solver for parabolic problems, Multilevel Convergence Analysis of Multigrid-Reduction-in-Time, Parallel and Robust Preconditioning for Space-Time Isogeometric Analysis of Parabolic Evolution Problems, Constructing New Time Integrators Using Interpolating Polynomials, Parallel-In-Time Magnus Integrators, A Multirate Neumann--Neumann Waveform Relaxation Method for Heterogeneous Coupled Heat Equations, Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization Technique, Parareal Exponential $\theta$-Scheme for Longtime Simulation of Stochastic Schrödinger Equations with Weak Damping, Space-Time Finite Element Discretization of Parabolic Optimal Control Problems with Energy Regularization, Convergence Analysis for Three Parareal Solvers, Unstructured Space-Time Finite Element Methods for Optimal Control of Parabolic Equations, A Note on Parallel Preconditioning for the All-at-Once Solution of Riesz Fractional Diffusion Equations, Stochastic Parareal: An Application of Probabilistic Methods to Time-Parallelization, Algorithm 965, Asynchronous time-parallel method based on Laplace transform, A parallel-in-time approach for accelerating direct-adjoint studies, Space-time multilevel Monte Carlo methods and their application to cardiac electrophysiology, Time domain decomposition of parabolic control problems based on discontinuous Galerkin semi-discretization, Space-time \(hp\)-approximation of parabolic equations, Spectral collocation in space and time for linear PDEs, An accurate and time-parallel rational exponential integrator for hyperbolic and oscillatory PDEs, Two-scale space-time methods for computational solid mechanics, Adaptive isogeometric analysis for transient dynamics: space-time refinement based on hierarchical a-posteriori error estimations, Space-time discontinuous Galerkin discretizations for linear first-order hyperbolic evolution systems, A Parallel Algorithm for Solving Linear Parabolic Evolution Equations, Using Performance Analysis Tools for a Parallel-in-Time Integrator, Twelve Ways to Fool the Masses When Giving Parallel-in-Time Results, IMEX Runge-Kutta Parareal for Non-diffusive Equations, New versions of iterative splitting methods for the momentum equation, Multigrid methods with space-time concurrency, A Simple Proposal for Parallel Computation Over Time of an Evolutionary Process with Implicit Time Stepping, Some observations on preconditioning for non-self-adjoint and time-dependent problems, A scalable space-time domain decomposition approach for solving large scale nonlinear regularized inverse ill posed problems in 4D variational data assimilation, Wavelet-In-Time Multigrid-In-Space Preconditioning of Parabolic Evolution Equations, Semi-Algebraic Mode Analysis For Finite Element Discretisations Of The Heat Equation, PiTSBiCG: parallel in time stable bi-conjugate gradient algorithm, A Fully Parallelizable Space-Time Multilevel Monte Carlo Method for Stochastic Differential Equations with Additive Noise, Dirichlet-Neumann waveform relaxation methods for parabolic and hyperbolic problems in multiple subdomains, Time-multipatch discontinuous Galerkin space-time isogeometric analysis of parabolic evolution problems, Analysis of two new parareal algorithms based on the Dirichlet-Neumann/Neumann-Neumann waveform relaxation method for the heat equation, An adaptive parareal algorithm, Stochastic Parareal: An Application of Probabilistic Methods to Time-Parallelization, A waveform relaxation Newmark method for structural dynamics problems, Parallel-in-time simulation of biofluids, Parallel-in-time preconditioner for the Sinc-Nyström systems, A Vanka-type multigrid solver for complex-shifted Laplacian systems from diagonalization-based parallel-in-time algorithms, 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, GParareal: a time-parallel ODE solver using Gaussian process emulation, An SQP-based multiple shooting algorithm for large-scale PDE-constrained optimal control problems, A second-order exponential time differencing scheme for non-linear reaction-diffusion systems with dimensional splitting, Communication-aware adaptive parareal with application to a nonlinear hyperbolic system of partial differential equations, Low-rank parareal: a low-rank parallel-in-time integrator, A Parallel-In-Time Block-Circulant Preconditioner for Optimal Control of Wave Equations, Accelerating solutions of one-dimensional unsteady PDEs with GPU-based swept time-space decomposition, A Nonlinear ParaExp Algorithm, Space-time methods for time-dependent partial differential equations. Abstracts from the workshop held February 6--12, 2022, Guaranteed error bounds and local indicators for adaptive solvers using stabilised space-time IgA approximations to parabolic 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, Chebyshev spectral collocation in space and time for the heat equation, Time-Parallel Iterative Solvers for Parabolic Evolution Equations, An efficient solver for space-time isogeometric Galerkin methods for parabolic problems, Adaptive space-time finite element methods for non-autonomous parabolic problems with distributional sources, Parallel-In-Time Multigrid with Adaptive Spatial Coarsening for The Linear Advection and Inviscid Burgers Equations, Advection without compounding errors through flow map composition, A New Parareal Algorithm for Problems with Discontinuous Sources, A Superlinear Convergence Estimate for the Parareal Schwarz Waveform Relaxation Algorithm, Multipatch Space-Time Isogeometric Analysis of Parabolic Diffusion Problems, Fully reliable error control for first-order evolutionary problems, Efficient time domain decomposition algorithms for parabolic PDE-constrained optimization problems, A stencil-based implementation of parareal in the C++ domain specific embedded language STELLA, An experimental comparison of a space-time multigrid method with PFASST for a reaction-diffusion problem, Novel parallel in time integrators for ODEs, Parallel-In-Space-Time, Adaptive Finite Element Framework for Nonlinear Parabolic Equations, A multi-temporal scale model reduction approach for the computation of fatigue damage, A Direct Time Parallel Solver by Diagonalization for the Wave Equation, A novel class of collocation methods based on the weighted integral form of ODEs, A multigrid waveform relaxation method for solving the poroelasticity equations, Parallel-in-time multigrid for space-time finite element approximations of two-dimensional space-fractional diffusion equations, A multigrid-reduction-in-time solver with a new two-level convergence for unsteady fractional Laplacian problems, PPINN: parareal physics-informed neural network for time-dependent PDEs, Nonlinear parallel-in-time Schur complement solvers for ordinary differential equations, Lossy data compression reduces communication time in hybrid time-parallel integrators, Time-parallel simulation of the decay of homogeneous turbulence using Parareal with spatial coarsening, A numerical study of a semi-Lagrangian Parareal method applied to the viscous Burgers' equation, Multigrid reduction in time with Richardson extrapolation, The swept rule for breaking the latency barrier in time advancing PDEs, Artificial viscosity joint spacetime multigrid method for Hamilton-Jacobi-Bellman and Kolmogorov-Fokker-Planck system arising from mean field games, A parallel-in-time approach for wave-type PDEs, Algorithm 997, Towards essential improvement for the parareal-TR and parareal-Gauss4 algorithms, Time-parallel algorithm for two phase flows simulation, Preconditioners for all-at-once system from the fractional mobile/immobile advection-diffusion model, A parallel-in-time implementation of the Numerov method for wave equations, A preconditioning technique for all-at-once system from the nonlinear tempered fractional diffusion equation, A ROM-accelerated parallel-in-time preconditioner for solving all-at-once systems in unsteady convection-diffusion PDEs, Space-time isogeometric analysis of parabolic evolution problems, Variational space-time elements for large-scale systems, Parallel-in-time high-order multiderivative IMEX solvers, Space-time discretizations using constrained first-order system least squares (CFOSLS), Time-periodic steady-state solution of fluid-structure interaction and cardiac flow problems through multigrid-reduction-in-time, Modified parareal method for solving the two-dimensional nonlinear shallow water equations using finite volumes, A note on parallel preconditioning for all-at-once evolutionary PDEs, Domain decomposition methods coupled with parareal for the transient heat equation in 1 and 2 spatial dimensions., Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique, Exponential Polynomial Block Methods, Parallel-in-time adjoint-based optimization -- application to unsteady incompressible flows, Efficient Direct Space-Time Finite Element Solvers for Parabolic Initial-Boundary Value Problems in Anisotropic Sobolev Spaces, An All-at-Once Preconditioner for Evolutionary Partial Differential Equations, Fast parallel-in-time quasi-boundary value methods for backward heat conduction problems, A direct parallel-in-time quasi-boundary value method for inverse space-dependent source problems, Layer-Parallel Training of Deep Residual Neural Networks, Space-Time Block Preconditioning for Incompressible Flow


Uses Software


Cites Work