• Title/Summary/Keyword: Rayleigh quotient

Search Result 28, Processing Time 0.025 seconds

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

  • Jeon, C.W.;Kim, H.J.;Lee, J.G.
    • Proceedings of the KIEE Conference
    • /
    • 1994.11a
    • /
    • 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

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

  • Shim, Kwan-Shik;Nam, Hae-Kon
    • Proceedings of the KIEE Conference
    • /
    • 1993.07a
    • /
    • 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
    • /
    • v.32 no.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
    • /
    • v.19 no.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
    • /
    • v.5 no.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 Method and Ritz Method (Rayleigh 방법과 Ritz 방법)

  • Park, Bo-Yong
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.17 no.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'.

Effective Teaching of QR methods using Computer Practice (실습을 통한 QR 방법의 효과적인 이해)

  • Lee, Gyou-Bong
    • Communications of Mathematical Education
    • /
    • v.22 no.4
    • /
    • pp.445-457
    • /
    • 2008
  • Although both theory and experiment are very important parts in sciences, especially in mathematics, theory only seems to be very important. But the subject of numerical analysis needs both theory and practice in computer. In this paper, I provide some Matlab program codes and matrices which are used in good understanding OR methods in class.

  • PDF

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

  • Kim Young-Moon
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2000.10a
    • /
    • 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 (환형평판과 원판으로 구성된 유체용기의 고유진동 해석)

  • Jeong, Kyeong-Hoon;Kim, Jong-In;Park, Keun-Bae
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2005.05a
    • /
    • 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