# PARAEXP: A Parallel Integrator for Linear Initial-Value Problems

## Abstract

### Keywords

### MSC codes

## Get full access to this article

View all available purchase options and get full access to this article.

## References

*Implementation of a restarted Krylov subspace method for the evaluation of matrix functions*, Linear Algebra Appl., 429 (2008), pp. 2293--2314.

*On the convergence and the stability of the parareal algorithm to solve partial differential equations*, Domain Decomposition Methods in Science and Engineering, Lect. Notes Comput. Sci. Eng. 40, Springer-Verlag, Berlin, 2005, pp. 425--432.

*Parallel Multistep Methods for Linear Evolution Problems*, Technhical report 26, MPI for Mathematics in the Sciences, Leipzig, 2009.

*Error estimation and evaluation of matrix functions via the Faber transform*, SIAM J. Numer. Anal., 47 (2009), pp. 3849--3883.

*Efficient computation of the exponential operator for large, sparse, symmetric matrices*, Numer. Linear Algebra Appl., 7 (2000), pp. 27--45.

*EXPINT--A MATLAB package for exponential integrators*, ACM Trans. Math. Software, 33 (2007), pp. 1--17.

*Parallel solution of certain Toeplitz linear systems*, SIAM J. Comput., 13 (1984), pp. 268--276.

*Parallel and Sequential Methods for Ordinary Differential Equations*, Oxford University Press, Oxford, UK, 1995.

*Interpolating discrete advection--diffusion propagators at Leja sequences*, J. Comput. Appl. Math., 172 (2004), pp. 79--99.

*Chebyshev rational approximations to $e^{-x}$ in $[0, +\infty)$ and applications to heat-conduction problems*, J. Approx. Theory, 2 (1969), pp. 50--65.

*Numerical range and functional calculus in Hilbert space*, J. Funct. Anal., 244 (2007), pp. 668--690.

*The numerical Laplace transform solution method on a distributed memory architecture*, Adv. High Perform. Comput., 3 (1997), pp. 245--254.

*Two polynomial methods of calculating functions of symmetric matrices*, USSR Comput. Maths. Math. Phys., 29 (1989), pp. 112--121.

*Extended Krylov subspaces: Approximation of the matrix square root and related functions*, SIAM J. Matrix Anal. Appl., 19 (1998), pp. 775--771.

*Solution of large scale evolutionary problems using rational Krylov subspaces with optimized shifts*, SIAM J. Sci. Comput., 31 (2009), pp. 3760--3780.

*On adaptive choice of shifts in rational Krylov subspace reduction of evolutionary problems*, SIAM J. Sci. Comput., 32 (2010), pp. 2485--2496.

*A restarted Krylov subspace method for the evaluation of matrix functions*, SIAM J. Numer. Anal., 44 (2006), pp. 2481--2504.

*Iterative Methods for Large, Sparse, Nonsymmetric Systems of Linear Equations*, Ph.D. thesis, Yale University, New Haven, CT, 1982.

*Computing Functions of Matrices Using Krylov Subspace Methods*, Technical report, Chalmers University of Technology, Göteborg, Sweden, 1990.

*Preconditioning Lanczos approximations to the matrix exponential*, SIAM J. Sci. Comput., 27 (2006), pp. 1438--1457.

*Time-parallel implicit integrators for the near-real-time prediction of linear structural dynamic responses*, Internat. J. Numer. Methods Engrg., 67 (2006), pp. 697--724.

*On the parallel solution of parabolic equations*, in Proceedings of 1989 ACM International Conference on Supercomputing, Heraklion, Greece, 1989, pp. 17--28.

*Nonlinear convergence analysis for the parareal algorithm*, Domain Decomposition Methods in Science and Engineering, Lect. Notes Comput. Sci. Eng. 60, Springer-Verlag, Berlin, 2007, pp. 45--56.

*Analysis of a Krylov subspace enhanced parareal algorithm*, ESAIM Proc., 25 (2008), pp. 114--129.

*On the superlinear and linear convergence of the parareal algorithm*, Domain Decomposition Methods in Science and Engineering, Lect. Notes Comput. Sci. Eng. 55, Springer-Verlag, Berlin, 2007, pp. 291--298.

*Matrix Computations*, Johns Hopkins University Press, Baltimore, MD, 1996.

*Exponentially convergent parallel discretization methods for the first order evolution equations*, Comput. Methods Appl. Math., 1 (2001), pp. 333--355.

*Exponentially convergent algorithms for the operator exponential with applications to inhomogeneous problems in Banach spaces*, SIAM J. Numer. Anal., 43 (2005), pp. 2144--2171.

*Rational Krylov Methods for Operator Functions*, Ph.D. thesis, Technische Universität Bergakademie Freiberg, Freiberg, Germany, 2010.

*Rational Krylov approximation of matrix functions: Numerical methods and optimal pole selection*, GAMM Mitt., to appear.

*Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems*, 2nd ed., Springer-Verlag, New York, 1996.

*Functions of Matrices. Theory and Computation*, SIAM, Philadelphia, 2008.

*On Krylov subspace approximations to the matrix exponential operator*, SIAM J. Numer. Anal., 34 (1997), pp. 1911--1925.

*Explicit exponential Runge--Kutta methods for semilinear parabolic problems*, SIAM J. Numer. Anal., 43 (2005), pp. 1069--1090.

*Exponential integrators*, Acta Numer., (2010), pp. 209--286.

*Faber and Newton polynomial integrators for open-system density matrix propagation*, J. Chem. Phys., 110 (1999), pp. 5538--5547.

*Calculation of functions of unsymmetric matrices using Arnoldi's method*, USSR Comput. Maths. Math. Phys., 31 (1991), pp. 1--9.

*A parareal in time discretization of PDE's*, C. R. Acad. Sci. Paris, 332 (2001), pp. 661--668.

*Fast Runge-Kutta approximation of inhomogeneous parabolic equations*, Numer. Math., 102 (2005), pp. 277--291.

*A Hybrid Parareal Spectral Deferred Corrections Method*, Comm. Appl. Math. Comput. Sci., 5 (2011), pp. 265--301.

*Nineteen dubious ways to compute the exponential of a matrix, twenty-five years later*, SIAM Rev., 45 (2003), pp. 3--49.

*The computation of functions of matrices by truncated Faber series*, Numer. Funct. Anal. Optim., 22 (2001), pp. 697--719.

*RD-rational approximations of the matrix exponential*, BIT, 44 (2004), pp. 595--615.

*Problem 74-5: On the norm of a matrix exponential*, SIAM Rev., 17 (1975), pp. 174--176.

*Explicit Parallel-in-Time Integration of a Linear Acoustic-Advection System*, ICS-Preprint 2011-05, Lugano, 2011.

*Rational Krylov sequence methods for eigenvalue computation*, Linear Algebra Appl., 58 (1984), pp. 391--405.

*Rational Krylov algorithms for nonsymmetric eigenvalue problems*, IMA Vol. Math. Appl., 60 (1994), pp. 149--164.

*Analysis of some Krylov subspace approximations to the exponential operator*, SIAM J. Numer. Anal., 29 (1992), pp. 209--228.

*Evaluating matrix functions for exponential integrators via Carathéodory--Fejér approximation and contour integrals*, Electron. Trans. Numer. Anal., 29 (2007), pp. 1--18.

*A parallel method for time-discretization of parabolic problems based on contour integral representation and quadrature*, Math. Comp., 69 (1999), pp. 177--195.

*A parallel method for time discretization of parabolic equations based on Laplace transformation and quadrature*, IMA J. Numer. Anal., 23 (2003), pp. 269--299.

*The numerical treatment of advection: A performance comparison of current methods*, Numer. Heat Transfer, 5 (1982), pp. 439--461.

*The accurate numerical inversion of Laplace transforms*, J. Inst. Math. Appl., 23 (1979), pp. 97--120.

*Spectra And Pseudospectra: The Behavior of Nonnormal Matrices And Operators*, Princeton University Press, Princeton, NJ, 2005.

*Talbot quadratures and rational approximations*, BIT, 46 (2006), pp. 653--670.

*The sensitivity of the matrix exponential*, SIAM J. Numer. Anal., 14 (1977), pp. 971--981.

## Information & Authors

### Information

#### Published In

#### Copyright

#### History

**Submitted**: 21 November 2011

**Accepted**: 18 December 2012

**Published online**: 5 March 2013

#### Keywords

#### MSC codes

### Authors

## Metrics & Citations

### Metrics

### Citations

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

#### Cited By

- Adaptive Rational Krylov Methods for Exponential Runge–Kutta IntegratorsSIAM Journal on Matrix Analysis and Applications, Vol. 45, No. 1 | 5 March 2024
- Improved uniform error bounds on parareal exponential algorithm for highly oscillatory systemsBIT Numerical Mathematics, Vol. 64, No. 1 | 31 January 2024
- Multi-step variant of the parareal algorithm: convergence analysis and numericsESAIM: Mathematical Modelling and Numerical Analysis, Vol. 58, No. 2 | 16 April 2024
- Exponential Runge-Kutta Parareal for non-diffusive equationsJournal of Computational Physics, Vol. 497 | 1 Jan 2024
- Analysis of a New Krylov subspace enhanced parareal algorithm for time-periodic problemsNumerical Algorithms, Vol. 9 | 24 November 2023
- A Unified Analysis Framework for Iterative Parallel-in-Time AlgorithmsSIAM Journal on Scientific Computing, Vol. 45, No. 5 | 21 September 2023
- Improved ParaDiag via low-rank updates and interpolationNumerische Mathematik, Vol. 155, No. 1-2 | 20 September 2023
- Time‐parallel integration and phase averaging for the nonlinear shallow‐water equations on the sphereQuarterly Journal of the Royal Meteorological Society, Vol. 149, No. 755 | 18 July 2023
- A parallel-in-time collocation method using diagonalization: theory and implementation for linear problemsCommunications in Applied Mathematics and Computational Science, Vol. 18, No. 1 | 21 December 2023
- Parallel-in-time adjoint-based optimization – application to unsteady incompressible flowsJournal of Computational Physics, Vol. 471 | 1 Dec 2022
- Parallel-in-time simulation of biofluidsJournal of Computational Physics, Vol. 464 | 1 Sep 2022
- A Time-Parallel Ordinary Differential Equation Solver with an Adaptive Step Size: Performance AssessmentSupercomputing | 16 December 2022
- Optimizing multigrid reduction‐in‐time and Parareal coarse‐grid operators for linear advectionNumerical Linear Algebra with Applications, Vol. 28, No. 4 | 9 March 2021
- Algorithm 1016ACM Transactions on Mathematical Software, Vol. 47, No. 2 | 30 Jun 2021
- Parallel Non-Monte Carlo Transient Noise SimulationIEEE Microwave and Wireless Components Letters, Vol. 31, No. 6 | 1 Jun 2021
- A parallel-in-time approach for accelerating direct-adjoint studiesJournal of Computational Physics, Vol. 429 | 1 Mar 2021
- Applying the swept rule for solving explicit partial differential equations on heterogeneous computing systemsThe Journal of Supercomputing, Vol. 77, No. 2 | 30 May 2020
- Toward error estimates for general space-time discretizations of the advection equationComputing and Visualization in Science, Vol. 23, No. 1-4 | 18 October 2020
- Applications of time parallelizationComputing and Visualization in Science, Vol. 23, No. 1-4 | 23 September 2020
- Limited‐memory polynomial methods for large‐scale matrix functionsGAMM-Mitteilungen, Vol. 43, No. 3 | 10 September 2020
- A nested Schur complement solver with mesh-independent convergence for the time domain photonics modelingComputers & Mathematics with Applications, Vol. 80, No. 2 | 1 Jul 2020
- Parallel-in-time integration of kinematic dynamosJournal of Computational Physics: X, Vol. 7 | 1 Jun 2020
- Parallel-in-time multi-level integration of the shallow-water equations on the rotating sphereJournal of Computational Physics, Vol. 407 | 1 Apr 2020
- Computing performability measures in Markov chains by means of matrix functionsJournal of Computational and Applied Mathematics, Vol. 368 | 1 Apr 2020
- A Diagonalization-Based Parareal Algorithm for Dissipative and Wave Propagation ProblemsSIAM Journal on Numerical Analysis, Vol. 58, No. 5 | 27 October 2020
- PARAOPT: A Parareal Algorithm for Optimality SystemsSIAM Journal on Scientific Computing, Vol. 42, No. 5 | 17 September 2020
- A two-level Schur complement solver with mesh-independent convergence for the time domain photonics modelingKeldysh Institute Preprints, No. 116 | 1 January 2020
- Convergence analysis of a periodic-like waveform relaxation method for initial-value problems via the diagonalization techniqueNumerische Mathematik, Vol. 143, No. 2 | 27 June 2019
- Algorithm 997ACM Transactions on Mathematical Software, Vol. 45, No. 3 | 8 August 2019
- Exponential integrators with parallel-in-time rational approximations for the shallow-water equations on the rotating sphereParallel Computing, Vol. 85 | 1 Jul 2019
- A Parallel-in-Space-and-Time Method for Transient Electromagnetic ProblemsIEEE Transactions on Antennas and Propagation, Vol. 67, No. 6 | 1 Jun 2019
- A parallel time integrator for solving the linearized shallow water equations on the rotating sphereNumerical Linear Algebra with Applications, Vol. 26, No. 2 | 29 October 2018
- A Direct Time Parallel Solver by Diagonalization for the Wave EquationSIAM Journal on Scientific Computing, Vol. 41, No. 1 | 8 January 2019
- Schwarz Waveform Relaxation with Adaptive PipeliningSIAM Journal on Scientific Computing, Vol. 41, No. 1 | 15 January 2019
- Time-Parallel Iterative Solvers for Parabolic Evolution EquationsSIAM Journal on Scientific Computing, Vol. 41, No. 1 | 29 January 2019
- A Superlinear Convergence Estimate for the Parareal Schwarz Waveform Relaxation AlgorithmSIAM Journal on Scientific Computing, Vol. 41, No. 2 | 16 April 2019
- Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization TechniqueSIAM Journal on Scientific Computing, Vol. 41, No. 5 | 29 October 2019
- An Efficient Parallel-in-Time Method for Optimization with Parabolic PDEsSIAM Journal on Scientific Computing, Vol. 41, No. 6 | 12 December 2019
- Efficiency of parallel in time methods for coupled PDEs on moving domainsPAMM, Vol. 18, No. 1 | 17 December 2018
- Nonlinear parallel-in-time Schur complement solvers for ordinary differential equationsJournal of Computational and Applied Mathematics, Vol. 344 | 1 Dec 2018
- KIOPS: A fast adaptive Krylov subspace solver for exponential integratorsJournal of Computational Physics, Vol. 372 | 1 Nov 2018
- Beyond spatial scalability limitations with a massively parallel method for linear oscillatory problemsThe International Journal of High Performance Computing Applications, Vol. 32, No. 6 | 3 February 2017
- Exponential Krylov time integration for modeling multi-frequency optical response with monochromatic sourcesJournal of Computational and Applied Mathematics, Vol. 340 | 1 Oct 2018
- Parallel-in-Space-Time Analysis of Electromagnetic Interference in Electronic Enclosures2018 IEEE 27th Conference on Electrical Performance of Electronic Packaging and Systems (EPEPS) | 1 Oct 2018
- A parallel spectral deferred correction method for first-order evolution problemsBIT Numerical Mathematics, Vol. 58, No. 3 | 14 March 2018
- Breaking the Scaling Limit: A Parallel-in-Space-and-Time Method for Transient Electromagnetic Problems2018 IEEE International Symposium on Antennas and Propagation & USNC/URSI National Radio Science Meeting | 1 Jul 2018
- Coupled simulation of electromagnetic induction and induced polarization effects using stretched exponential relaxationGEOPHYSICS, Vol. 83, No. 2 | 1 Mar 2018
- A space-time domain decomposition method for high-fidelity electromagnetic simulation2018 International Applied Computational Electromagnetics Society Symposium (ACES) | 1 Mar 2018
- An Exponential Time Integrator for the Incompressible Navier--Stokes EquationSIAM Journal on Scientific Computing, Vol. 40, No. 3 | 1 May 2018
- Toward Parallel Coarse Grid Correction for the Parareal AlgorithmSIAM Journal on Scientific Computing, Vol. 40, No. 3 | 17 May 2018
- A Nonlinear ParaExp AlgorithmDomain Decomposition Methods in Science and Engineering XXIV | 5 January 2019
- High-Performance Computation of Initial Boundary Value ProblemsParallel Computational Technologies | 26 August 2018
- ParaExp Using Leapfrog as Integrator for High‐Frequency Electromagnetic SimulationsRadio Science, Vol. 52, No. 12 | 20 December 2017
- Space-time parallel computation for time-domain Maxwell's equations2017 International Conference on Electromagnetics in Advanced Applications (ICEAA) | 1 Sep 2017
- A block Krylov subspace implementation of the time-parallel Paraexp method and its extension for nonlinear partial differential equationsJournal of Computational and Applied Mathematics, Vol. 316 | 1 May 2017
- Time Parallelization for Nonlinear Problems Based on DiagonalizationDomain Decomposition Methods in Science and Engineering XXIII | 18 March 2017
- Efficient solvers for time-dependent problems: a review of IMEX, LATIN, PARAEXP and PARAREAL algorithms for heat-type problems with potential use of approximate exponential integrators and reduced-order modelsAdvanced Modeling and Simulation in Engineering Sciences, Vol. 3, No. 1 | 15 March 2016
- Simulation Algorithms With Exponential Integration for Time-Domain Analysis of Large-Scale Power Delivery NetworksIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 35, No. 10 | 1 Oct 2016
- An application of ParaExp to electromagnetic wave problems2016 URSI International Symposium on Electromagnetic Theory (EMTS) | 1 Aug 2016
- Parallel matrix function evaluation via initial value ODE modelingComputers & Mathematics with Applications, Vol. 72, No. 1 | 1 Jul 2016
- A Simple Proposal for Parallel Computation Over Time of an Evolutionary Process with Implicit Time SteppingNumerical Mathematics and Advanced Applications ENUMATH 2015 | 11 November 2016
- A Direct Solver for Time ParallelizationDomain Decomposition Methods in Science and Engineering XXII | 1 Jan 2016
- Simulation of coupled machine components on long time scalesPAMM, Vol. 15, No. 1 | 21 October 2015
- A stencil-based implementation of Parareal in the C++ domain specific embedded language STELLAApplied Mathematics and Computation, Vol. 267 | 1 Sep 2015
- A new parareal waveform relaxation algorithm for time-periodic problemsInternational Journal of Computer Mathematics, Vol. 92, No. 2 | 27 March 2014
- 50 Years of Time Parallel Time IntegrationMultiple Shooting and Time Domain Decomposition Methods | 1 Jan 2015
- High-Accuracy Thermo-Elastic Simulation on Massively Parallel ComputerThermo-energetic Design of Machine Tools | 7 November 2014
- Analysis of a new parareal algorithm based on waveform relaxation method for time-periodic problemsNumerical Algorithms, Vol. 67, No. 3 | 10 December 2013
- A minimal communication approach to parallel time integrationInternational Journal of Computer Mathematics, Vol. 91, No. 3 | 24 May 2013
- Parallel Time Integration with MultigridSIAM Journal on Scientific Computing, Vol. 36, No. 6 | 18 December 2014
- Analysis of Two Parareal Algorithms for Time-Periodic ProblemsSIAM Journal on Scientific Computing, Vol. 35, No. 5 | 24 October 2013

## View Options

### Get Access

**Access via your Institution**- Questions about how to access this content? Contact SIAM at
**[email protected]**.