Diakoptics or tearing—a mathematical approach

Aitchison, P. W.

doi:10.1090/qam/721417

Author: P. W. Aitchison
Journal: Quart. Appl. Math. 41 (1983), 265-272
MSC: Primary 65F30
DOI: https://doi.org/10.1090/qam/721417
MathSciNet review: 721417
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The method of diakoptics or tearing was introduced by G. Kron in order to reduce computations in the solution of certain problems arising from large inter-connected power distribution networks. Here the method is given a purely mathematical form which can be used to solve large systems of linear equations by first solving some smaller sub-problems and then combining these solutions into a complete solution. The sub-problems are formed from sets of equations and variables which are strongly connected, within the sub-problem, but only weakly connected to those of another sub-problem.

Adi Ben-Israel and Thomas N. E. Greville, Generalized inverses: theory and applications, Wiley-Interscience [John Wiley & Sons], New York-London-Sydney, 1974. Pure and Applied Mathematics. MR 0396607

A. Brameller, M. N. John and M. R. Scott, Practical diakoptics for electrical networks, Chapman and Hall, London, 1969

F. H. Branin Jr., The relations between Kron’s method and the classical methods of network analysis, IRE Wescon Convention Record, 8, 3–28 (1959)

H. H. Happ, The applications of diakoptics to the solutions of power system problems, Electric Power Problems: The Mathematical Challenge, SIAM, Philadelphia, pp. 69–103, 1980

H. H. Happ, Piecewise methods and applications to power systems, John Wiley, New York, 1980

H. K. Kesavan and J. Dueckman, Multi-terminal representations and diakoptics, University of Waterloo, Waterloo. Canada, 1981 (a report)

G. Kron, Diakoptics—piecewise solutions of large scale systems, Elect. J. (London) Vol. 158–Vol. 162 (JUne 1957–Feb. 1959)

G. Kron, Diakoptics, Macdonald, London 1963

J. S. Przemieniecki, Matrix structural analysis of substructures, AIAA Journal, 1, 138–147 (1963)

J. K. Reid, A survey of sparse matrix computation, Electric power problems: the mathematical challenge (Proc. Conf., Seattle, Wash., 1980) SIAM, Philadelphia, Pa., 1980, pp. 41–68. MR 606417
J. Paul Roth, An application of algebraic topology: Kron’s method of tearing, Quart. Appl. Math. 17 (1959), 1–24. MR 104337, DOI https://doi.org/10.1090/S0033-569X-1959-0104337-1
Donald V. Steward, Partitioning and tearing systems of equations, J. Soc. Indust. Appl. Math. Ser. B Numer. Anal. 2 (1965), 345–365. MR 219224