Finding all DC solutions of nonlinear resistive circuits by exploring bothpolyhedral and rectangular circuits

A new fast method for finding all the DC solutions of piecewise-linear (PWL ) resistive circuits is presented. The structure of the algorithm is based on the exploration of a binary tree: each node represents a specific PWLsub circuit, derived from the original PWL circuit by truncating the original PWL characteristics. The terminal nodes of the tree represent the linear ci rcuits related to single linear regions. The natural exponential growth of the tree is controlled by two different criteria. They are based on the inv estigation of the convex solution domains of the so-called polyhedral circu its or, alternatively, of the so-called rectangular circuits. The first cri terion is more efficient but more CPU-time consuming than the second one. A n appropriate combination of both allows the realisation of an overall algo rithm faster than those based on a unique criterion.