scientific article; zbMATH DE number 177012
[For the entire collection see Zbl 0755.00007.] The article studies time parallelism for the numerical solution of nonstiff ordinary differential equations. Many explicit parallel methods for ordinary differential equations do not possess satisfactory stability properties. The paper presents a precise understanding of how stability limits the potential of parallelism in numerical integration of ordinary differential equations and proposes a specific approach to construct good parallel methods. Thus, if an optimally stable sequential method is stability-bounded when applied to a certain problem for a given tolerance, parallelism offers no speedup at all. A strategy to derive good parallel methods is to find zero-stable methods whose stability polynomials are perfect powers of those of simple methods with good stability regions. Based on this approach some new efficient parallel methods are proposed. A family of one-stage block methods and a family of two-stage block methods are introduced. The stability regions of these methods do not change as the order increases and the stability properties are much better than the Adams predictor-corrector scheme of the same order.
- Parallel methods for ordinary differential equations
- The error behaviour of a general class of predictor-corrector methods
- Experiments with an ordinary differential equation solver in the parallel solution of method of lines problems on a shared-memory parallel computer
- Parallel implementation of interpolants for Runge-Kutta pairs
- Limits of parallelism in explicit ODE methods
- Parallel Adams methods
- A parallel method for the numerical solution of integro-differential equation with positive memory.
- Coefficients for studying one-step rational schemes for IVPs in ODEs: II
- Exploiting limited access distance of ODE systems for parallelism and locality in explicit methods
- Stability of Parallel Explicit ODE Methods
- scientific article; zbMATH DE number 6602606 (Why is no real title available?)
- scientific article; zbMATH DE number 4145248 (Why is no real title available?)
- scientific article; zbMATH DE number 4094702 (Why is no real title available?)
- One-Stage Parallel Methods for the Numerical Solution of Ordinary Differential Equations
- Two-Stage Parallel Methods for the Numerical Solution of Ordinary Differential Equations
- scientific article; zbMATH DE number 1208120 (Why is no real title available?)
- scientific article; zbMATH DE number 1250496 (Why is no real title available?)
- scientific article; zbMATH DE number 1346485 (Why is no real title available?)
- scientific article; zbMATH DE number 482994 (Why is no real title available?)
- Parallel numerical solutions of a class of Volterra integro-differential equations
- scientific article; zbMATH DE number 1981206 (Why is no real title available?)
- scientific article; zbMATH DE number 2016335 (Why is no real title available?)
- scientific article; zbMATH DE number 834457 (Why is no real title available?)
- Parallel-in-Time Magnus integrators
- Parallel methods for initial value problems
- Efficient block predictor-corrector methods with a small number of corrections
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4036848)