CAPTURING ALL BRANCHES OF ANY ONE-PORT CHARACTERISTIC IN PIECEWISE-LINEAR RESISTIVE CIRCUITS

An algorithm to capture all the unicursal branches of any one-port cha racteristic in piecewise-linear (PWL) resistive circuits is described, The heart of this algorithm is based on the so-called polyhedral augm ented circuits: they are constructed by replacing each PWL element by a suitable polyhedral element and by connecting a norator to the one-p ort, The structure of the algorithm is based on a genealogical tree, w hose nodes represent specific polyhedral augmented circuits, All branc hes of the PWL one-port characteristic can be captured by checking the solution domains of these circuits, From the numerical point of view, the investigation of the nodes requires the execution of related Line ar Programming (LP) problems, one for each node, However, the similar structure of their tableaux allows the reduction of the overall CPU ti me.