Reducing the number of nonzero elements of topological loop (B) and cutset (D) matrices

Topological loop (B) and cutset (D) matrices are used to formulate systems of equations in many applications in symbolic network analysis and fault diagnosis of electronic circuits. The minimisation of the number of their nonzero elements leads to more effective manipulation of the resulting equations. A simple and efficient algorithm for the reduction of the number of these nonzero elements is introduced and some applications are presented showing its effectiveness.