Title :
Finding all solutions of piecewise-linear resistive circuits using the simplex method
Author :
Yamamura, Kiyotaka ; Kaneko, Ryuji
Author_Institution :
Fac. of Sci. & Eng., Chuo Univ., Tokyo, Japan
Abstract :
Recently, an efficient algorithm was proposed for finding all solutions of piecewise-linear (PWL) resistive circuits using the simplex method, which could solve a problem where the number of PWL resistors is 200 and the number of linear regions is 10200. In this work, an improved version of this algorithm is proposed, which can be applied to a broader class of PWL resistive circuits and could solve problems where the number of PWL resistors is 500 and the number of linear regions is 10500 in practical computation time.
Keywords :
circuit analysis computing; linear programming; nonlinear network analysis; piecewise linear techniques; DC analysis; PWL resistive circuits; circuit simulation; linear programming; nonlinear circuits; piecewise-linear resistive circuits; Analytical models; Circuit simulation; Circuit testing; Computational modeling; Equations; Linear programming; Nonlinear circuits; Piecewise linear techniques; Resistors; Voltage control;
Journal_Title :
Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on
DOI :
10.1109/TCSI.2002.807513
