• 제목/요약/키워드: eigenvalue technique

검색결과 145건 처리시간 0.024초

Step Length를 이용한 비비례감쇠시스템의 고유치 해석 (Application of Step Length Technique To An Eigensolution Method for Non-proportionally Damped Systems)

  • Thanh X. H;Kim, Byoung-Wan;Jung, Hyung-Jo;Lee, In-Won
    • 한국지진공학회:학술대회논문집
    • /
    • 한국지진공학회 2003년도 춘계 학술발표회논문집
    • /
    • pp.481-490
    • /
    • 2003
  • This paper presents an efficient eigensolution method for non-proportionally damped systems. The proposed method is obtained by applying the accelerated Newton-Raphson technique and the orthonormal condition of the eigenvectors to the linearized form of the quadratic eigenproblem. A step length and a selective scheme are introduced to increase the convergence of the solution. The step length can be evaluated by minimizing the norm of the residual vector using the least square method. While the singularity may occur during factorizing process in other iteration methods such as the inverse iteration method and the subspace iteration method if the shift value is close to an exact eigenvalue, the proposed method guarantees the nonsingularity by introducing the orthonormal condition of the eigenvectors, which can be proved analytically. A numerical example is presented to demonstrate the effectiveness of the proposed method.

  • PDF

Natural frequency error estimation for 3D brick elements

  • Stephen, D.B.;Steven, G.P.
    • Structural Engineering and Mechanics
    • /
    • 제5권2호
    • /
    • pp.137-148
    • /
    • 1997
  • In computing eigenvalues for a large finite element system it has been observed that the eigenvalue extractors produce eigenvectors that are in some sense more accurate than their corresponding eigenvalues. From this observation the paper uses a patch type technique based on the eigenvector for one mesh quality to provide an eigenvalue error indicator. Tests show this indicator to be both accurate and reliable. This technique was first observed by Stephen and Steven for an error estimation for buckling and natural frequency of beams and two dimensional in-plane and out-of-plane structures. This paper produces and error indicator for the more difficult problem of three dimensional brick elements.

AN ASSESSMENT OF PARALLEL PRECONDITIONERS FOR THE INTERIOR SPARSE GENERALIZED EIGENVALUE PROBLEMS BY CG-TYPE METHODS ON AN IBM REGATTA MACHINE

  • Ma, Sang-Back;Jang, Ho-Jong
    • Journal of applied mathematics & informatics
    • /
    • 제25권1_2호
    • /
    • pp.435-443
    • /
    • 2007
  • Computing the interior spectrum of large sparse generalized eigenvalue problems $Ax\;=\;{\lambda}Bx$, where A and b are large sparse and SPD(Symmetric Positive Definite), is often required in areas such as structural mechanics and quantum chemistry, to name a few. Recently, CG-type methods have been found useful and hence, very amenable to parallel computation for very large problems. Also, as in the case of linear systems proper choice of preconditioning is known to accelerate the rate of convergence. After the smallest eigenpair is found we use the orthogonal deflation technique to find the next m-1 eigenvalues, which is also suitable for parallelization. This offers advantages over Jacobi-Davidson methods with partial shifts, which requires re-computation of preconditioner matrx with new shifts. We consider as preconditioners Incomplete LU(ILU)(0) in two variants, ever-relaxation(SOR), and Point-symmetric SOR(SSOR). We set m to be 5. We conducted our experiments on matrices from discretizations of partial differential equations by finite difference method. The generated matrices has dimensions up to 4 million and total number of processors are 32. MPI(Message Passing Interface) library was used for interprocessor communications. Our results show that in general the Multi-Color ILU(0) gives the best performance.

고유공간 스마트 안테나 시스템의 적응 빔형성 기술 (Adaptive Beamforming Technique of Eigen-space Smart Antenna System)

  • 김민수;이원철;최승원
    • 한국전자파학회논문지
    • /
    • 제13권10호
    • /
    • pp.989-997
    • /
    • 2002
  • 본 논문은 수신신호의 자기상관행렬로부터 얻어진 2개의 고유벡터를 이용하여 웨이트 벡터를 구함으로써 각도퍼짐이 존재하는 환경에서도 스마트 안테나의 성능을 향상시키는 새로운 방법을 제시하였다 기존의 고유치에 의거한 빔형성 기술은 가장 큰 고유치의 상응 고유백터 만을 사용하는 것에 비해 본 논문에서 제시하는 방법은 두개의 고유백터를 효율적으로 적용함으로써 각퍼짐이 많은 신호환경에서 특히 강인한 성능을 보인다. 본 논문에서 사용하는 고유벡터는 첫번째와 두번째로 가장 큰 고유값에 대응되는 벡터이며, 현재 상용화되고 있는 DSP로 구현 가능한 계산량(3.5$N_2$+ 12N)을 통해 정확하게 구해진다. 본 제안방법을 WCDMA 환경에서 모의 실험한 결과 넓은 각도퍼짐에도 성능이 우수하였으며, 고유함수 계산을 위한 상용 툴인 MATLABTM 프로그램의 고유함수를 이용하여 얻은 이론적인 성능값과도 큰 차이가 없음을 확인하였다.

AN ACCELERATED DEFLATION TECHNIQUE FOR LARGE SYMMETRIC GENERALIZED EIGENPROBLEMS

  • HYON, YUN-KYONG;JANG, HO-JONG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제3권1호
    • /
    • pp.99-106
    • /
    • 1999
  • An accelerated optimization technique combined with a stepwise deflation procedure is presented for the efficient evaluation of a few of the smallest eigenvalues and their corresponding eigenvectors of the generalized eigenproblems. The optimization is performed on the Rayleigh quotient of the deflated matrices by the aid of a preconditioned conjugate gradient scheme with the incomplete Cholesky factorization.

  • PDF

벅형 프리레귤레이터를 가진 일정주파수 직렬공진변환기를 위한 새로운 준최적제어기 설계 (A sub-optimal controller design for constant-frequency series resonant converter with buck type pre-regulator)

  • 안희욱;고정호;윤명중
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.96-100
    • /
    • 1990
  • Dynamic modelling and controller design technique for constant-frequency series resonant converter with buck type preregulator are mainly described in this paper. An equivalent circuit model is derived and a state equation is developed from this model. To improve the dynamic performance, a negative feedback of inductor current is added to the proportional and integral control of output voltage. Furthermore, an optimization technique with prescribed eigenvalue region is applied to the determination of feedback gains. With the presented design method, much better dynamic performance can be obtained.

  • PDF

전력계통의 안정도 진단이 가능한 선로 선정에 관한 연구 (Identification of Correlative Transmission Lines for Stability Diagnosis of Power System)

  • 조윤성;장길수;권세혁
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제52권5호
    • /
    • pp.271-278
    • /
    • 2003
  • Power system stability is correlated with system structure, disturbances and operating conditions, and power flows on transmission lines are closely related with those conditions. This paper proposes a methodology to identify correlative power flows for power system transient and small-signal stability prediction. In transient stability sense, the Critical Clearing Time is used to select some dominant contingencies, and Transient Stability Prediction index is proposed for the quantitative comparison. For small-signal stability, this paper discusses a methodology to identify crucial transmission lines for stability Prediction by introducing a sensitivity factor based on eigenvalue sensitivity technique. On-line monitoring of the selected lines enables to predict system stability in real-time. Also, a Procedure to make a priority list of monitored transmission lines is proposed. The procedure is applied to a test system and the KEPCO systems in the year of 2003 and it shows capabilities of the proposed method

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
    • /
    • 제2권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 power system stabilization using Variable Structure Stabilizer)

  • 정재길;김정하;강동구
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 추계학술대회 논문집 학회본부
    • /
    • pp.83-85
    • /
    • 1995
  • A technique for power system' stabilization is presented using the variable structure control theory. The selection problem of the proper switching vector is very important subject for a design of the variable structure controller. In this paper, the switching vector is selected by desired eigenvalues allocation. and these desired eigenvalues are determined by eigenvalue assignment. Simulation results show that eigenvalue allocation variable structure stabilizer yields better dynamic performance than the others (conventional PSS, optimal linear stabilizer) and is robust to wide variations of the system parameters.

  • PDF

유연 고유구조 지정기법: 최적화 접근법 (Flexible Eigenstructure Assignment: an Optimization Approach)

  • 김신종;최재원
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.10-10
    • /
    • 2000
  • Eigenstructure assignment is a typical method with the capability of the consideration of the specifications in time-domain in designing a 1]near control system. In general eigenstructure assignment such that all the desired eigenvalues are exactly assigned to the closed-loop system, the assignment of the eigenvectors is very restrictive. However if the arbitrary point in a certain area as an eigenvalue is allowed to be assigned t the closed-loop system, the assignment of the eigenvector corresponding to this eigenvalue can be much less restrictive. In this paper, the flexible eigenstructure assignment that can assign more closely the desired eigenvector to the closed-loop system by using an optimization technique is proposed.

  • PDF