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.

Polyhedral Elements: a New Approach for Capturing All the Equilibrium Points of Piecewise-Linear Circuits

PASTORE, STEFANO;
1993-01-01

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.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11368/1699325
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact