• Title/Summary/Keyword: matrix eigenvalue

Search Result 312, Processing Time 0.027 seconds

An Application of a Parallel Algorithm on an Image Recognition

  • Baik, Ran
    • Journal of Multimedia Information System
    • /
    • v.4 no.4
    • /
    • pp.219-224
    • /
    • 2017
  • This paper is to introduce an application of face recognition algorithm in parallel. We have experiments of 25 images with different motions and simulated the image recognitions; grouping of the image vectors, image normalization, calculating average image vectors, etc. We also discuss an analysis of the related eigen-image vectors and a parallel algorithm. To develop the parallel algorithm, we propose a new type of initial matrices for eigenvalue problem. If A is a symmetric matrix, initial matrices for eigen value problem are investigated: the "optimal" one, which minimize ${\parallel}C-A{\parallel}_F$ and the "super optimal", which minimize ${\parallel}I-C^{-1}A{\parallel}_F$. In this paper, we present a general new approach to the design of an initial matrices to solving eigenvalue problem based on the new optimal investigating C with preserving the characteristic of the given matrix A. Fast all resulting can be inverted via fast transform algorithms with O(N log N) operations.

Eigenvalue Sensitivity Analysis Based on the Structure of System State Matrix (제어기 매개변수를 고려한 전력계통의 고유치감도 해석에 관한 연구)

  • Kwon, S.H.;Ro, K.M.;Kim, D.Y.;Kim, H.C.
    • Proceedings of the KIEE Conference
    • /
    • 1992.07a
    • /
    • pp.157-160
    • /
    • 1992
  • An approximate method for the dominant eigenvalue of one machine connected to the infinite bus has been suggested. This method is based on combining the traditional eigenvalue sensitivity analysis and the structure of the system state matrix. Numerical examples are presented. This method is considered to be quite useful in the stability analysis for various initial conditions and for adjustment of generator controller parameters.

  • PDF

Asymmetric Robustness Bounds of Eigenvalue Distribution for Uncertain Linear Systems (불확실한 선형시스템 고유값 배치의 비대칭 강인한계)

  • 이재천
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.5 no.7
    • /
    • pp.794-799
    • /
    • 1999
  • This study deals with robustness bounds estimation for uncertain linear systems with structured perturbations where the eigenvalues of the perturbed systems are guaranteed to stay in a prescribed region. Based upon the Lyapunov approach, new theorems to estimate allowable perturbation parameter bounds are derived. The theorems are referred to as the zero-order or first-order asymmetric robustness measure depending on the order of the P matrix in the sense of Taylor series expansion of perturbed Lyapunov equation. It is proven that Gao's theorem for the estimation of stability robustness bounds is a special case of proposed zero-order asymmetric robustness measure for eigenvalue assignment. Robustness bounds of perturbed parameters measured by the proposed techniques are asymmetric around the origin and less conservative than those of conventional methods. Numerical examples are given to illustrate proposed methods.

  • PDF

A PROJECTION ALGORITHM FOR SYMMETRIC EIGENVALUE PROBLEMS

  • PARK, PIL SEONG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.3 no.2
    • /
    • pp.5-16
    • /
    • 1999
  • We introduce a new projector for accelerating convergence of a symmetric eigenvalue problem Ax = x, and devise a power/Lanczos hybrid algorithm. Acceleration can be achieved by removing the hard-to-annihilate nonsolution eigencomponents corresponding to the widespread eigenvalues with modulus close to 1, by estimating them accurately using the Lanczos method. However, the additional Lanczos results can be obtained without expensive matrix-vector multiplications but a very small amount of extra work, by utilizing simple power-Lanczos interconversion algorithms suggested. Numerical experiments are given at the end.

  • PDF

WKB eigenvalue equation for multiple graded-index waveguides/quantum-wells (다중 언덕형 광도파로/양자우물의 WKB 고유방정식)

  • 김창민;임영준
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.33A no.11
    • /
    • pp.120-127
    • /
    • 1996
  • In the WKB analysis, we propose the new forms of the trial eigenfunctions which not only converge at the turning points but also approximate to the conventional WKB solutions away from the turning points. The eigenvalue equation of multiple waveguides with graded index profile are derived by using the proposed WKB analysis and the transfer matrix method. The drived equation sare represented in the recursive form. The results of the eigenvalue equation sare comapred with those of the FDM, one of the well-known computational methods, for a three-waveguide coupler.

  • PDF

A Method for Checking Missed Eigenvalues in Eigenvalue Analysis with Damping Matrix

  • Jung, Hyung-Jo;Kim, Dong-Hyawn;Lee, In-Won
    • Computational Structural Engineering : An International Journal
    • /
    • v.1 no.1
    • /
    • pp.31-38
    • /
    • 2001
  • In the case of the non-proportionally damped system such as the soil-structure interaction system, the structural control system and composite structures, the eigenproblem with the damping matrix should be necessarily performed to obtain the exact dynamic response. However, most of the eigenvalue analysis methods such as the subspace iteration method and the Lanczos method may miss some eigenvalues in the required ones. Therefore, the eigenvalue analysis method must include a technique to check the missed eigenvalues to become the practical tools. In the case of the undamped or proportionally damped system the missed eigenvalues can easily be checked by using the well-known Sturm sequence property, while in the case of the non-proportionally damped system a checking technique has not been developed yet. In this paper, a technique of checking the missed eigenvalues for the eigenproblem with the damping matrix is proposed by applying the argument principle. To verify the effectiveness of the proposed method, two numerical examples are considered.

  • PDF

Numerical Approach for Frequency-Shifting Analysis of Electrostatic Micro-Mechanial Actuator (정전기력을 이용한 미소기전 구동기의 고유치 변화 해석에 관한 연구)

  • Lee, Wan-Sul;Kwon, Kie-Chan;Kim, Bong-Kyu;Cho, Ji-Hyon;Youn, Sung-Kie
    • Proceedings of the KSME Conference
    • /
    • 2001.06a
    • /
    • pp.854-859
    • /
    • 2001
  • An eigenvalue analysis of a tunable micro-mechanical actuator is presented. The actuator is modeled as a continuum structure. The eigenvalue modified by the tuning voltage is computed through the linearization of the relation between the electrostatic force and the displacement at the equilibrium. A staggered algorithm is employed to perform the coupled analysis of the electrostatic and elastic fields. The stiffness matrix of the actuator is modified at this equilibrium state. The displacement field is perturbed using an eigenmode profile of the actuator. The configuration change of the actuator due to perturbation modifies the electrostatic field and thus the electrostatic force. The equivalent stiffness matrix corresponding to the perturbation and the change in the electrostatic force is then added to stiffness matrix in order to explain natural frequency shifting. The numerical examples are presented and compared with the experiments in the literatures.

  • PDF

Dynamic analysis of spin speed dependent parameter rotor-bearing systems (회전속도 의존 매개변수를 가진 회전체-베어링계의 동적 해석)

  • 홍성욱;이종원
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.12 no.5
    • /
    • pp.976-983
    • /
    • 1988
  • An efficient unbalance response analysis method for rotor-bearing systems with spin speed dependent parameters is developed by utilizing a generalized modal analysis scheme. The spin speed dependent eigenvalue problem of the original system is transformed into the spin speed independent eigenvalue problem by introducing a lambda matrix, assuming the bearing dynamic coefficients are well approximated by polynomial functions of spin speed. This method features that it requires far less computational effort in unbalance response calculations and that the influence coefficients are readily available. In addition, the critical speeds and the corresponding logarithmic decrements can be readily identified from the resulting eigenvalues.

Flutter analysis of long-span bridges using ANSYS

  • Hua, X.G.;Chen, Z.Q.;Ni, Y.Q.;Ko, J.M.
    • Wind and Structures
    • /
    • v.10 no.1
    • /
    • pp.61-82
    • /
    • 2007
  • This paper presents a novel finite element (FE) model for analyzing coupled flutter of long-span bridges using the commercial FE package ANSYS. This model utilizes a specific user-defined element Matrix27 in ANSYS to model the aeroelastic forces acting on the bridge, wherein the stiffness and damping matrices are expressed in terms of the reduced wind velocity and flutter derivatives. Making use of this FE model, damped complex eigenvalue analysis is carried out to determine the complex eigenvalues, of which the real part is the logarithm decay rate and the imaginary part is the damped vibration frequency. The condition for onset of flutter instability becomes that, at a certain wind velocity, the structural system incorporating fictitious Matrix27 elements has a complex eigenvalue with zero or near-zero real part, with the imaginary part of this eigenvalue being the flutter frequency. Case studies are provided to validate the developed procedure as well as to demonstrate the flutter analysis of cable-supported bridges using ANSYS. The proposed method enables the bridge designers and engineering practitioners to analyze flutter instability by using the commercial FE package ANSYS.

Effective Line Detection of Steel Plates Using Eigenvalue Analysis (고유값 분석을 이용한 효과적인 후판의 직선 검출)

  • Park, Sang-Hyun;Kim, Jong-Ho;Kang, Eui-Sung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.7
    • /
    • pp.1479-1486
    • /
    • 2011
  • In this paper, a simple and robust algorithm is proposed for detecting straight line segments in a steel plate image. Line detection from a steel plate image is a fundamental task for analyzing and understanding of the image. The proposed algorithm is based on small eigenvalue analysis. The proposed approach scans an input edge image from the top left comer to the bottom right comer with a moving mask. A covariance matrix of a set of edge pixels over a connected region within the mask is determined and then the statistical and geometrical properties of the small eigenvalue of the matrix are explored for the purpose of straight line detection. Before calculating the eigenvalue, each line segment is separated from the edge image where several line segments are overlapped to increase the accuracy of the line detection. Additionally, unnecessary line segments are eliminated by the number of pixels and the directional information of the detected line edges. The respects of the experiments emphasize that the proposed algorithm outperforms the existing algorithm which uses small eigenvalue analysis.