A parallel shooting technique for solving dissipative ODE's
A new approach is presented designed for a restricted class of ordinary differential equations (ODE's), where the righ-hand side function is dissipative. A fixed point problem arising from the application of a step-by-step method to a system of ODE's is adopted. The authors' formulation is based on the exact solution of the differential system. This new formulation is used to determine what kind of initial value problems should be considered. A very simple algorithm aimed at solving the fixed point problem is introduced. Its convergence is studied in terms of the logarithmic norm of the right-hand-side. This algorithm already emphasizes the necessity of dealing only with a restricted class of problems. Newton's method is considered. The class of dissipative problems is shown to be particulary appropriate. Numerical experiments aimed at verifying the theoretical convergence results for the proposed algorithm are presented. The discrete-time version of the algorithm is studied. Especially the influence of the perturbations arising from the introduction of approximations is analyzed. Simulations are presented that prove of the proposed technique is competitive in situations, where it is not possible to parallelize ``across the system.
- A-stable parallel block methods for ordinary and integro-differential equations
- A-stable block implicit one-step methods
- Chemical instabilities and sustained oscillations
- scientific article; zbMATH DE number 50395 (Why is no real title available?)
- Iterated Runge–Kutta Methods on Parallel Computers
- L-Stable Parallel One-Block Methods for Ordinary Differential Equations
- On the Stability and Accuracy of One-Step Methods for Solving Stiff Systems of Ordinary Differential Equations
- Parallel algorithms for initial-value problems for difference and differential equations
- Parallel methods for ordinary differential equations
- Parallel ODE-solvers with stepsize control
- Parallel Solution of Ordinary Differential Equations
- Solving ordinary differential equations. I: Nonstiff problems
- Multigrid methods with space-time concurrency
- Asynchronous iterations of parareal algorithm for option pricing models
- A hybrid parareal Monte Carlo algorithm for parabolic problems
- Novel parallel in time integrators for ODEs
- Analysis for parareal algorithms applied to Hamiltonian differential equations
- A waveform relaxation Newmark method for structural dynamics problems
- 50 years of time parallel time integration
- Parallelization in time for thermo-viscoplastic problems in extrusion of aluminium
- An analytic model for the convergence of turbulent simulations time-parallelized via the parareal algorithm
- Asynchronous parareal time discretization for partial differential equations
- Parallel-in-time multigrid with adaptive spatial coarsening for the linear advection and inviscid Burgers equations
- Stochastic parareal: an application of probabilistic methods to time-parallelization
- Bidirectional Shooting: A Strategy to Improve the Reliability of Shooting Methods for ODE
- On parareal algorithms for semilinear parabolic stochastic PDEs
- Time parallelization for nonlinear problems based on diagonalization
- Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case Study
- Stochastic Parareal: An Application of Probabilistic Methods to Time-Parallelization
- Applications of time parallelization
- Enhancing the convergence of the multigrid-reduction-in-time method for the Euler and Navier-Stokes equations
- Solving fluid flow problems in space-time with multiscale stabilization: formulation and examples
- Time parallelization for hyperbolic and parabolic problems
- Time-parallel solution of the unsteady Reynolds-averaged Navier-Stokes equations based on a multiple-shooting approach
- Parallel-in-time preconditioning for time-dependent variational mean field games
- Parallelization in time of numerical simulations of fully-developed plasma turbulence using the parareal algorithm
This page was built for publication: A parallel shooting technique for solving dissipative ODE's
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1313247)