Techniques for Exploiting the Sparsity or the Network Admittance Matrix

This paper describes some computer programing techniques for taking advantage of the sparsity of the admittance matrix. The techniques are based on two main ideas; (1) determination of a sequence of operations. which results in a near minimum of memory and computing, (2) preservation of these operations for repetition. Use of these techniques makes it possible to obtain significant reductions in memory and processing time for many network analysis programs. Claims are substantiated by actual results.

[1]  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.

[2]  R. B. Shipley,et al.  A new direct matrix inversion method , 1959, Transactions of the American Institute of Electrical Engineers, Part I: Communication and Electronics.

[3]  H. W. Hale,et al.  Digital Computation or Power Flow - Some New Aspects , 1959, Transactions of the American Institute of Electrical Engineers. Part III: Power Apparatus and Systems.

[4]  James E. Van Ness,et al.  Elimination Methods for Load-Flow Studies , 1961, Transactions of the American Institute of Electrical Engineers. Part III: Power Apparatus and Systems.

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