Convergence Analysis of a Parallel Newton Scheme for Dynamic Power Grid Simulations

TitleConvergence Analysis of a Parallel Newton Scheme for Dynamic Power Grid Simulations
Publication TypeConference Paper
Year of Publication2011
AuthorsZavala, VM, Robbins, BA
Conference NameProc. 1st International Workshop on High Performance Computing, Networking and Analytics for the Power Grid
Date Published11/2011
Other NumbersANL/MCS-P1926-0811
Abstract

In this work, 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 the manifold given by the solution of the nonlinear system at the current time step parameterized in the "moving" iterating solution at the previous step. This property explains why the method can significantly reduce the number of iterations compared to sequential Newton methods. We have also found, however, that 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 developments.

PDFhttp://www.mcs.anl.gov/papers/P1926-0811.pdf