Nonlinear Convergence Analysis for the Parareal Algorithm

DOI10.1007/978-3-540-75199-1_4MaRDI QIDQ3500043zbMATH OpenOpenAlexFDO

Authors Martin J. Gander, Ernst Hairer

Publication date 3 June 2008

Published in Lecture Notes in Computational Science and Engineering (Search for Journal in Brave)

Full work available at URL https://archive-ouverte.unige.ch/unige:6554

zbMATH Keywords

chemical reactionsconvergencefluid flow problemsnumerical examplesparallel computationplanetary orbitsweather forecast

Mathematics Subject Classification ID

Nonlinear ordinary differential equations and systems (34A34) Numerical methods for initial value problems involving ordinary differential equations (65L05) Stability and convergence of numerical methods for ordinary differential equations (65L20) Parallel numerical computation (65Y05)

Recommendations

• Convergence Analysis of a Mixed Precision Parareal Algorithm
• Analysis of the parareal algorithm for linear parametric differential equations
• Convergence analysis of some second-order parareal algorithms
• On the Convergence and the Stability of the Parareal Algorithm to Solve Partial Differential Equations
• Convergence analysis for an iterative method for solving nonlinear parabolic systems
• Convergence analysis for three parareal solvers
• scientific article; zbMATH DE number 1375198
• Convergence analysis of nonlinear conjugate gradient methods
• Convergence of parareal algorithms for PDEs with fractional Laplacian and a non-constant coefficient
• Analysis of mean-square stability of the parareal algorithm

Cited in

(97)

• Parallel solution in time of ODEs: Some achievements and perspectives
• A parareal algorithm based on waveform relaxation
• 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 hybrid algorithm based on optimal quadratic spline collocation and parareal deferred correction for parabolic PDEs
• The study of parareal algorithm for the linear switched systems
• Reduced model-based parareal simulations of oscillatory singularly perturbed ordinary differential equations
• Wavelet-based edge multiscale parareal algorithm for parabolic equations with heterogeneous coefficients and rough initial data
• Parareal for index two differential algebraic equations
• An adaptive parareal algorithm
• Analysis of the local and parallel space-time algorithm for the heat equation
• An enhanced parareal algorithm based on the deferred correction methods for a stiff system
• Analysis for parareal algorithms applied to Hamiltonian differential equations
• Explicit parallel-in-time integration of a linear acoustic-advection system
• Communication-aware adaptive parareal with application to a nonlinear hyperbolic system of partial differential equations
• A parallel space-time domain decomposition method for unsteady source inversion problems
• Two-level space-time domain decomposition methods for three-dimensional unsteady inverse source problems
• Analysis of the parareal method with spectral deferred correction method for the Stokes/Darcy equations
• Analysis of two new parareal algorithms based on the Dirichlet-Neumann/Neumann-Neumann waveform relaxation method for the heat equation
• Parallel-in-time simulation of biofluids
• A parareal algorithm for a highly oscillating Vlasov-Poisson system with reduced models for the coarse solving
• GParareal: a time-parallel ODE solver using Gaussian process emulation
• Low-rank parareal: a low-rank parallel-in-time integrator
• Space-time methods for time-dependent partial differential equations. Abstracts from the workshop held February 6--12, 2022
• 50 years of time parallel time integration
• Parareal for Diffusion Problems with Space- and Time-Dependent Coefficients
• A direct solver for time parallelization
• A posteriori error analysis of two-stage computation methods with application to efficient discretization and the parareal algorithm
• A parallel Crank-Nicolson predictor-corrector method for many subdomains
• An analytic model for the convergence of turbulent simulations time-parallelized via the parareal algorithm
• Implicit parallel time integrators
• A parareal waveform relaxation algorithm for semi-linear parabolic partial differential equations
• Analysis of convergence of parallelized pfi for coupled large-scale nonlinear systems
• Parallel in time algorithms for nonlinear iterative methods
• A New Parareal Algorithm for Problems with Discontinuous Sources
• A superlinear convergence estimate for the parareal Schwarz waveform relaxation algorithm
• A Direct Time Parallel Solver by Diagonalization for the Wave Equation
• Analysis of a new parareal algorithm based on waveform relaxation method for time-periodic problems
• A new parareal waveform relaxation algorithm for time-periodic problems
• An adaptive parareal algorithm: application to the simulation of molecular dynamics trajectories
• Convergence analysis of a parareal-in-time algorithm for the incompressible non-isothermal flows
• Tight two-level convergence of linear parareal and MGRIT: extensions and implications in practice
• IMEX Runge-Kutta parareal for non-diffusive equations
• Coupling parareal with optimized Schwarz waveform relaxation for parabolic problems
• Stochastic parareal: an application of probabilistic methods to time-parallelization
• A nonlinear ParaExp algorithm
• Coupling Parareal and Dirichlet-Neumann/Neumann-Neumann Waveform Relaxation Methods for the Heat Equation
• PARAOPT: a parareal algorithm for optimality systems
• On parareal algorithms for semilinear parabolic stochastic PDEs
• Multilevel convergence analysis of multigrid-reduction-in-time
• Data-Driven Time Parallelism via Forecasting
• Necessary conditions and tight two-level convergence bounds for parareal and multigrid reduction in time
• Parareal Exponential \theta-Scheme for Longtime Simulation of Stochastic Schrödinger Equations with Weak Damping
• Convergence analysis for three parareal solvers
• Three rapidly convergent parareal solvers with application to time-dependent PDEs with fractional Laplacian
• Time parallelization for nonlinear problems based on diagonalization
• Two-level convergence theory for multigrid reduction in time (MGRIT)
• Analysis of the Parareal Time‐Parallel Time‐Integration Method
• Analysis of a new space-time parallel multigrid algorithm for parabolic problems
• Efficient parallel-in-time solution of time-periodic problems using a multiharmonic coarse grid correction
• A Unified Analysis Framework for Iterative Parallel-in-Time Algorithms
• Convergence Analysis of a Mixed Precision Parareal Algorithm
• Error Bound Analysis of the Stochastic Parareal Algorithm
• Analysis of the parareal approach based on discontinuous Galerkin method for time‐dependent Stokes equations
• Towards parallel time-stepping for the numerical simulation of atherosclerotic plaque growth
• Analysis of the parareal algorithm for linear parametric differential equations
• Stochastic Parareal: An Application of Probabilistic Methods to Time-Parallelization
• Multigrid interpretations of the parareal algorithm leading to an overlapping variant and MGRIT
• Influence of the phase accuracy of the coarse solver calculation on the convergence of the parareal method iteration for hyperbolic pdes
• Analysis of a new accelerated waveform relaxation method based on the time-parallel algorithm
• A posteriori error analysis for a space‐time parallel discretization of parabolic partial differential equations
• A New ParaDiag Time-Parallel Time Integration Method
• Toward error estimates for general space-time discretizations of the advection equation
• Multigrid Reduction in Time for Chaotic Dynamical Systems
• Multi-step variant of the parareal algorithm: convergence analysis and numerics
• Analysis of a new Krylov subspace enhanced parareal algorithm for time-periodic problems
• Multilevel parareal algorithm with averaging for oscillatory problems
• Convergence analysis of the parareal algorithm with nonuniform fine time grid
• A parareal architecture for very deep convolutional neural networks
• Coupling methods for heat transfer and heat flow: operator splitting and the parareal algorithm
• Predict globally, correct locally: parallel-in-time optimization of neural networks
• The use of projection operators with the parareal algorithm to solve the heat and the KdVB equation
• A convergence estimate of the parareal optimized Schwarz waveform relaxation algorithm
• A direct parallel-in-time finite difference solver for quenching combustion problem
• The parareal algorithm based on a new local time-integrator for nonlinear Caputo-Hadamard fractional differential equations
• Nearest neighbors GParareal: improving scalability of Gaussian processes for parallel-in-time solvers
• Parareal-based waveform relaxation method for semi-linear parabolic equation
• Accelerating space-time methods using physics-informed neural networks
• Time parallelization for hyperbolic and parabolic problems
• Introducing time parallelization within data assimilation
• Parallel in time partially explicit splitting scheme for high contrast linear multiscale diffusion problems
• Parareal in time 3D numerical solver for the LWR benchmark neutron diffusion transient model
• Parareal algorithm for gradient flow arising from orthogonality-constrained matrix optimization problems
• Time-parallel multiscale/multiphysics framework
• Time-parallel incremental 4D-Var for two-dimensional rotating shallow water system
• A parallel in time numerical method for the collisional Vlasov equation in the hyperbolic scaling
• Parallelization in time of numerical simulations of fully-developed plasma turbulence using the parareal algorithm

This page was built for publication: Nonlinear Convergence Analysis for the Parareal Algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3500043)