A parallel-in-time Newton's method-based ODE solver
By: Casian Iacob, Hassan Razavi, Simo Särkkä
Potential Business Impact:
Speeds up solving math problems on computers.
In this article, we introduce a novel parallel-in-time solver for nonlinear ordinary differential equations (ODEs). We state the numerical solution of an ODE as a root-finding problem that we solve using Newton's method. The affine recursive operations arising in Newton's step are parallelized in time by using parallel prefix sums, that is, parallel scan operations, which leads to a logarithmic span complexity. This yields an improved runtime compared to the previously proposed Parareal method. We demonstrate the computational advantage through numerical simulations of various systems of ODEs.
Similar Papers
Vectorised Parallel in Time methods for low-order discretizations with application to Porous Media problems
Numerical Analysis
Speeds up computer simulations of tricky science problems.
A parallel-in-time solver for nonlinear degenerate time-periodic parabolic problems
Numerical Analysis
Solves hard electrical problems faster.
The structural method for Ordinary Differential Equations
Numerical Analysis
Solves math problems faster and more accurately.