• Title/Summary/Keyword: eigenvalue of a matrix

Search Result 270, Processing Time 0.036 seconds

Determinant Eigenvalue and Inverse Matrix of a Tridiagonal Matrix (삼대각선행열의 행열식 고유값 및 역행열)

  • Lee, Doo-Soo
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.23 no.4
    • /
    • pp.455-459
    • /
    • 1986
  • A large set of linear equations which arise in many applications, such as in digital signal processing, image filtering, estimation theory, numerical analysis, etc. involve the problem of a tridiagonal matrix. In this paper, the determinant, eigenvalue and inverse matrix of a tridiagoanl matrix are analytically evaluated.

  • PDF

The Effect of the Mass Matrix in the Eigenvalue Analysis of Curved Beam Elements (곡선보 요소의 고유치 해석에서 질량행렬의 영향)

  • Yu, Ha-Sang
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.21 no.2
    • /
    • pp.288-296
    • /
    • 1997
  • Curved beam elements with two nodes based on shallow beam geometry and strain interpolations are employed in eigenvalue analysis. In these elements, the displacement interpolation functions and mass matrices are consistent with strain fields. To assess the quality of the element mass matrix in free vibration problems, several numerical experiments are performed. In these analysis, both the inconsistent mass matrices using linear displacement interpolation function and the consistent mass matrices are used to show the difference. The numerical results demonstrate that the accuracy is closely related to the property of the mass matrix as well as that of the stiffness matrix and that the mass matrix consistent with strain fields is very beneficial to eigenvalue analysis. Also, it is proved that the strain based elements are very efficient in a wide range of element aspect ratios and curvature properties.

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.

Eigenvalue Perturbation of Augmented Matrix for Control Parameter (제어기 정수에 대한 확대행렬의 고유치 perturbation)

  • Shim, K.S.;Song, S.G.;Nam, H.K.;Kim, Y.G.;Moon, C.J.
    • Proceedings of the KIEE Conference
    • /
    • 2001.05a
    • /
    • pp.17-19
    • /
    • 2001
  • In this paper, eigenvalue perturbation theory and its applications for the augmented system matrix are described. This theory is quite useful in the cases where any change in a system parameter results in signifiant changes to most of the elements of the augmented matrix or where the forming of sensitivity matrix so complicate. And AMEP(augmented matrix eigenvalue perturbation) for the excitation system parameters are computed for analysis of small signal stability of KEPCO 215-machine 791-bus system.

  • PDF

Global Covariance based Principal Component Analysis for Speaker Identification (화자식별을 위한 전역 공분산에 기반한 주성분분석)

  • Seo, Chang-Woo;Lim, Young-Hwan
    • Phonetics and Speech Sciences
    • /
    • v.1 no.1
    • /
    • pp.69-73
    • /
    • 2009
  • This paper proposes an efficient global covariance-based principal component analysis (GCPCA) for speaker identification. Principal component analysis (PCA) is a feature extraction method which reduces the dimension of the feature vectors and the correlation among the feature vectors by projecting the original feature space into a small subspace through a transformation. However, it requires a larger amount of training data when performing PCA to find the eigenvalue and eigenvector matrix using the full covariance matrix by each speaker. The proposed method first calculates the global covariance matrix using training data of all speakers. It then finds the eigenvalue matrix and the corresponding eigenvector matrix from the global covariance matrix. Compared to conventional PCA and Gaussian mixture model (GMM) methods, the proposed method shows better performance while requiring less storage space and complexity in speaker identification.

  • PDF

Eigenvalue Analysis of Power Systems with Non-Continuous Operating Elements by the RCF Method : Modeling of the State Transition Equations (불연속 동작특성을 갖는 전력계통의 RCF법을 사용한 고유치 해석 : 상태천이 방정식으로의 모델링)

  • Kim Deok Young
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.54 no.2
    • /
    • pp.67-72
    • /
    • 2005
  • In conventional small signal stability analysis, system is assumed to be invariant and the state space equations are used to calculate the eigenvalues of state matrix. However, when a system contains switching elements such as FACTS devices, it becomes non-continuous system. In this case, a mathematically rigorous approach to system small signal stability analysis is by means of eigenvalue analysis of the system periodic transition matrix based on discrete system analysis method. In this paper, RCF(Resistive Companion Form) method is used to analyse small signal stability of a non-continuous system including switching elements. Applying the RCF method to the differential and integral equations of power system, generator, controllers and FACTS devices including switching elements should be modeled in the form of state transition equations. From this state transition matrix eigenvalues which are mapped to unit circle can be calculated.

Eigenvalue Perturbation for Controller Parameter and Small Signal Stability Analysis of Large Scale Power Systems (제어기정수에 대한 고유치 PERTURBATION과 대규모 전력계통의 미소신호안정도 해석)

  • Shim, Kwan-Shik;Song, Sung-Gun;Moon, Chae-Ju;Lee, Ki-Young;Nam, Hae-Kon
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.51 no.11
    • /
    • pp.577-584
    • /
    • 2002
  • This paper presents a novel approach based on eigenvalue perturbation of augmented matrix(AMEP) to estimate the eigenvalue for variation of controller parameter. AMEP is a useful tool in the analysis and design of large scale power systems containing many different types of exciters, governors and stabilizers. Also, it can be used to find possible sources of instability and to determine the most sensitivity parameters for low frequency oscillation modes. This paper describes the application results of AMEP algorithm with respect to all controller parameter of KEPCO systems. Simulation results for interarea and local mode show that the proposed AMEP algorithm can be used for turning controller parameter, and verifying system data and linear model.

S-Eigenvalue Concept for Linear Continuous-Time Systems with Probabilistic Uncertainties

  • Seo, Young-Bong;Park, Jae-Weon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.44.5-44
    • /
    • 2002
  • We propose a concept of the S-eigenvalue(stochastic-eigenvalue) along with corresponding eigenvector, and then we define the PDF corresponding to the S-eigenvalue on a complex plane. Based on the S-eigenvalue concept, we will establish the S-stability concept for linear continuous-time systems with probabilistic uncertainties in the system matrix. These results explicitly characterize how the S-eigenvalue in the complex plane may impose S-stability on S-eigenstructure assignment. Finally, we present numerical examples to illustrate the proposed concept.

  • PDF

Comparison of the first and the second order eigenvalue sensitivity coefficients affected by generator modeling (발전기 모델링 정도에 의한 고유치 일차${\cdot}$이차 감도계수 비교)

  • Kim Deok Young
    • Proceedings of the KIEE Conference
    • /
    • summer
    • /
    • pp.345-347
    • /
    • 2004
  • In small signal stability analysis of power systems, eigenvalue analysis is the most useful method and the detailed modeling of generator has an important effect to the eigenvalues. Generator full model is used for precise dynamic analysis of generators and controllers while two-axis model is used for multi-machine systems because of the reduced order of the state matrix. Also, the eigenvalue sensitivity coefficients are used for optimizing controller parameters to improve system stability. This paper compare the first and second order eigenvalue sensitivity coefficients of controllers using generator full model with those of two-axis model. As a result of an example, the estimated eigenvalues using the first and the second eigenvalue sensitivity coefficients using generator full model is very close to those of state matrix. Also the error ratios throughout a wide range of controller parameters is less than $1\%$.

  • PDF