A New Parareal Algorithm for Problems with Discontinuous Sources
From MaRDI portal
convergence analysisevolution problemspararealODEs with discontinuous inputsparallel-in-time solution
Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Simulation of dynamical systems (37M05) Stability and convergence of numerical methods for ordinary differential equations (65L20) Numerical methods for Hamiltonian systems including symplectic integrators (65P10) Numerical methods for initial value problems involving ordinary differential equations (65L05)
Abstract: The Parareal algorithm allows to solve evolution problems exploiting parallelization in time. Its convergence and stability have been proved under the assumption of regular (smooth) inputs. We present and analyze here a new Parareal algorithm for ordinary differential equations which involve discontinuous right-hand sides. Such situations occur in various applications, e.g., when an electric device is supplied with a pulse-width-modulated signal. Our new Parareal algorithm uses a smooth input for the coarse problem with reduced dynamics. We derive error estimates that show how the input reduction influences the overall convergence rate of the algorithm. We support our theoretical results by numerical experiments, and also test our new Parareal algorithm in an eddy current simulation of an induction machine.
Recommendations
- A new parareal algorithm for time-periodic problems with discontinuous inputs
- A new discontinuous Galerkin method for parabolic equations with discontinuous coefficients
- A diagonalization-based parareal algorithm for dissipative and wave propagation problems
- A discontinuous Galerkin domain decomposition method for parabolic problems
- On the Convergence and the Stability of the Parareal Algorithm to Solve Partial Differential Equations
- Finite-element discretization of a parabolic equation with a discontinuous solution
- A new parallel algorithm for solving parabolic equations
- Discretizing a system of parabolic nonlinear equations with a discontinuous solution
- Discontinuous finite volume element method for parabolic problems
- Efficient numerical realization of discontinuous Galerkin methods for temporal discretization of parabolic problems
Cites work
- scientific article; zbMATH DE number 42636 (Why is no real title available?)
- scientific article; zbMATH DE number 41285 (Why is no real title available?)
- scientific article; zbMATH DE number 1313105 (Why is no real title available?)
- scientific article; zbMATH DE number 2113718 (Why is no real title available?)
- scientific article; zbMATH DE number 6733806 (Why is no real title available?)
- 50 years of time parallel time integration
- A New Parareal Algorithm for Problems with Discontinuous Sources
- A Parareal in Time Semi-implicit Approximation of the Navier-Stokes Equations
- A ``parareal in time discretization of PDE's
- A parareal waveform relaxation algorithm for semi-linear parabolic partial differential equations
- A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation
- A second-order parareal algorithm for fractional PDEs
- An asymptotic parallel-in-time method for highly oscillatory PDEs
- Analysis of Block Parareal Preconditioners for Parabolic Optimal Control Problems
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- Monotonic Parareal Control for Quantum Systems
- New Perspectives in Turbulence: Scaling Laws, Asymptotics, and Intermittency
- Nonlinear Convergence Analysis for the Parareal Algorithm
- Numerical Methods in Scientific Computing, Volume I
- On the use of reduced basis methods to accelerate and stabilize the parareal method
- Optimized Schwarz Methods
- Parallel in time simulation of multiscale stochastic chemical kinetics
- Parallel-in-time simulation of the unsteady Navier–Stokes equations for incompressible flow
- Parareal multi-model numerical zoom for parabolic multiscale problems
- Solving Ordinary Differential Equations I
- The reduced basis technique as a coarse solver for parareal in time simulations
- Winding functions in transient magnetoquasistatic field-circuit coupled simulations
Cited in
(12)- Parareal method for anisotropic diffusion denoising
- A New Parareal Algorithm for Problems with Discontinuous Sources
- A space-time finite element method for the Eddy current approximation of rotating electric machines
- Efficient parallel-in-time solution of time-periodic problems using a multiharmonic coarse grid correction
- Time-periodic steady-state solution of fluid-structure interaction and cardiac flow problems through multigrid-reduction-in-time
- Wavelet-based edge multiscale parareal algorithm for parabolic equations with heterogeneous coefficients and rough initial data
- Parallel-in-time simulation of an electrical machine using MGRIT
- scientific article; zbMATH DE number 1827892 (Why is no real title available?)
- The study of parareal algorithm for the linear switched systems
- Parareal Convergence for Oscillatory PDEs with Finite Time-Scale Separation
- PASIROM: parallel simulation and robust optimization of electro-mechanical energy converters
- Parallel-in-time optimization of induction motors
This page was built for publication: A New Parareal Algorithm for Problems with Discontinuous Sources
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4631999)
