Patent ID: 7765497

Claim:
A method for analyzing a circuit network, comprising: determining nodal voltages corresponding to nodes of a circuit network and branch currents corresponding to branches of the circuit network, wherein the determining comprises: representing the circuit network using a matrix of nodes having fine nodes and coarse nodes that correspond to the nodes of the circuit network, wherein the matrix of nodes represents a system matrix of a matrix equation for determining the nodal voltages and the branch currents; applying an adaptive coarse grid construction procedure to assign grid nodes in the matrix as either coarse grid nodes or fine grid nodes according to (1) circuit activities and (2) a matrix structure of the matrix to construct a plurality of levels of grids with different numbers of nodes to respectively represent the circuit network; dynamically changing designations of active and inactive regions of the circuit network according to circuit activities at different times; applying iterative smoothing operations at selected local fine grids corresponding to active regions at a finest level obtained in the adaptive coarse grid construction procedure; computing a residual value of an error after the applying of the iterative smoothing operations at the finest level; comparing the residual value to a pre-determined threshold; and responsive to a result of the comparing, using the matrix equation to determine the nodal voltages and the branch currents; and identifying operational characteristics of the circuit network based on the determined node voltages and branch currents; wherein the determining nodal voltages and branch currents and the identifying operational characteristics are performed by one or more computer processors.