TR-2011-01
Scalable solution of non-linear time-dependent systems
Mark Maienschein-Cline; L. Ridgway Scott. 19 April, 2011.
Communicated by L. Ridgway Scott.
Abstract
We study parallel solution methods for time-dependent
problems where the domain decomposition is in the time variable.
We show that Newton's method can be used to create parallelism
in nonlinear dynamical systems.
We demonstrate that arbitrarily large speedups can be expected for sufficiently
small time steps.
Thus we conclude that nonlinear dynamical systems do not form essentially
sequential computations.
Original Document
The original document is available in PDF (uploaded 19 April, 2011 by
L. Ridgway Scott).
