분할법에 의한 대형회로망의 고유치 해석

The Diakoptics Solution of Eigenvalue Problems in Large Scale Network

분할법은 대규모회로망을 부분회로망으로 나누어서 해석하는 것으로 그 개념은 개회로와 폐회로에 대한 그래프 이론에 근거를 두고 있다. 본 논문에서는 대형회로망 고유값의 특성방정식을 분할법에 의하여 수식화 하고 반복법을 적용하여 간편하게 특성방정식의 해를 구함으로서 분할하지 않고 해석하는 방법에 비하여 효율적으로 처리할 수 있었다.

The concept of diakoptics is to analyze a large scale network by partitioning it in to a number of smaller subnetworks. The theory has been developed from the concepts of open path and closed path through the conventional graph theoretic approach. In this paper, the formulation of characteristic equation of the eigenvalues of the network is represented by the aplication of diakoptics to the simulated netwrok model of any linear large scale network. Furtheromore, diakoptics coupled with appropriately proposed algorithm for the interative solution of the characteristic equation results in considerable computational efficiency as compare with nondiakoptical mothods.