Diakoptics

From Wikipedia, the free encyclopedia
Jump to: navigation, search

In systems analysis, Diakoptics (Greek dia–through + kopto–cut,tear) or the "Method of Tearing" involves breaking a (usually physical) problem down into subproblems which can be solved independently before being joined back together to obtain an exact solution to the whole problem. The term was introduced by Gabriel Kron in a series "Diakoptics — The Piecewise Solution of Large-Scale Systems" published in London, England by The Electrical Journal between June 7, 1957 and February 1959. The twenty-one installments were collected and published as a book of the same title in 1963. The term diakoptics was coined by Philip Stanley of the Union College Department of Philosophy.[1]

Features[edit]

According to Kron, "Diakoptics, or the Method of Tearing, is a combined theory of a pair of storehouses of information, namely equations+graph, or matrices+graph, associated with a given physical or economic system.".[2] What Kron was saying here is that in order to carry out the Method of Tearing, not only were the system equations needed, but also the topology of the system.

Diakoptics was explained in terms of algebraic topology by J. Paul Roth.[3][4][5] Roth describes how Kirchhoff's circuit laws in an electrical network with a given impedance matrix or admittance matrix can be solved for currents and voltages by using the circuit topology. Roth translates Kron’s "orthogonality conditions" into exact sequences of homology or cohomology. Roth’s interpretation is confirmed by Raoul Bott in reports in Mathematical Reviews. Roth says, "tearing consists essentially in deducing from the solution of one (easier to solve) network K~ the solution of a network K having the same number of branches as K~ and having the same isomorphism L between the groups of 1-chains and 1-cochains."

Diakoptics can be seen applied for instance in the text Solution of Large Networks by Matrix Methods.[6]

Diakoptics is peculiar as a decomposition method, in that it involves taking values on the "intersection layer" (the boundary between subsystems) into account. The method has been rediscovered by the parallel processing community under the name "Domain Decomposition".[7]

According to Keith Bowden, "Kron was undoubtedly searching for an ontology of engineering".[8] Bowden also described "a multilevel hierarchical version of the method, in which the subsystems are recursively torn into subsubsystems".[9]

When parallel computing was provided by the transputer, Keith Bowden described how diakoptics might be applied.[10] It is an ongoing open question how the parallelism of Quantum Computing may be relevant.

Japan[edit]

In 1951 "a group of about twenty scientists and engineers was organized in Japan for the unifying study of basic problems in engineering sciences by means of geometry….reorganized in 1954 into a new organization called the Research Association of Applied Geometry (RAAG)."[11]

"Kron was...the first charter member from overseas. He remained an Honorary Member until he passed away. Meanwhile, the RAAG membership roll has been increased to two hundred and fifty, distributed throughout the world."[12] Many articles on diakoptics, by Kron and others, were published in the Memoirs of RAAG.

The journal Tensor (ISSN 0040-3504), published in Sapporo, Japan, placed Kron on its "honorary editorial board" in 1951. He contributed an article to the March 1955 issue.

United Kingdom[edit]

"Kron’s influence extends far beyond the U.S.A. The Tensor Society of Great Britain came into being to further the understanding and applications of tensor analysis."[13] In 1950 it was founded by S. Austen Stigant[14] as The Tensor Club of Great Britain, and began publishing Matrix and Tensor Quarterly (ISSN 0025-5998). According to Kron, it was S. Austen Stigant that first suggested Kron write his serial "Diakoptics" for the Electrical Journal. In September 1961 the Club became a Society. In 1968 (volume 19) the Quarterly published a commemorative issue to note the death of Gabriel Kron. The Quarterly continued publishing until 1987.

"C.H. Flurscheim and J.R. Mortlock of Associated Electrical Industries Ltd. [encouraged] the Power Systems Engineering Department of that company to investigate the applications of Diakoptics to the solution of practical load-flow problems and some difficult mechanical vibration problems; investigations which yielded results of considerable value."[15]

References[edit]

  1. ^ Kron 1963 p 1
  2. ^ Kron 1963 p 1
  3. ^ J.P. Roth (1959) "An application of algebraic topology to numerical analysis: On the existence of a solution to the network problem", Proceedings of the National Academy of Sciences of the United States of America 41(7):518–21 MR0074094
  4. ^ J.P. Roth (1959) "The validity of Kron’s method of tearing", PNAS 41(8):599–600 MR0074095
  5. ^ Paul J. Roth (1959) "An application of algebraic topology: Kron’s method of tearing", Quarterly of Applied Mathematics 17:1–24
  6. ^ Homer E. Brown (1974, 1985) Solution of Large Networks by Matrix Methods, John Wiley & Sons ISBN 0-471-80074-0
  7. ^ Lai C. H. (1994) "Diakoptics, Domain Decomposition and Parallel Computing", The Computer Journal, Vol 37, No 10, pp. 840–846
  8. ^ K. Bowden (1998) "Physical computation and parallelism (constructive postmodern physics)", International Journal of General Systems 27(1–3):93–103
  9. ^ K. Bowden (1991) "Hierarchical Tearing: An Efficient Holographic Algorithm for System Decomposition", International Journal of General Systems 24(1), pp 23–38
  10. ^ K. Bowden (1990) "Kron's Method of Tearing on a Transputer Array", The Computer Journal 33(5):453–459
  11. ^ Kazuo Kondo (1973) "An Oriental Expansion of Kron’s Science beyond Electrical Engineering", pp 153–64 in Gabriel Kron and Systems Theory, H.H. Happ editor, Union College Press OCLC 613720 ISBN 978-0-912156-02-6, see p 154
  12. ^ Kondo 1973 p 159
  13. ^ Happ 1973 p 3
  14. ^ Kron 1963 p xvii
  15. ^ Alfred Brameller & D. W. Mortifee (1973) "The influence of Gabriel Kron in the United Kingdom", pp 143 to 151 in Gabriel Kron and Systems Theory
  • A. Brameller, M.N. John & M.R. Scott (1969) Practical Diakoptics for Electrical Networks, Chapman & Hall.
  • H.H. Happ (1973) "The Development of Diakoptics", pp 83 to 120 in Gabriel Kron and Systems Theory.
  • Kron G. (1963) Diakoptics: The Piecewise Solution of Large Scale Systems, MacDonald Publishing.

See also[edit]