DocumentCode :
1171082
Title :
A sparse matrix method for analysis of piecewise-linear resistive networks
Author :
Fujisawa, Toshio ; Kuh, Ernest S. ; Ohtsuki, Tatsuo
Volume :
19
Issue :
6
fYear :
1972
fDate :
11/1/1972 12:00:00 AM
Firstpage :
571
Lastpage :
584
Abstract :
Nonlinear resistive networks, which can be characterized by the equation 
, where 
is a continuous piecewise linear mapping of 
into itself, are discussed. 
is a point in and represents a set of chosen network variables and 
is an arbitrary point in and represents the input to the network. New theorems on the existence of solutions together with a convergent method for obtaining at least one of the solutions are given. Also dealt with is an efficient computational algorithm which is especially suited for analysis of large piecewise-linear networks. The effectiveness of the method in terms of the amount of computation and data handling and storage is demonstrated.
, where is a continuous piecewise linear mapping of into itself, are discussed. is a point in and represents a set of chosen network variables and is an arbitrary point in and represents the input to the network. New theorems on the existence of solutions together with a convergent method for obtaining at least one of the solutions are given. Also dealt with is an efficient computational algorithm which is especially suited for analysis of large piecewise-linear networks. The effectiveness of the method in terms of the amount of computation and data handling and storage is demonstrated.Keywords :
Computer-aided circuit analysis; Nonlinear networks; Piecewise-linear techniques; Resistance networks; Sparse-matrix methods; Algorithm design and analysis; Computer networks; Data handling; Data structures; Electronic circuits; Equations; Helium; Laboratories; Piecewise linear techniques; Sparse matrices;
fLanguage :
English
Journal_Title :
Circuit Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9324
Type :
jour
DOI :
10.1109/TCT.1972.1083550
Filename :
1083550
Link To Document :
