• DocumentCode
    1177114
  • Title

    Solution of large-scale networks by tearing

  • Author

    Wu, Felix F.

  • Volume
    23
  • Issue
    12
  • fYear
    1976
  • fDate
    12/1/1976 12:00:00 AM
  • Firstpage
    706
  • Lastpage
    713
  • Abstract
    A generalized method of tearing, or diakoptics, for solving large-scale networks is derived. The idea of diakoptics is viewed as simply the partition of branches and the Kirchhoff laws. A solution algorithm based on LU decomposition is presented. If the network may be "torn apart," then the computations at the subnetwork level can be carried out independently. We present an example which is a family of networks with a parameter p and show that diakoptics, compared to the conventional network analysis, sometimes saves computations and sometimes requires more computations.
  • Keywords
    Diakoptics; Computer networks; Diakoptics; Large-scale systems; Partitioning algorithms; Power system analysis computing; Power system interconnection; Sparse matrices; Steady-state; Tensile stress; Voltage;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-4094
  • Type

    jour

  • DOI
    10.1109/TCS.1976.1084166
  • Filename
    1084166