Title :
Algorithms for the qualitative analysis of nonlinear resistive circuits
Author :
Fosséprez, H. ; Hasler, M.
Author_Institution :
Dept. of Electr. Eng., Swiss Fed. Inst. of Technol., Lausanne, Switzerland
Abstract :
An algorithm that decides whether a given resistive circuit has a pair of conjugate trees and/or a nontrivial uniform partial orientation of the resistors is presented. The algorithm in the case of conjugate trees is of polynomial order in the number of branches, whereas for the uniform partial orientation problem it is potentially of exponential complexity. However, the constraint-propagation method is capable of reducing considerably the computational burden for the orientation problem. The two problems are central to the qualitative analysis of nonreciprocal circuits
Keywords :
nonlinear network analysis; trees (mathematics); conjugate trees; constraint-propagation method; exponential complexity; nonlinear resistive circuits; nonreciprocal circuits; nontrivial uniform partial orientation; polynomial order; qualitative analysis; Algorithm design and analysis; Circuit analysis; Integrated circuit interconnections; Nonlinear circuits; Piecewise linear techniques; Resistors; Tree graphs; Voltage;
Conference_Titel :
Circuits and Systems, 1989., IEEE International Symposium on
Conference_Location :
Portland, OR
DOI :
10.1109/ISCAS.1989.100805
