An Efficient Algorithm for Finding All DC Solutions of Piecewise-Linear Circuits

Kiyotaka YAMAMURA  Masaki SATO  Osamu NAKAMURA  Takayoshi KUMAKURA  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E85-A   No.11   pp.2459-2467
Publication Date: 2002/11/01
Online ISSN: 
DOI: 
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Nonlinear Problems
Keyword: 
circuit simulation,  dc analysis,  finding all solutions,  piecewise-linear circuit,  

Full Text: PDF>>
Buy this Article




Summary: 
An efficient algorithm is proposed for finding all dc solutions of piecewise-linear (PWL) circuits. This algorithm is based on a powerful test (termed the LP test) for nonexistence of a solution to a system of PWL equations in a given region using the dual simplex method. The proposed algorithm also uses a special technique that decreases the number of regions on which the LP test is performed. By numerical examples, it is shown that the proposed algorithm could find all solutions of large scale problems, including those where the number of variables is 500 and the number of linear regions is 10500, in practical computation time.