• Title/Summary/Keyword: Eigen Matrix

Search Result 116, Processing Time 0.03 seconds

A Note on Eigen Transformation of a Correlation-type Random Matrix

  • Kim, Kee-Young;Lee, Kwang-Jin
    • Journal of the Korean Statistical Society
    • /
    • v.22 no.2
    • /
    • pp.339-345
    • /
    • 1993
  • It is well known that distribution of functions of eigen values and vectors of a certain matrix plays an important role in multivariate analysis. This paper deals with the transformation of a correlation-type random matrix to its eigen values and vectors. Properties of the transformation are also considered. The results obtained are applied to express the joint distribution of eigen values and vectors of the correlation matrix when sample is taken from a m-variate spherical distribution.

  • PDF

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.

An Estimating Method for Priority Vector in AHP, Using the Eigen-Decomposition of a Skew-Symmetric Matrix (AHP에서 왜대칭행렬의 고유분해를 이용한 중요도 추정법의 제안)

  • 이광진
    • The Korean Journal of Applied Statistics
    • /
    • v.17 no.1
    • /
    • pp.119-134
    • /
    • 2004
  • Generally to estimate the priority vector in AHP, an eigen-vector method or a log-arithmic least square method is applied to pairwise comparison matrix itself. In this paper an estimating method is suggested, which is applied to pairwise comparison matrix adjusted by using the eigen-decomposition of skew-symmetric matrix. We also show theoretical background, meanings, and several advantages of this method by example. This method may be useful in case that pairwise comparison matrix is quite inconsistent.

Eigen Value Based Image Retrieval Technique (Eigen Value 기반의 영상검색 기법)

  • 김진용;소운영;정동석
    • The Journal of Information Technology and Database
    • /
    • v.6 no.2
    • /
    • pp.19-28
    • /
    • 1999
  • Digital image and video libraries require new algorithms for the automated extraction and indexing of salient image features. Eigen values of an image provide one important cue for the discrimination of image content. In this paper we propose a new approach for automated content extraction that allows efficient database searching using eigen values. The algorithm automatically extracts eigen values from the image matrix represented by the covariance matrix for the image. We demonstrate that the eigen values representing shape information and the skewness of its distribution representing complexity provide good performance in image query response time while providing effective discriminability. We present the eigen value extraction and indexing techniques. We test the proposed algorithm of searching by eigen value and its skewness on a database of 100 images.

  • PDF

Numerical Method for Eigen Pairs of a Real Valued Symmetric Matrix (실대칭 행력의 고유쌍에 대한 수치해법)

  • Choi, Seong;Cho, Young-Sik;Baek, Cheong-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.1
    • /
    • pp.97-102
    • /
    • 1998
  • In the most cases of eigen value problems in the social sciences, the object matrix to analyze is real-valued symmetric matrix. And many cases of eigen value problems in this field needs 2-4 eigen pairs according to the magnitude of their absolute values. The methods to obtain eigen pairs by numerical computation using computer, we would face the problem of round off error because matrix computation needs a number of calculations. In this paper, an algorithm which make us to get some needed eigcn pairs according to the magnitude of their absolute values is designed. And in this algorithm, the power method is used to obtain some eigen pairs. This algorithm is expected to be effective by the reduction of the number of calculations.

  • PDF

Physical interpretation on eigen-parameters of polarimetric SAR data for microwave scattering from leaf

  • Park, Sang-Eun;Moon, Wooil M.
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.316-318
    • /
    • 2003
  • An eigen-analysis of the coherency matrix provides the polarimetric scattering mechanisms with the matrix characterizing parameters. In this paper, the coherency matrices of deciduous and coniferous vegetation are calculated using the analytical method. The Generalized Rayleigh-Gans approximation is used to model backscattering from distributed coniferous and deciduous leaves. The characteristics of eigen-parameters of simulated coherency matrix for deciduous and coniferous leaves with respect to the leaf shapes and orientations are illustrated.

  • PDF

Eigen-sensitivity Analysis of Augmented System State Matrix (전력계통의 확대상태행렬 고유치감도 해석)

  • Shim, Kwan-Shik;Nam, Hae-Kon;Kim, Yong-Gu
    • Proceedings of the KIEE Conference
    • /
    • 1996.07b
    • /
    • pp.749-753
    • /
    • 1996
  • This paper presents a new method for first and second order eigen-sensitivity analysis of system matrix in augmented form. Eigen-sensitivity analysis provides invaluable informations in power system planning and operation. However, conventional eigen-sensitivity analysis methods, which need all the eigenvalues and eigenvectors, can not be applicable to large scale power systems due to large computer memory and computing time required. In the proposed method, all sensitivity computations for a mode are carried out using the augmented system matrix and its own eigenvalue and right & left eigenvectors. In other words sensitivity analysis for a mode does not need informations on the other eigenvalues and eigenvectors and sparsity technique can be fully utilized. Thus compuations can be done very efficiently with moderate computer memory and computing time even for large power systems. The proposed algorithm is tested for one machine infinite bus system.

  • PDF

Inverse Eigenvalue Problems with Partial Eigen Data for Acyclic Matrices whose Graph is a Broom

  • Sharma, Debashish;Sen, Mausumi
    • Kyungpook Mathematical Journal
    • /
    • v.57 no.2
    • /
    • pp.211-222
    • /
    • 2017
  • In this paper, we consider three inverse eigenvalue problems for a special type of acyclic matrices. The acyclic matrices considered in this paper are described by a graph called a broom on n + m vertices, which is obtained by joining m pendant edges to one of the terminal vertices of a path on n vertices. The problems require the reconstruction of such a matrix from given partial eigen data. The eigen data for the first problem consists of the largest eigenvalue of each of the leading principal submatrices of the required matrix, while for the second problem it consists of an eigenvalue of each of its trailing principal submatrices. The third problem has an eigenvalue and a corresponding eigenvector of the required matrix as the eigen data. The method of solution involves the use of recurrence relations among the leading/trailing principal minors of ${\lambda}I-A$, where A is the required matrix. We derive the necessary and sufficient conditions for the solutions of these problems. The constructive nature of the proofs also provides the algorithms for computing the required entries of the matrix. We also provide some numerical examples to show the applicability of our results.

Study on The Stiffness Locking Phenomenon and Eigen Problem in Mindlin Plate (Mindlin 판의 강성 과잉 현상과 고유치에 관한 연구)

  • 김용우;박춘수;민옥기
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.15 no.2
    • /
    • pp.445-454
    • /
    • 1991
  • In this thesis, Mindlin plate element with nine nodes and three degrees-of-freedom at each node is formulated and is employed in eigen-analysis of a rectangular plates in order to alleviate locking phenomenon of eigenvalues. Eigenvalues and their modes may be locked if conventional $C_{0}$-isoparametric element is used. In order to reduce stiffness locking phenomenon, two methods (1, the general reduced and selective integration, 2, the new element that use of modified shape function) are studied. Additionally in order to reduce the error due to mass matrix, two mass matrixes (1, Gauss-Legendre mass matrix, 2, Gauss-Lobatto mass matrix) are considered. The results of eigen-analysis for two models (the square plate with all edges simply-supported and all edges built-in), computed by two methods for stiffness matrix and by two mass matrixes are compared with theoretical solutions and conventional numerical solutions. These comparisons show that the performance of the two methods with Gauss-Lobatto mass matrix is better than that of the conventional plate element. But, by considering the spurious rigid body motions, the element which employs modified shape function with full integration and Gauss-Lobatto mass matrix can elevate the accuracy and convergence of numerical solutions.

Detection of a Crack in Beams by Eigen Value Analysis (고유치 해석을 이용한 보의 크랙 탐색)

  • Lee, Hee-Su;Lee, Ki-Hoon;Cho, Jae-Hoon
    • Proceeding of EDISON Challenge
    • /
    • 2016.03a
    • /
    • pp.195-202
    • /
    • 2016
  • In this paper, crack detection method using eigen value analysis is presented. Three methods are used: theoretical analysis, finite element method with the cracked beam elements and finite element method with three dimensional continuum elements. Finite element formulation of the cracked beam element is introduced. Additional term about stress intensity factor based on fracture mechanics theory is added to flexibility matrix of original beam to model the crack. As using calculated stiffness matrix of cracked beam element and mass matrix, natural frequencies are calculated by eigen value analysis. In the case of using continuum elements, the natural frequencies could be calculated by using EDISON CASAD solver. Several cases of crack are simulated to obtain natural frequencies corresponding the crack. The surface of natural frequency is plotted as changing with crack location and depth. Inverse analysis method is used to find crack location and depth from the natural frequencies of experimental data, which are referred by another papers. Predicted results are similar with the true crack location and depth.

  • PDF