This paper deals with nonlinear networks which can be characterized by the equation ${\bf f}( {\bf x} ) = {\bf y}$, where $f( \cdot )$ is a continuous piecewise-linear mapping of $R^n $ into itself. ${\bf x}$ is a point in $R^n $ and represents a set of chosen network variables, and ${\bf y}$ is an arbitrary point in $R^n $ and represents the input to the network. The Lipschitz condition and global homeomorphism are studied in detail. Two theorems on sufficient conditions for the existence of a unique solution of the equation for all ${\bf y} \in R^n $ in terms of the constant Jacobian matrices are derived. The theorems turn out to be pertinent in the numerical computation of general nonlinear resistive networks based on the piecewise-linear analysis. A comprehensive study of the Katzenelson’s algorithm applied to general networks is carried out, and conditions under which the method converges are obtained. Special attention is given to the problem of boundary crossing of a solution curve.
[1]
M. Shubik,et al.
Convex structures and economic theory
,
1968
.
[2]
F. H. Branin,et al.
Computer methods of network analysis
,
1967,
DAC.
[3]
R. Palais.
Natural operations on differential forms
,
1959
.
[4]
J. Katzenelson.
An algorithm for solving nonlinear resistor networks
,
1965
.
[5]
E. Kuh,et al.
Some results on existence and uniqueness of solutions of nonlinear networks
,
1971
.
[6]
H. Watanabe,et al.
Topological degrees of freedom and mixed analysis of electrical networks
,
1970
.
[7]
I. W. Sandberg,et al.
Some theorems on properties of DC equations of nonlinear networks
,
1969
.
[8]
Ibrahim N. Hajj,et al.
Nonlinear circuit theory: Resistive networks
,
1971
.
[9]
M. Fiedler,et al.
Some generalizations of positive definiteness and monotonicity
,
1966
.
[10]
A. N. Willson,et al.
On the solutions of equations for nonlinear resistive networks
,
1968
.