Premium
An efficient algorithm for analysis of piecewise‐linear resistive circuits: Driving‐point and transfer characteristic plots
Author(s) -
Huang Qiu,
Liu RueyWen
Publication year - 1990
Publication title -
international journal of circuit theory and applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.364
H-Index - 52
eISSN - 1097-007X
pISSN - 0098-9886
DOI - 10.1002/cta.4490180603
Subject(s) - piecewise linear function , algorithm , computation , electronic circuit , resistive touchscreen , hyperplane , mathematics , piecewise , computer science , mathematical analysis , geometry , electrical engineering , engineering , computer vision
A new efficient algorithm is presented for finding all driving‐point characteristic (DP) and transfer characteristic (TC) plots for a broad class of piecewise‐linear (PWL) resistive circuits without the need for initial points for each solution branch. the piecewise‐linear circuits to be considered need not be continuous nor need their linear regions be divided by grid‐like hyperplanes. the computation of the new algorithm is based on zone‐by‐zone instead of the conventional region‐by‐region. Since each zone includes several regions and only one matrix inversion is needed for each zone, a significant reduction of computation can be achieved. Furthermore, the computational complexity for finding all solution branches, i.e. finding the DC operating points over the entire range of input values u , is no more than for finding all DC operating points over a single value u as far as the number of matrices needed to be inverted is concerned.