Polyhedral elements: a new algorithm for capturing all the equilibrium points of piecewise-linear circuits

Author

Pastore, Stefano ; Premoli, Amedeo

Author_Institution

Dipartimento di Elettrotecnica, Elettronica ed Inf., Trieste Univ., Italy

Volume

40

Issue

2

fYear

1993

fDate

2/1/1993 12:00:00 AM

Firstpage

124

Lastpage

132

Abstract

An entirely new algorithm to find all the equilibrium points of piecewise-linear (PWL) circuits is presented. To this aim, the new class of the so-called polyhedral circuits, associated to the PWL ones, are defined by replacing the PWL elements with the polyhedral elements. The algorithm is structured as a genealogical tree, whose nodes represent specific polyhedral circuits. All the equilibrium points of the original PWL circuit can be captured by the analysis of these nodes. This analysis requires the solution of the phase I of linear programming (LP) problems, one problem for each node. An example shows the capabilities of this algorithm

Keywords

circuit analysis computing; linear programming; nonlinear network analysis; piecewise-linear techniques; PWL elements; equilibrium points; linear programming; piecewise-linear circuits; polyhedral circuits; Circuit testing; Control system synthesis; Diodes; Linear programming; Linear systems; Piecewise linear techniques; Resistors; Strips; System testing; Writing;

fLanguage

English

Journal_Title

Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on

Publisher

ieee

ISSN

1057-7122

Type

jour

DOI

10.1109/81.219826

Filename

219826