Title :
Finding all solutions of piecewise-linear circuits with high approximation accuracy
Author :
Yamamura, Kiyotaka ; Machida, Akinori ; Kitakawa, Takehisa
Author_Institution :
Chuo Univ., Tokyo, Japan
Abstract :
An efficient algorithm is proposed for finding all solutions of piecewise-linear (PWL) resistive circuits with high approximation accuracy, namely, circuits where the characteristics of PWL resistors are approximated by PWL functions with a very large number of segments. By numerical examples, it is shown that the proposed algorithm could find all solutions of a circuit where the number of PWL resistors is 4000 and the number of linear regions is 100004000 for the first time.
Keywords :
approximation theory; nonlinear network analysis; piecewise linear techniques; PWL resistors; approximation accuracy; piecewise-linear resistive circuits; Algorithm design and analysis; Approximation algorithms; Circuit simulation; Educational programs; Educational technology; Nonlinear circuits; Nonlinear equations; Piecewise linear techniques; Resistors; Security;
Conference_Titel :
Circuits and Systems, 2004. MWSCAS '04. The 2004 47th Midwest Symposium on
Print_ISBN :
0-7803-8346-X
DOI :
10.1109/MWSCAS.2004.1354233