For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
An Efficient Algorithm for Finding All DC Solutions of Piecewise-Linear Circuits
Kiyotaka YAMAMURA Masaki SATO Osamu NAKAMURA Takayoshi KUMAKURA
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/11/01
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Nonlinear Problems
circuit simulation, dc analysis, finding all solutions, piecewise-linear circuit,
Full Text: PDF>>
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.