A direct method for BBD matrix inversion

Abstract

In VLSI circuit simulation, large systems of equations are solved. In order to do that the system is partitioned into groups of tightly coupled variables, called blocks, such as the subcircuits in the VLSI structure. Further, the equations are ordered by subcircuits to produce a matrix in a bordered block diagonal form. Each diagonal block represents the internal variables of a subcircuit, and the border represents the interconnections among the subcircuits.