Parallel Dynamics Simulation Using a KrylovSchwarz Linear Solution Scheme
Fast dynamics simulation of largescale power systems is a computational challenge because of the need to solve a large set of stiff, nonlinear differentialalgebraic equations at every time step. The main bottleneck in dynamic simulations is the solution of a linear system during each nonlinear iteration of Newton’s method. In this paper, we present a parallel Krylov Schwarz linear solution scheme that uses the Krylov subspacebased iterative linear solver GMRES with an overlapping restricted additive Schwarz preconditioner. As a result, performance tests of the proposed KrylovSchwarz scheme for several large test cases ranging from 2,000 to 20,000 buses, including a real utility network, show good scalability on different computing architectures.
 Authors:

^{[1]};
^{[1]};
^{[1]};
^{[2]};
^{[2]}
 Argonne National Lab. (ANL), Argonne, IL (United States)
 Illinois Institute of Technology, Chicago, IL (United States)
 Publication Date:
 Grant/Contract Number:
 AC0206CH11357
 Type:
 Accepted Manuscript
 Journal Name:
 IEEE Transactions on Smart Grid
 Additional Journal Information:
 Journal Volume: 8; Journal Issue: 3; Journal ID: ISSN 19493053
 Publisher:
 IEEE
 Research Org:
 Argonne National Lab. (ANL), Argonne, IL (United States)
 Sponsoring Org:
 USDOE Office of Electricity Delivery and Energy Reliability
 Country of Publication:
 United States
 Language:
 English
 Subject:
 24 POWER TRANSMISSION AND DISTRIBUTION; 97 MATHEMATICS AND COMPUTING; parallel processing; iterative linear solution; dynamics simulation; GMRES; Krylov subspace; power system dynamics; Schwarz preconditioning; transient stability
 OSTI Identifier:
 1374603
Abhyankar, Shrirang, Constantinescu, Emil M., Smith, Barry F., Flueck, Alexander J., and Maldonado, Daniel A.. Parallel Dynamics Simulation Using a KrylovSchwarz Linear Solution Scheme. United States: N. p.,
Web. doi:10.1109/TSG.2016.2610863.
Abhyankar, Shrirang, Constantinescu, Emil M., Smith, Barry F., Flueck, Alexander J., & Maldonado, Daniel A.. Parallel Dynamics Simulation Using a KrylovSchwarz Linear Solution Scheme. United States. doi:10.1109/TSG.2016.2610863.
Abhyankar, Shrirang, Constantinescu, Emil M., Smith, Barry F., Flueck, Alexander J., and Maldonado, Daniel A.. 2016.
"Parallel Dynamics Simulation Using a KrylovSchwarz Linear Solution Scheme". United States.
doi:10.1109/TSG.2016.2610863. https://www.osti.gov/servlets/purl/1374603.
@article{osti_1374603,
title = {Parallel Dynamics Simulation Using a KrylovSchwarz Linear Solution Scheme},
author = {Abhyankar, Shrirang and Constantinescu, Emil M. and Smith, Barry F. and Flueck, Alexander J. and Maldonado, Daniel A.},
abstractNote = {Fast dynamics simulation of largescale power systems is a computational challenge because of the need to solve a large set of stiff, nonlinear differentialalgebraic equations at every time step. The main bottleneck in dynamic simulations is the solution of a linear system during each nonlinear iteration of Newton’s method. In this paper, we present a parallel Krylov Schwarz linear solution scheme that uses the Krylov subspacebased iterative linear solver GMRES with an overlapping restricted additive Schwarz preconditioner. As a result, performance tests of the proposed KrylovSchwarz scheme for several large test cases ranging from 2,000 to 20,000 buses, including a real utility network, show good scalability on different computing architectures.},
doi = {10.1109/TSG.2016.2610863},
journal = {IEEE Transactions on Smart Grid},
number = 3,
volume = 8,
place = {United States},
year = {2016},
month = {11}
}