• Title/Summary/Keyword: Hessenberg matrix

Search Result 12, Processing Time 0.032 seconds

AN ALGORITHMIC APPROACH TO THE MARKOV CHAIN WITH TRANSITION PROBABILITY MATRIX OF UPPER BLOCK-HESSENBERG FORM

  • Shin, Yang-Woo;Pearce, C.E.M.
    • Journal of applied mathematics & informatics
    • /
    • v.5 no.2
    • /
    • pp.403-426
    • /
    • 1998
  • We present an algorithm to find an approximation for the stationary distribution for the general ergodic spatially-inhomogeneous block-partitioned upper Hessenberg form. Our approximation makes use of an associated upper block-Hessenberg matrix which is spa-tially homogeneous except for a finite number of blocks. We treat the MAP/G/1 retrial queue and the retrial queue with two types of customer as specific instances and give some numerical examples. The numerical results suggest that our method is superior to the ordinary finite-truncation method.

A Study on Integrated Small Signal Stability Analysis of Power Systems (계통의 종합적 미소신호 안정도해석에 관한 연구)

  • Nam, Ha-Kon;Song, Sung-Geun;Kim, Yong-Gu;Shim, Kwan-Shik
    • Proceedings of the KIEE Conference
    • /
    • 1998.11c
    • /
    • pp.1033-1036
    • /
    • 1998
  • In this research project, two aspects of small signal stability are studied: improvement in Hessenberg method to compute the dominant electromechanical oscillation modes and siting FACTS devices to damp the low frequency oscillation. Fourier transform of transient stability simulation results identifies the frequencies of the dominant oscillation modes accurately. Inverse transformation of the state matrix with complex shift equal to the angular speed determined by Fourier transform enhances the ability of Hessenberg method to compute the dominant modes with good selectivity and small size of Hessenberg matrix. Any specified convergence tolerance is achieved using the iterative scheme of Hessenberg method. Siting FACTS devices such as SVC, STACOM, TCSC, TCPR and UPFC has been studied using the eigen-sensitivity theory of augmented matrix. Application results of the improved Hessenberg method and eigen-sensitivity to New England 10-machine 39-bus and KEPCO systems are presented.

  • PDF

A Study on Integrated Small Signal Stability Analysis of Power Systems (계통의 종합적 미소신호 안정도해석에 관한 연구)

  • Nam, Ha-Kon;Song, Sung-Geun;Kim, Yong-Gu;Shim, Kwan-Shik
    • Proceedings of the KIEE Conference
    • /
    • 1998.11b
    • /
    • pp.685-688
    • /
    • 1998
  • In this research project, two aspects of small signal stability are studied: improvement in Hessenberg method to compute the dominant electromechanical oscillation modes and siting FACTS devices to damp the low frequency oscillation. Fourier transform of transient stability simulation results identifies the frequencies of the dominant oscillation modes accurately. Inverse transformation of the state matrix with complex shift equal to the angular speed determined by Fourier transform enhances the ability of Hessenberg method to compute the dominant modes with good selectivity and small size of Hessenberg matrix. Any specified convergence tolerance is achieved using the iterative scheme of Hessenberg method. Siting FACTS devices such as SVC, STACOM, TCSC, TCPR and UPFC has been studied using the eigen-sensitivity theory of augmented matrix. Application results of the improved Hessenberg method and eigen-sensitivity to New England 10-machine 39-bus and KEPCO systems are presented.

  • PDF

A Study on Integrated Small Signal Stability Analysis of Power Systems (계통의 종합적 미소신호 안정도해석에 관한 연구)

  • Nam, Ha-Kon;Song, Sung-Geun;Kim, Yong-Gu;Kim, Kwan-Shik
    • Proceedings of the KIEE Conference
    • /
    • 1998.11a
    • /
    • pp.365-368
    • /
    • 1998
  • In this research project two aspects of small signal stability are studied: improvement in Hessenberg method to compute the dominant electromechanical oscillation modes and siting FACTS devices to damp the low frequency oscillation. Fourier transform of transient stability simulation results identifies the frequencies of the dominant oscillation modes accurately. Inverse transformation of the state matrix with complex shift equal to the angular speed determined by Fourier transform enhances the ability of Hessenberg method to compute the dominant modes with good selectivity and small size of Hessenberg matrix. Any specified convergence tolerance is achieved using the iterative scheme of Hessenberg method. Siting FACTS devices such as SVC, STACOM, TCSC, TCPR and UPFC has been studied using the eigen-sensitivity theory of augmented matrix. Application results of the improved Hessenberg method and eigen-sensitivity to New England 10-machine 39-bus and KEPCO systems are presented.

  • PDF

Hessenberg Method for Small Signal Stability Analysis of Large Power Systems (대규모 전력계통의 미소신호 안정도 해석을 위한 Hessenberg법)

  • Nam, Hae-Gon;Song, Seong-Geun;Sim, Gwan-Sik;Mun, Chae-Ju;Kim, Dong-Jun;Mun, Yeong-Hwan
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.49 no.4
    • /
    • pp.168-176
    • /
    • 2000
  • This paper presents the Hessenberg method, a new sparsity-based small signal stability analysis program for large interconnected power systems. The Hessenberg method as well as the Arnoldi method computes the partial eigen-solution of large systems. However, the Hessenberg method with pivoting is numerically very stable comparable to the Householder method and thus re-orthogonalization of the krylov vectors is not required. The fractional transformation with a complex shift is used to compute the modes around the shift point. If only the dominant electromechanical oscillation modes are of concern, the modes can be computed fast with the shift point determined by Fourier transforming the time simulation results for transient stability analysis, if available. The program has been successfully tested on the New England 10-machine 39-bus system and Korea Electric Power Co. (KEPCO) system in the year of 2000, which is comprised of 791-bus, 1575-branch, and 215-machines. The method is so efficient that CPU time for computing five eigenvalues of the KEPCO system is 3.4 sec by a PC with 400 MHz Pentium IIprocessor.

  • PDF

A controller design method based on the Hessenberg form

  • Ishijima, Shintaro
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1990.10b
    • /
    • pp.1123-1126
    • /
    • 1990
  • A new controller design algorithm based on the Hessenberg form for linear control systems has een proposed. The controller is composed of the dynamic compensator and the state feedback (dynamic state feedback). The algorithm gives a simple way to assign the eigenstructure (eigenvalues and eigenvectors) of the closed loop system and it also provides a method to assign the frequency shapes near the corner frequencies of the closed loop transfer function matrix. Because of this property, the algorithm is called the independent frequency shape control (IFSC) method.

  • PDF

A Method to Accelerate Convergence of Hessenberg process for Small Signal Stability Analysis of Large Scale Power Systems (대규모 전력계통의 미소신호 안정도 해석을 위한 Hessenberg Process의 수렴특성 가속화 방법)

  • Song, Sung-Geun;Nam, Ha-Kon;Shim, Kwan-Shik;Moon, Chae-Ju;Kim, Yong-Gu
    • Proceedings of the KIEE Conference
    • /
    • 1998.07c
    • /
    • pp.871-874
    • /
    • 1998
  • It is most important in small signal stability analysis of large scale power systems to compute only the dominant eigenvalues selectively with numerical stability and efficiency. Hessenberg process is numerically very stable and identifies the largest eigenvalues in magnitude. Hence, transformed system matrix must be used with the process. Inverse transformation with complex shift provides high selectivity centered on the shift, but does not possess the desired property of computing the dominant mode first. Thus, advantage of high selectivity of the transformation can be fully utilized only when the complex shift is given close to the dominant eigenvalues. In this paper, complex shift is determined by Fourier transforming the results of dynamic simulation with PTI's PSS/E transient simulation program. The convergence in Hessenberg process is accelerated using the iterative scheme. Overall, a numerically stable and very efficient small signal stability program is obtained. The stability and efficiency of the program has been validated against New England 10-machines 39-bus system and KEPCO system.

  • PDF

Development Of Small Signal Stablility Linear Analysis Program for Large Scale Power System. (대규모 전력계통의 미소신호 안정도 해석을 위한 선형해석 프로그램 개발)

  • Song, Sung-Geun;Nam, Ha-Kon;Shim, Kwan-Shik;Kim, Yong-Gu;Kim, Dong-Joon
    • Proceedings of the KIEE Conference
    • /
    • 1999.07c
    • /
    • pp.1054-1056
    • /
    • 1999
  • It is the most important in small signal stability analysis of large scale Power systems to compute only the dominant eigenvalues selectively with numerical stability and efficiency. In this Paper evoluted linear analysis program, transformed state matrix using Inverse transformation with complex shift and then Hessenberg process and iterative scheme are used to accelerate Hessenberg process, can calculate dominant eigenvalues. In this Paper, The accuracy of this Program has been validated against 4-machines 11-bus system and New England 10-machines 39-bus system. Also applied to KEPCO system - about 791-bus 250-machines 2500-branches, got 2568 order state matrix, and calculated two dominant modes. This analysis result equaled to result of EPRI's SSSP program to use commonly, and calculating time is faster.

  • PDF

A Study On The Eigen-properties of A 2-D Square Waveguide by the Krylov-Schur Iteration Method (Krylov-Schur 순환법에 의한 2차원 사각도파관에서의 고유치 문제에 관한 연구)

  • Kim, Yeong Min;Kim, Dongchool;Lim, Jong Soo
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.11
    • /
    • pp.28-35
    • /
    • 2013
  • The Krylov-Schur algorithm has been applied to reveal the eigen-properties of the wave guide having the square cross section. The eigen-matrix equation has been constructed from FEM with the basis function of the tangential edge-vectors of the triangular element. This equation has been treated firstly with Arnoldi decomposition to obtain a upper Hessenberg matrix. The QR algorithm has been carried out to transform it into Schur form. The several eigen values satisfying the convergent condition have appeared in the diagonal components. The eigen-modes for them have been calculated from the inverse iteration method. The wanted eigen-pairs have been reordered in the leading principle sub-matrix of the Schur matrix. This sub-matrix has been deflated from the eigen-matrix equation for the subsequent search of other eigen-pairs. These processes have been conducted several times repeatedly. As a result, a few primary eigen-pairs of TE and TM modes have been obtained with sufficient reliability.