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