Explicit formulas for the solutions of piece wise linear networks

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

Volumn 46, Issue 9, 1999, Pages 1110-1117

  Van Bokhoven, Wim M G ^a,b   Leenaerts, Domine M W ^a,b  

^a IEEE   (Netherlands)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Constrained optimization; Explicit solution algorithm; Linear complementary problem; Piecewise linear networks

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; OPTIMIZATION; PIECEWISE LINEAR TECHNIQUES;

PIECEWISE LINEAR NETWORKS;

LINEAR NETWORK ANALYSIS;

EID: 0033338960     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/81.788812     Document Type: Article

References (16)

1. W. M. G. van Bokhoven, Piecewise linear analysis and simulation, in Circuit Analysis, Simulation and Design, A. E. Ruehli, Ed. Amsterdam, The Netherlands: North-Holland, 1986, eh. 9.
2. S. M. Kang and L. O. Chua, A global representation of multi-dimensional piecewise linear functions with linear partitions, IEEE Trans. Circuits Syst., vol. 25, pp. 938-940, Nov. 1978.
3. G. Güzelis and I. Göknar, A canonical representation for piecewise affine maps and its application to circuit analysis, IEEE Trans. Circuits Syst., vol. 38, pp. 1342-1354, Nov. 1991.
4. C. Kahlert and L. O. Chua, A generalized canonical piecewise linear representation, IEEE Trans. Circuits Syst., vol. 37, pp. 373-382, Mar. 1990.
5. T. A. M. Kevenaar and D. M. W. Leenaerts, A comparison of piecewise-linear model descriptions, IEEE Trans. Circuits Syst., vol. 39, pt. I, pp. 996-1004, Dec. 1992.
6. R. W. Cottle, J.-S. Pang, and R. E. Stone, The Linear Complementarity Problem. Boston, MA: Academic, 1992.
7. L. O. Chua and R. L. P. Ying, Canonical piecewise-linear analysis, IEEE Trans. Circuits Syst., vol. 30, pp. 125-140, 1983.
8. K. Yamamura and T. Ohshima, Finding all solutions of piecewise-linear resistive circuits using linear programming, IEEE Trans. Circuits Syst., vol. 45, pp. 434-445, Apr. 1998.
9. D. M. W. Leenaerts, Further extensions to Chua's explicit piecewise linear function descriptions, Int. J. Circuit Theory Appl., vol. 24, pp. 621-633, 1996.
10. J. Katzenelson, An algorithm for solving nonlinear resistor networks, Bell Syst. Tech. J., vol. 44, pp. 1605-1620, 1965.
11. W. Kruiskamp and D. Leenaerts, Behavioral and macro modeling using piecewise linear techniques, Int. J. Analog Integr. Circuits Signal Processing, vol. 10, no. 1/2, pp. 67-76, 1996.
12. M. Fiedler and V. Pták, Some generalizations of positive definiteness and monotonicity, Numer. Math., vol. 9, pp. 163-172, 1966.
13. C. E. Lemke, On the complementary pivot-theory, in Mathematics of Decision Sciences, G. B. Dantzig and A. F. Veinott, Jr., Eds. New York: Academic, 1970, pt. I.
14. T. A. M. Kevenaar, D. M. W. Leenaerts, and W. M. G. van Bokhoven, Extensions to Chua's explicit piecewise linear function descriptions, IEEE Trans. Circuits Syst., vol. 41, pt. I, pp. 308-314, Apr. 1994.
15. C. W. Cryer, The solution of a quadratic programming problem using systematic overrelaxation, SIAM J. Control, vol. 9, pp. 385-392, 1971.
16. G. H. Golub et al., Linear least squares, in Integer and Nonlinear Programming, J. Abadie, Ed. Amsterdam, The Netherlands: North-Holland, 1970, pp. 244-248.