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

convergencenumerical examplesparallel computationchemical reactionsweather forecastfluid flow problemsplanetary orbits

Mathematics Subject Classification ID

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

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

(94)

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

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)