Computer methods of network analysis

This is a tutorial paper which highlights the influence of the computer not only on the modus operandi of circuit design but also on network theory itself. It reviews the topological properties of linear graphs and describes a matrix-topological formulation of the network problem. In addition to the classical mesh, node, and outset methods, a mixed method of analysis is described which is applicable to d-c, a-c, and transient problems. Numerical methods of solving linear and non-linear d-c network problems are discussed and a new approach to a-c analysis, using the mixed method and a numerical solution of the matrix eigenvalue problem, is described. The extension of this method to the transient analysis of linear networks is also explained. Finally, the problem of instability in the numerical integration of differential equations is discussed and several means of solving the problem are outlined.

[1]  G. N. Polozhii.  The Method of Summary Representation for Numerical Solution of Problems of Mathematical Physics , 1965 .

[2]  J P Roth,et al.  AN APPLICATION OF ALGEBRAIC TOPOLOGY TO NUMERICAL ANALYSIS: ON THE EXISTENCE OF A SOLUTION TO THE NETWORK PROBLEM. , 1955, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Russell W. Stineman.  Digital Time-Domain Analysis of Systems with Widely Separated Poles , 1965, JACM.

[4]  S. Parter.  The Use of Linear Graphs in Gauss Elimination , 1961 .

[5]  Gabriel Kron,et al.  Tensor analysis of networks , 1967 .

[6]  M. D. Torrey,et al.  Numerical Integration of Large, Highly-Damped, Nonlinear Systems , 1965 .

[7]  C. E. Treanor,et al.  A Method for the Numerical Integration of Coupled First-Order Differential Equations with Greatly Different Time Constants , 1966 .

[8]  J. H. Wilkinson.  The algebraic eigenvalue problem , 1966 .

[9]  J. Katzenelson.  An algorithm for solving nonlinear resistor networks , 1965 .

[10]  J. Roth.  An application of algebraic topology: Kron’s method of tearing , 1959 .

[11]  P. Bryant,et al.  The Explicit Form of Bashkow's A Matrix , 1962 .

[12]  William F. Tinney,et al.  Techniques for Exploiting the Sparsity or the Network Admittance Matrix , 1963 .

[13]  E. Kuh,et al.  The state-variable approach to network analysis , 1965 .

[14]  Steven J. Fenves,et al.  NETWORK-TOPOLOGICAL FORMULATION OF STRUCTURAL ANALYSIS , 1963 .

[15]  J. B. Ward,et al.  Digital Computer Solution of Power-Flow Problems [includes discussion] , 1956, Transactions of the American Institute of Electrical Engineers. Part III: Power Apparatus and Systems.

[16]  Gabriel Kron,et al.  A Set of Principles to Interconnect the Solutions of Physical Systems , 1953 .

[17]  A. F. Malmberg,et al.  NET-1 NETWORK ANALYSIS PROGRAM , 1963 .

[18]  H. H. Happ,et al.  Power Flow Solution by Impedance Matrix Iterative Method , 1963 .

[19]  F. F. Kuo.  Network analysis by digital computer , 1966 .

[20]  C. G. Broyden.  A Class of Methods for Solving Nonlinear Simultaneous Equations , 1965 .

[21]  J. Katzenelson,et al.  AEDNET: A simulator for nonlinear networks , 1966 .

[22]  J P Roth,et al.  THE VALIDITY OF KRON'S METHOD OF TEARING. , 1955, Proceedings of the National Academy of Sciences of the United States of America.

[23]  H. P. Flatt,et al.  NUMERICAL SOLUTION OF QUASI-LINEAR EQUATIONS , 1960 .

[24]  E. R. Cohen.  SOME TOPICS IN REACTOR KINETICS , 1958 .