Incremental solution of power grids using random walks

Abstract

It is common for a designer to consider making several small changes to a power grid, corresponding to “what if” scenarios, in an attempt to improve its performance. To evaluate the effects of each incremental change, the circuit must go through incremental analysis. This paper presents a computationally efficient and accurate method for fast and accurate incremental analysis using random walks to identify a region of influence (RoI) of a change, so that this RoI can then be analyzed by any other solver. Our experimental results demonstrate the accuracy and computational efficiency of this method.