• Title/Summary/Keyword: Arnoldi algorithm

Search Result 9, Processing Time 0.019 seconds

On Calculating Eigenvalues In Large Power Systems Using Modified Arnoldi Method

  • Lee, Byong-Jun;Iba, Kenjl;Hirose, Michio
    • Proceedings of the KIEE Conference
    • /
    • 1996.07b
    • /
    • pp.734-736
    • /
    • 1996
  • This paper presents a method of calculating a selective number of eigenvalues in power systems, which are rightmost, or are largest modulus. The modified Arnoldi method in conjunction with implicit shift OR-algorithm is used to calculate the rightmost eigenvalues. Algorithm requires neither a prior knowledge of the specified shifts nor the calculation of inverse matrix. The key advantage of the algorithm is its ability to converge to the wanted eigenvalues at once. The method is compared with the modified Arnoldi method combined with S-matrix transformation, where the eigenvalues having the largest modulus are to be determined. The two methods are applied to the reduced Kansai system. Convergence characteristics and performances are compared. Results show that both methods are robust and has good convergence properties. However, the implicit shift OR method is seen to be faster than the S-matrix method under the same condition.

  • PDF

Arnoldi Algorithm for the Simulation of Multidimensional Infrared Spectroscopy

  • Hayashi, Tomoyuki;Mukamel, Shaul
    • Bulletin of the Korean Chemical Society
    • /
    • v.24 no.8
    • /
    • pp.1097-1101
    • /
    • 2003
  • The cubic and quartic anharmonic force field of malonaldehyde is calculated using density functional theory at the B3LYP/6-31G(d,p) level, and used to simulate coherent infrared vibrational spectra. 12 normal modes are included in the simulation, and the Arnoldi method is employed for the diagonalization of the Hamiltonian. The calculated three pulse infrared signals in the k1 + k2 - k3 direction show signatures of the intramolecular hydrogen bond couplings between the C=O stretch, H-O-C bend and O-H stretch vibrations.

A Study of Power System Modeling of Small-Signal Stability Using Implicit Restarted Arnoldi Method (Implicit Restarted Arnoldi Method를 적용한 전력시스템 미소신호안정도 모델링 방법 연구)

  • Kim, D.J.;Moon, Y.H.
    • Proceedings of the KIEE Conference
    • /
    • 2005.11b
    • /
    • pp.217-219
    • /
    • 2005
  • This paper describes implicit restated arnoldi method algorithm and Its application to small size power systems In order to observe the salient features of IRAM algorithm. Two area system with 36 state variables and England 39-bus system with 150 state variables have been tested using IRAM, and the eigenvalue results of IRAM are compared with those of the results obtained from QR method.

  • PDF

Application of the Implicit Restarted Arnoldi Method to the Small-Signal Stability of Power Systems

  • Kim, Dong-Joon;Moon, Young-Hwan
    • Journal of Electrical Engineering and Technology
    • /
    • v.2 no.4
    • /
    • pp.428-433
    • /
    • 2007
  • This paper describes the new eigenvalue algorithm exploiting the Implicit Restarted Arnoldi Method (IRAM) and its application to power systems. IRAM is a technique for combining the implicitly shifted mechanism with a k-step Arnoldi factorization to obtain a truncated form of the implicitly shifted QR iteration. The numerical difficulties and storage problems normally associated with the Arnoldi process are avoided. Two power systems, one of which has 36 state variables and the other 150 state variables, have been tested using the ARPACK program, which uses IRAM, and the eigenvalue results are compared with the results obtained from the conventional QR method.

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.

Enhancement Power System Transfer Capability Program (PSTCP) To Calculate Total Transfer Capability in Power Systems (전력계통의 TTC(Total Transfer Capability) 산정을 위한 수송능력평가 프로그램 향상)

  • Kim, Sang-Ahm;Lee, Byung-Jun;Song, Kil-Yeong
    • Proceedings of the KIEE Conference
    • /
    • 1999.07c
    • /
    • pp.1514-1516
    • /
    • 1999
  • This paper presents a sequential framework that calculates the total transfer capabilities of power transmission systems. The proposed algorithm enhances the Power System Transfer Capability Program (PSTCP) in conjunction with the Continuation Power Flow(CPF) that is used for steady-state voltage stability analysis and modified Arnoldi-Chebyshev method that calculates rightmost eigenvalues for small signal stability analysis. The proposed algorithm is applied to IEEE 39-bus test system to calculate TTC.

  • PDF

Efficient s-step GMRES Algorithm on a Message Passing Parallel System (Message Passing Parallel System에서 효과적인 s-step GMRES 알고리즘)

  • 김선경
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.11a
    • /
    • pp.484-488
    • /
    • 2000
  • 병렬 컴퓨터를 사용하는 경우 하드웨어만으로 모든 것이 해결되지 않으며 병렬처리 기법의 도입이 불가피하다. 효과를 극대화하기 위하여서는 각 병렬 컴퓨터의 하드웨어적인 특징을 극대화할 수 있는 병렬 알고리즘과 병렬 프로그램 등 소프트웨어 개발이 필수적이다. GMRES(Generalized Minimal residual) 방법은 아주 큰 대칭 또는 비대칭 선형시스템의 해를 구하는 반복법 중의 하나로 일반적으로 많이 사용되고 있다. 서로 직교인 벡터를 하나씩 구하는 대신에 선형인 s개의 벡터를 구하고 각 그룹간에는 직교가 되게하는 s-step GMRES 알고리즘은 병렬적 성질을 더 많이 가지고 있다. 이 병렬 알고리즘의 전반부는 이미 개발된 s-step Arnoldi 알고리즘을 이용할 수 있다. s-step GMRES 알고리즘은 message passing 병렬 시스템에서 모든 프로세서들 사이의 자료 교환 시간을 줄임으로써 기존의 GMRES 방법에 비해 훨씬 더 병렬성을 증가시킨다. 본 논문에서는 초병렬 시스템(MPP)인 Cray T3E에서 많은 프로세서를 이용할 경우 개발된 s-step 알고리즘이 기존의 알고리즘에 비하여 얼마나 더 효과적으로 빨리 수행될 수 있는지 분석한다.

  • PDF

A Study on The eigen-properties on Varied Structural 2-Dim. Waveguides by Krylov-Schur Iteration Method (Krylov-Schur 순환법을 이용한 다양한 2차원 구조의 도파관들에 관한 연구)

  • Kim, Yeong Min;Lim, Jong Soo
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.2
    • /
    • pp.10-14
    • /
    • 2014
  • Krylov-Schur iteration method has been applied to the 2-Dim. waveguides of the varied geometrical structure. The eigen-equations for them have been constructed from FEM based on the tangential edge vectors of triangular elements. The eigen-values and their modes have been determined from the diagonal components of the Schur matrices and its transforming matrices. The eigen-pairs as the results have been revealed visually in the schematic representations.

A Study on Eigen-properties of a 3-Dim. Resonant Cavity by Krylov-Schur Iteration Method (Krylov-Schur 순환법을 이용한 3-차원 원통구조 도파관의 고유특성 연구)

  • Kim, Yeong Min;Lim, Jong Soo
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.7
    • /
    • pp.142-148
    • /
    • 2014
  • Krylov-Schur iteration method has been applied to the 3-Dim. resonant cavity of a cylindrical form. The vector Helmholtz equation has been analysed for the resonant field strength in homogeneous media by FEM. An eigen-equation has been constructed from element equations basing on tangential edges of the tetrahedra element. This equation made up of two square matrices associated with the curl-curl form of the Helmholtz operator. By performing Krylov-Schur iteration loops on them, Eigen-values and their modes have been determined from the diagonal components of the Schur matrices and its transforming matrices. Eigen-pairs as a result have been revealed visually in the schematic representations. The spectra have been compared with each other to identify the effect of boundary conditions.