Convergence analysis of a parallel newton scheme for dynamic power grid simulations

Authors:
Brett A. Robbins;Victor M. Zavala
Affiliations:
University of Illinois at Urbana-Champaign, Urbana, IL, USA;Argonne National Laboratory, Argonne, IL, USA
Venue:
Proceedings of the first international workshop on High performance computing, networking and analytics for the power grid
Year:
2011

Citing 4
Cited 0

Block truncated-Newton methods for parallel optimization

Mathematical Programming: Series A and B
A Block-Parallel Newton Method Via OverlappingEpsilon Decompositions

SIAM Journal on Matrix Analysis and Applications
Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations

Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations
Real-Time Nonlinear Optimization as a Generalized Equation

SIAM Journal on Control and Optimization

Quantified Score

Hi-index	0.00

Visualization

Abstract

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 the sequential Newton method that marches forward in time. 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.