Scalable solution of non-linear time-dependent systems

Mark Maienschein-Cline; L. Ridgway Scott. 19 April, 2011.
Communicated by L. Ridgway Scott.


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).