PARAEXP

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.


References in zbMATH (referenced in 22 articles , 1 standard article )

Showing results 1 to 20 of 22.
Sorted by year (citations)

1 2 next

  1. Masetti, G.; Robol, L.: Computing performability measures in Markov chains by means of matrix functions (2020)
  2. Gander, Martin J.; Halpern, Laurence; Rannou, Johann; Ryan, Juliette: A direct time parallel solver by diagonalization for the wave equation (2019)
  3. Gander, Martin J.; Jiang, Yao-Lin; Song, Bo: A superlinear convergence estimate for the parareal Schwarz waveform relaxation algorithm (2019)
  4. Gander, Martin J.; Wu, Shu-Lin: Convergence analysis of a \textitperiodic-like waveform relaxation method for initial-value problems via the diagonalization technique (2019)
  5. Götschel, Sebastian; Minion, Michael L.: An efficient parallel-in-time method for optimization with parabolic PDEs (2019)
  6. Kwok, Felix; Ong, Benjamin W.: Schwarz waveform relaxation with adaptive pipelining (2019)
  7. Neumüller, Martin; Smears, Iain: Time-parallel iterative solvers for parabolic evolution equations (2019)
  8. Wu, Shu-Lin; Zhou, Tao: Acceleration of the two-level MGRIT algorithm via the diagonalization technique (2019)
  9. Badia, Santiago; Olm, Marc: Nonlinear parallel-in-time Schur complement solvers for ordinary differential equations (2018)
  10. Botchev, M. A.; Hanse, A. M.; Uppu, R.: Exponential Krylov time integration for modeling multi-frequency optical response with monochromatic sources (2018)
  11. Gaudreault, Stéphane; Rainwater, Greg; Tokman, Mayya: KIOPS: a fast adaptive Krylov subspace solver for exponential integrators (2018)
  12. Kooij, Gijs L.; Botchev, Mike A.; Geurts, Bernard J.: An exponential time integrator for the incompressible Navier-Stokes equation (2018)
  13. Wu, Shu-Lin: Toward parallel coarse grid correction for the parareal algorithm (2018)
  14. Zhu, Shuai; Weng, Shilie: A parallel spectral deferred correction method for first-order evolution problems (2018)
  15. Gander, Martin J.; Halpern, Laurence: Time parallelization for nonlinear problems based on diagonalization (2017)
  16. 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)
  17. Gander, Martin J.; Halpern, Laurence; Ryan, Juliet; Thuy Thi Bich Tran: A direct solver for time parallelization (2016)
  18. McDonald, Eleanor; Wathen, Andy: A simple proposal for parallel computation over time of an evolutionary process with implicit time stepping (2016)
  19. Arteaga, Andrea; Ruprecht, Daniel; Krause, Rolf: A stencil-based implementation of parareal in the C++ domain specific embedded language STELLA (2015)
  20. Gander, Martin J.: 50 years of time parallel time integration (2015)

1 2 next