• 제목/요약/키워드: Rayleigh quotient

검색결과 28건 처리시간 0.027초

RQI 기법의 성능 개선 (Improvement of the Rayleigh Quotient Iteration Method)

  • 전창완;김형중;이장규
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1994년도 추계학술대회 논문집 학회본부
    • /
    • pp.319-321
    • /
    • 1994
  • When a few eigenvalues and eigenvectors are desired, Rayleigh Quotient Iteration(RQI) is widely used. The ROI, however, cannot give maximum or minimum eigenvalue/eigenvector. In this paper, Modified Rayleigh quotient Iteration(MRQI) is developed. The MRQI can give the maximum or minimum eigenvalue/eigenvector regardless of tile initial starting vector.

  • PDF

Rayleigh Quotient와 Deflation을 이용한 대형다기(多機)전력계통의 고유치 해석 (Modal Analysis of Large Scale Multi-Machine Power System using Rayleigh Quotient and Deflation)

  • 심관식;남해곤
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1993년도 하계학술대회 논문집 A
    • /
    • pp.76-78
    • /
    • 1993
  • This paper describes an efficient method of computing any desired number of the most unstable eigenvalues and eigenvectors of a large scale multi-machine power system. Approximate eigenvalues obtained by Hessenberg process are refined using Rayleigh quotient iteration with cubic convergence property. If further eigenvalues and eigenvectors are needed, the procedure described above are repeated with deflation. The proposed algorithm can cover all the model types of synchronous machines, exciters, speed governing system and PSS defined in AESOPS. The proposed algorithm applied to New England test system with 10 machines and 39 buses produced the results same with AESOPS in faster computation time. Also eigenvectors computed in Rayleigh quotient iteration makes it possible to make eigen-analysis for improving unstable modes.

  • PDF

Rayleigh-Quotient and Iterative-Threshold-Test-Based Blind TOA Estimation for IR-UWB Systems

  • Shen, Bin;Zhao, Chengshi;Cui, Taiping;Kwak, Kyung-Sup
    • ETRI Journal
    • /
    • 제32권2호
    • /
    • pp.333-335
    • /
    • 2010
  • This letter proposes a non-coherent blind time-of-arrival (TOA) estimation scheme for impulse radio ultra-wideband systems. The TOA estimation is performed in two consecutive phases: the Rayleigh-quotient theorem-based coarse-signal acquisition (CSA) and the iterative-threshold-test-based fine time estimation (FTE). The proposed scheme serves in a blind manner without demanding any a priori knowledge of the channel and the noise. Analysis and simulations demonstrate that the proposed scheme significantly increases the signal detection probability in CSA and ameliorates the TOA estimation accuracy in FTE.

A simplified method for estimating fundamental periods of pylons in overhead electricity transmission systems

  • Tian, Li;Gao, Guodong;Qu, Bing
    • Earthquakes and Structures
    • /
    • 제19권2호
    • /
    • pp.119-128
    • /
    • 2020
  • In seismic design of a pylon supporting transmission lines in an overhead electricity transmission system, an estimation of the fundamental periods of the pylon in two orthogonal vertical planes is necessary to compute the seismic forces required for sizing pylon members and checking pylon deflections. In current practice, the fundamental periods of a pylon in two orthogonal vertical planes are typically obtained from eigenvalue analyses of a model consisting of the pylon of interest as well as some adjacent pylons and the transmission lines supported by these pylons. Such an approach is onerous and numerically inconvenient. This research focused on development of a simplified method to determine the fundamental periods of pylons. The simplified method is rooted in Rayleigh's quotient and is based on a single-pylon model. The force vectors that can be used to generate the shape vectors required in Rayleigh's quotient are presented in detail. Taking three pylons selected from representative overhead electricity transmission systems having different design parameters as examples, the fundamental periods of the chosen pylons predicted from the simplified method were compared with those from the rigorous eigenvalue analyses. Result comparisons show that the simplified method provides reasonable predictions and it can be used as a convenient surrogate for the tedious approach currently adopted.

A PARALLEL PRECONDITIONER FOR GENERALIZED EIGENVALUE PROBLEMS BY CG-TYPE METHOD

  • MA, SANGBACK;JANG, HO-JONG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제5권2호
    • /
    • pp.63-69
    • /
    • 2001
  • In this study, we shall be concerned with computing in parallel a few of the smallest eigenvalues and their corresponding eigenvectors of the eigenvalue problem, $Ax={\lambda}Bx$, where A is symmetric, and B is symmetric positive definite. Both A and B are large and sparse. Recently iterative algorithms based on the optimization of the Rayleigh quotient have been developed, and CG scheme for the optimization of the Rayleigh quotient has been proven a very attractive and promising technique for large sparse eigenproblems for small extreme eigenvalues. As in the case of a system of linear equations, successful application of the CG scheme to eigenproblems depends also upon the preconditioning techniques. A proper choice of the preconditioner significantly improves the convergence of the CG scheme. The idea underlying the present work is a parallel computation of the Multi-Color Block SSOR preconditioning for the CG optimization of the Rayleigh quotient together with deflation techniques. Multi-Coloring is a simple technique to obatin the parallelism of order n, where n is the dimension of the matrix. Block SSOR is a symmetric preconditioner which is expected to minimize the interprocessor communication due to the blocking. We implemented the results on the CRAY-T3E with 128 nodes. The MPI(Message Passing Interface) library was adopted for the interprocessor communications. The test problems were drawn from the discretizations of partial differential equations by finite difference methods.

  • PDF

Rayleigh 방법과 Ritz 방법 (Rayleigh Method and Ritz Method)

  • 박보용
    • 한국자동차공학회논문집
    • /
    • 제17권4호
    • /
    • pp.108-117
    • /
    • 2009
  • Leissa claimed in his article that the Rayleigh method is not the same as the Ritz method for determining natural frequencies and its corresponding mode shapes and contended that Rayleigh's name should not be attached to the method. The present article examines the methods in viewpoint of admissible functions and its minimization process, and of the historical developments. It concludes that Leissa's assertion is relevant, although Rayleigh did apply a conceptual theory systematized from the Lagrange method, and given 38 years earlier than Ritz's 'masterly exposition of theory'.

CUBIC B-SPLINE을 이용한 고유치 해석 (EIGENVALUE ANALYSIS USING PIECEWISE CUBIC B-SPLINE)

  • Kim Young-Moon
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2000년도 가을 학술발표회논문집
    • /
    • pp.355-360
    • /
    • 2000
  • This paper presents properties of piecewise cubic B-spline function and Rayleigh-Ritz method to compute the smallest eigenvales. In order to compute the smallest eigenvalues, Rayleigh quotient approach is used and four different types of finite element approximating functions corresponding to the statical deflection curve, spanned by the linearly independent set of piecewise cubic B-spline functions with equally spaced 5 knots from a partion of [0, 1], each satisfying homogeneous boundary conditions with constraining effects are used to compute the smallest eigenvalues for a Sturm-Lionville boundary equations of u"+ λ²u=0, u(0.0)=u(0.0)=0, 0≤x≤1.0.

  • PDF

환형평판과 원판으로 구성된 유체용기의 고유진동 해석 (Free Vibration Analysis of Fluid Vessel with Annular and Circular Plates)

  • 정경훈;김종인;박근배
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2005년도 춘계학술대회논문집
    • /
    • pp.295-300
    • /
    • 2005
  • An analytical method for the hydroelastic vibration of a vessel composed of an upper annular plate and a lower circular plate is developed by the Rayleigh-Ritz method. The two plates are clamped along a rigid cylindrical vessel wall. It is assumed that the fluid bounded by a rigid cylindrical vessel is incompressible and non-viscous. The wet mode shape of the plates is assumed as a combination of the dry mode shapes of the plates. The fluid motion is described by using the fluid displacement potential and determined by using the compatibility conditions along the fluid interface with the plate. Minimizing the Rayleigh quotient based on the energy conservation gives an eigenvalue problem. It is found that the theoretical results can predict well the fluid-coupled natural frequencies comparing with the finite element analysis result.

  • PDF