Location of Repository

A HIERARCHICAL DECOMPOSITION APPROACH FOR}TETWORK AIIALYSIS

By J. Shamar

Abstract

A novel approach for analyzing large elecLrrcal networks j.3 presented in lrhich lhe netrork is decompcsed lnto cubnetworks in a hlerarchical manner by.emovlng some interconnections. These subnetworks are solved separately and then inLerconnec'"ed at a nLmber of computing levels to obtain the soluiion of original network. I}{TRODUCTION The idea of decomposlti.on or tearlng Has arlgrnated by Kron il,2l. in rh:ch a part of a glven netuork i! Lorn asay so that the reoaininS subnetrorks can be ana).yzed independentl,y. The solutlon! of the separate lubnetuorks are then lnterconnected to take the part torn al|ay into consideretlon and thus the solutlon of the orrginal. netsork 1s obtalned at trlo levels [3j. Happ [4] has generallzed the lwo-leve1 cdlputation into a multilevel conputation procsss. Houever. the calculallons at thr levels except for lhe flrlt can not bc carrlcd out 1n parall.ei. and thus this nethod msy not bc sulteble for analyzlng largc netyorka. In Lhis p€gcr, a nethod ls prescnted to solve a iargc netr.ork by decopooin8 1t in a hlerarchlcal manner. T?:e n€tsork is deco6poseci tnto subnetworks and blocks by removr.ng scne interconn€c!1ons and applylng arblirary current scurces ar the termlnalg created by renovai of lnterconnectlons. A3 the decooposition tnposes a hlerarch]'cal, str'.rcture on the ccnputaiions, the calculation at each level can be cjone in paralle

Year: 2014
OAI identifier: oai:CiteSeerX.psu:10.1.1.418.3415
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.ohio.edu/people/sta... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.