• 제목/요약/키워드: Hessenberg matrix

검색결과 12건 처리시간 0.036초

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
    • /
    • 제5권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)

  • 남해곤;송성근;김용구;심관식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부 C
    • /
    • 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)

  • 남해곤;송성근;김용구;심관식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부 B
    • /
    • 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)

  • 남해곤;송성근;김용구;심관식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부A
    • /
    • 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법 (Hessenberg Method for Small Signal Stability Analysis of Large Power Systems)

  • 남해곤;송성근;심관식;문채주;김동준;문영환
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제49권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년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • 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

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

  • 송성근;남해곤;심관식;문채주;김용구
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 C
    • /
    • 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.)

  • 송성근;남해곤;심관식;김용구;김동준
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 C
    • /
    • 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

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

  • 김영민;김동출;임종수
    • 전자공학회논문지
    • /
    • 제50권11호
    • /
    • pp.28-35
    • /
    • 2013
  • Krylov-Schur 반복법을 활용하여 2-차원 사각 도파관에서 나타나는 고유특성을 밝혔다. 고유 행렬 방정식은 삼각형 그물 요소의 접선을 기저벡터로 사용한 FEM(유한요소법)으로 구성하였다. 우선 Arnoldi 분해법을 이용하여 이 방정식에 대한 상위 Hessenberg 행렬을 구하였다. 그리고 QR 알골리즘을 통하여 이것을 삼각형 대각 행렬인 Shur 형태로 변형하였다. 수렴 조건에 부합된 몇몇 고유 값들이 삼각형 대각 행렬의 대각 요소에 나타났다. 이들에 대응하는 고유 모드들을 역-반복법으로 구하였다. 수렴조건에 부합되는 고유 값들은 Shur 행렬의 대각선 선두 부분으로 재배열시켰다. 이들은 나머지 고유값 및 고유모드의 쌍을 구하는 반복 과정에서 변형되지 않도록 배제되었다. 이 과정이 연속하여 서너 번 반복되었는데, 그 결과 충분한 신뢰도를 갖는 주요한 몇 개의 TM 및 TE 고유 쌍들이 구하여졌다.