A sparse matrix method for analysis of piecewise-linear resistive networks
- 1 November 1972
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuit Theory
- Vol. 19 (6) , 571-584
- https://doi.org/10.1109/tct.1972.1083550
Abstract
Nonlinear resistive networks, which can be characterized by the equationf(x) =y, wheref(\cdot)is a continuous piecewise linear mapping ofR^{n}into itself, are discussed.xis a point inR^{n}and represents a set of chosen network variables andyis an arbitrary point inR^{n}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
This publication has 14 references indexed in Scilit:
- Piecewise-Linear Theory of Nonlinear NetworksSIAM Journal on Applied Mathematics, 1972
- Existence of solutions for the equations of transistor-resistor-voltage source networksIEEE Transactions on Circuit Theory, 1971
- DC Analysis of Nonlinear Networks Based on Generalized Piecewise-Linear CharacterizationIEEE Transactions on Circuit Theory, 1971
- Efficient Computer Algorithms for Piecewise-Linear Analysis of Resistive Nonlinear NetworksIEEE Transactions on Circuit Theory, 1971
- Theorems on the Analysis of Nonlinear Transistor Networks*Bell System Technical Journal, 1970
- Symbolic Generation of an Optimal Crout Algorithm for Sparse Systems of Linear EquationsJournal of the ACM, 1970
- Jacobi and Gauss–Seidel Methods for Nonlinear Network ProblemsSIAM Journal on Numerical Analysis, 1969
- Some generalizations of positive definiteness and monotonicityNumerische Mathematik, 1966
- An Algorithm for Solving Nonlinear Resistor NetworksBell System Technical Journal, 1965
- Triangular factors of modified matricesNumerische Mathematik, 1965