PARAEXP: a parallel integrator for linear initial-value problems A novel parallel algorithm for the integration of linear initial-value problems is proposed. This algorithm is based on the simple observation that homogeneous problems can typically be integrated much faster than inhomogeneous problems. An overlapping time-domain decomposition is utilized to obtain decoupled inhomogeneous and homogeneous subproblems, and a near-optimal Krylov method is used for the fast exponential integration of the homogeneous subproblems. We present an error analysis and discuss the parallel scaling of our algorithm. The efficiency of this approach is demonstrated with numerical examples.
Keywords for this software
References in zbMATH (referenced in 8 articles , 1 standard article )
Showing results 1 to 8 of 8.
- Kooij, Gijs L.; Botchev, Mike A.; Geurts, Bernard J.: An exponential time integrator for the incompressible Navier-Stokes equation (2018)
- Gander, Martin J.; Halpern, Laurence: Time parallelization for nonlinear problems based on diagonalization (2017)
- Kooij, G.L.; Botchev, M.A.; Geurts, B.J.: A block Krylov subspace implementation of the time-parallel Paraexp method and its extension for nonlinear partial differential equations (2017)
- Gander, Martin J.; Halpern, Laurence; Ryan, Juliet; Thuy Thi Bich Tran: A direct solver for time parallelization (2016)
- McDonald, Eleanor; Wathen, Andy: A simple proposal for parallel computation over time of an evolutionary process with implicit time stepping (2016)
- Gander, Martin J.: 50 years of time parallel time integration (2015)
- Song, Bo; Jiang, Yao-Lin: Analysis of a new parareal algorithm based on waveform relaxation method for time-periodic problems (2014)
- Gander, Martin J.; Güttel, Stefan: PARAEXP: a parallel integrator for linear initial-value problems (2013)