Seminar Details:

LANS Informal Seminar Talks Network
"Convergence Analysis of a Parallel Newton Scheme for Dynamic Power Grid Simulations"

DATE: September 7, 2011

TIME: 15:00:00 - 16:00:00
SPEAKER: Victor Zavala, MCS
LOCATION: Bldg 240 Conference Center 1404-1405, Argonne National Laboratory

We analyze the convergence properties of a parallel Newton scheme for differential systems. The scheme concurrently solves the time-coupled nonlinear systems arising
from the application of implicit discretization schemes. We have found that the scheme acts as a tracking algorithm that converges to a moving manifold given by the solution of the nonlinear system at the current time step parameterized in the iterating solution
of the previous step. This property explains why the method can significantly reduce the number of iterations compared with sequential Newton methods. The method exhibits a theoretical lower bound on the number of iterations equal to the number of discretization points. A numerical study using a detailed dynamic power grid model is provided to demonstrate the scalability of the method.


Please send questions or suggestions to Jeffrey Larson: jmlarson at anl dot gov.