This paper presents a fast algorithm for transient simulation of power grids in very large scale integration systems using waveform relaxation (WR) techniques. Novel partitioning methods and convergence accelerators are developed for fast convergence of WR iterations when applied to power grid networks. Unlike the direct solvers, the new method is highly parallelizable and scales well with the increasing number of CPUs, leading to significant speed-ups. Numerical examples are presented to demonstrate the validity and efficiency of the proposed method.

, , , , ,
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Department of Electronics

Achar, R, Nakhla, M.S, Dhindsa, H.S. (Harjot S.), Sridhar, A.R. (Arvind R.), Paul, D. (Douglas), & Nakhla, N.M. (Natalie M.). (2011). Parallel and scalable transient simulator for power grids via waveform relaxation (PTS-PWR). IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 19(2), 319–332. doi:10.1109/TVLSI.2009.2031605