Finding all solutions of piecewise-linear resistive circuits using linear programming

IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

Volumn 45, Issue 4, 1998, Pages 434-445

  Yamamura, Kiyotaka ^a   Ohshima, Takayuki ^a  

^a GUNMA UNIVERSITY   (Japan)

Author keywords

Characteristic curves; Finding all solutions; Linear programming; Piecewise linear resistive circuit

Indexed keywords

ALGORITHMS; LINEAR PROGRAMMING; MATHEMATICAL MODELS; PIECEWISE LINEAR TECHNIQUES;

CHARACTERISTIC CURVES; PIECEWISE LINEAR RESISTIVE CIRCUITS;

COMPUTER AIDED NETWORK ANALYSIS;

EID: 0032045990     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/81.669067     Document Type: Article

References (25)

1. L. O. Chua, "Efficient computer algorithms for piece wise-linear analysis of resistive nonlinear networks," IEEE Trans. Circuit Theory, vol. CT-18, pp. 73-85, Jan. 1971.
2. L. O. Chua and R. L. P. Ying, "Finding all solutions of piecewise-linear circuits," Int. J. Circuit Theory Appi, vol. 10, pp. 201-229, July 1982.
3. C. Guzelis. and \. C. Göknar, "Finding multiple solutions of piecewiseaffine resistive circuits," in Proc. Int. Symp. Circuits Syst., Helsinki, Finland, June 1988, pp. 1229-1232.
4. Q. Huang and R. Liu, "A simple algorithm for finding all solutions of piecewise-linear networks," IEEE Trans. Circuits Syst., vol. 36, pp. 600-609, Apr. 1989.
5. T. Nishi, "An efficient method to find all solutions of piecewise-linear resistive circuits," in Proc. Int. Symp. Circuits Syst., Portland, OR, May 1989, pp. 2052-2055.
6. A. Ushida and T. Nakamura, "Interval analysis of nonlinear resistive circuits," in Proc. Joint Tech. Conf. Circuits/Syst., Comput. Commun., Sapporo, Japan, June 1989, pp. 499-505.
7. L. Vandenberghe, B. L. De Moor, and J. Vandewalle, "The generalized linear complementarity problem applied to the complete analysis of resistive piecewise-linear circuits," IEEE Trans. Circuits Syst., vol. 36, pp. 1382-1391, Nov. 1989.
8. S. Pastore and A. Premoli, "Polyhedral elements: A new algorithm for capturing all the equilibrium points of piecewise-linear circuits," IEEE Trans. Circuits Syst. I, vol. 40, pp. 124-132, Feb. 1993.
9. M. Tadeusiewicz and K. Glowienka, "A contraction algorithm for finding all the DC solutions of piecewise-linear circuits," J. Circuits, Syst., Computers, vol. 4, pp. 319-336, Sept. 1994.
10. _, "An algorithm for finding all operating points of electronic circuits containing intricate models of transistors," in Proc. 12th Europ. Conf. Circuit Theory Design, Istanbul, Turkey, Aug. 1995, vol. 1, pp. 127-130.
11. S. Pastore and A. Premoli, "Capturing all branches of any one-port characteristic in piecewise-linear resistive circuits," IEEE Trans. Circuits Syst. l, vol. 43, pp. 26-33, Jan. 1996.
12. K. Yamamura and M. Ochiai, "An efficient algorithm for finding all solutions of piecewise-linear resistive circuits," IEEE Trans. Circuits Syst. I, vol. 39, pp. 213-221, Mar. 1992.
13. K. Yamamura, "Finding all solutions of piecewise-linear resistive circuits using simple sign tests," IEEE Trans. Circuits Syst. I, vol. 40, pp. 546-551, Aug. 1993.
14. _, "A simple algorithm for finding all solutions of piecewiselinear resistive circuits," IEICE Trans. Fundamentals, vol. E76-A, pp. 1812-1821, Oct. 1993.
15. _, "A sign test for finding all solutions of piecewise-linear resistive circuits," IEICE Trans. Fundamentals, vol. E77-A, pp. 317-323, Jan. 1994.
16. _, "Finding all solutions of piecewise-linear resistive circuits containing neither voltage nor current controlled resistors," IEICE Trans. Fundamentals, vol. E77-A, pp. 573-576, Mar. 1994.
17. K. Yamamura and N. Sekiguchi, "Finding all solutions of piecewiselinear resistive circuits containing sophisticated transistor models," IEICE Trans. Fundamentals, vol. E78-A, pp. 117-122, Jan. 1995.
18. K. Yamamura and M. Mishina, "An algorithm for finding all solutions of piecewise-linear resistive circuits," Int. J. Ciruit Theory Appl, vol. 24, pp. 223-231, Mar. 1996.
19. K. Yamamura and T. Ohshima, "Finding all solutions of piecewiselinear resistive circuits using linear programming," in Proc. Int. Symp. Nonlinear Theory Appl., Las Vegas, NV, Dec. 1995, vol. 2, pp. 775-780.
20. L. O. Chua and P. M. Lin, Computer-Aided Analysis of Electronic Circuits: Algorithms and Computational Techniques. Englewood Cliffs, NJ: Prentice-Hall, 1975.
21. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in C, The Art of Scientific Computing, 2nd ed. New York: Cambridge University Press, 1992.
22. K. Yamamura and K. Horiuchi, "A globally and quadratically convergent algorithm for solving nonlinear resistive networks," IEEE Trans. Computer-Aided Design, vol. 9, pp. 487-499, May 1990.
23. A. Ushida, "A global optimization algorithm based on circuit partitioning technique," Bull. Faculty Eng., Univ. Tokushima, vol. 28, pp. 27-11, 1991.
24. L. O. Chua and A. Ushida, "A switching-parameter algorithm for finding multiple solutions of nonlinear resistive circuits," Int. J. Circuit Theory Appl.. vol. 4, pp. 215-239, July 1976.
25. A. Ushida and L. O. Chua, "Tracing solution curves of nonlinear equations with sharp turning points," Int. J. Circuit Theor. Appl., vol. 12, pp. 1-21, Jan. 1984.