• Title/Summary/Keyword: eigenvalue and eigenvector

Search Result 127, Processing Time 0.02 seconds

Calculation of eigenvalue and eigenvector derivatives with the improved Kron's substructuring method

  • Xia, Yong;Weng, Shun;Xu, You-Lin;Zhu, Hong-Ping
    • Structural Engineering and Mechanics
    • /
    • v.36 no.1
    • /
    • pp.37-55
    • /
    • 2010
  • For large-scale structures, the calculation of the eigensolution and the eigensensitivity is usually very time-consuming. This paper develops the Kron's substructuring method to compute the first-order derivatives of the eigenvalues and eigenvectors with respect to the structural parameters. The global structure is divided into several substructures. The eigensensitivity of the substructures are calculated via the conventional manner, and then assembled into the eigensensitivity of the global structure by performing some constraints on the derivative matrices of the substructures. With the proposed substructuring method, the eigenvalue and eigenvector derivatives with respect to an elemental parameter are computed within the substructure solely which contains the element, while the derivative matrices of all other substructures with respect to the parameter are zero. Consequently this can reduce the computation cost significantly. The proposed substructuring method is applied to the GARTEUR AG-11 frame and a highway bridge, which is proved to be computationally efficient and accurate for calculation of the eigensensitivity. The influence of the master modes and the division formations are also discussed.

Noise Effect in a Nonlinear System Under Harmonic Excitation (불규칙한 외부 교란이 주기적 가진을 받는 비선형계의 동적 특성에 미치는 영향)

  • 박시형;김지환
    • Journal of KSNVE
    • /
    • v.8 no.3
    • /
    • pp.408-419
    • /
    • 1998
  • Dynamic characteristics are investigated when a nonlinear system showing periodic and chaotic responses under harmonic excitation is exposed to random perturbation. Approach for both qulitative and quantitative analysis of the noise effect in a nonlinear system under harmonic excitation is presented. For the qualitative analysis, Lyapunov exponents are calculated and Poincar map is illustrated. For the quatitative analysis. Fokker-Planck equatin is solved numerical by means of a Path-integral solution procedure. Eigenvalue problem obtained from the numerical caculation is solved and the relation of eigenvalue, eigenvector and chaotic motion is investigated.

  • PDF

Adaptive Eigenvalue Decomposition Approach to Blind Channel Identification

  • Byun, Eul-Chool;Ahn, Kyung-Seung;Baik, Heung-Ki
    • Proceedings of the IEEK Conference
    • /
    • 2001.06a
    • /
    • pp.317-320
    • /
    • 2001
  • Blind adaptive channel identification of communication channels is a problem of important current theoretical and practical concerns. Recently proposed solutions for this problem exploit the diversity induced by antenna array or time oversampling leading to the so-called, second order statistics techniques. And adaptive blind channel identification techniques based on a off-line least-squares approach have been proposed. In this paper, a new approach is proposed that is based on eigenvalue decomposition. And the eigenvector corresponding to the minimum eigenvalue of the covariance matrix of the received signals contains the channel impulse response. And we present a adaptive algorithm to solve this problem. The performance of the proposed technique is evaluated over real measured channel and is compared to existing algorithms.

  • 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.

A Study on the Classification of Islands by PCA(II) (PCA에 의한 도서분류에 관한 연구(II))

  • 이강우;남수현
    • The Journal of Fisheries Business Administration
    • /
    • v.15 no.1
    • /
    • pp.58-80
    • /
    • 1984
  • The classification of islands is prerequisite for establishing a development policy to vitalize many-sided function of islands. We try to classify the 440 inhabited islands which exist in Jeon-Nam area and Kyong-Nam area by means of PCA. PCA begins with making correlation matrix of orignal variables. From this matrix we can comprehend the rough relationships between two variables. Next, we look for the eigenvalues which are roots of characteristic equation of correlation matrix. The number of eigenvalues is equal to that of original variables. We choose the largest eigenvalue λ$_1$among them and then look for the eigenvector of correlation matrix corresponding to the largest eigenvalue. Linear combination of eigenvector obtained above and original variables is namely first Principal Component (PC). Using an eigenvalue criterion(λ$\geq$ 1), we choose 3 PCs in Jeon-Nam area and 2 PCs in Kyong-Nam area. But we decide to consider only two PCs in both areas to faciliate a comparative analysis. Now, loss of information is 31.7% in Jeon-Nam area and 26.64% in Kyong-Nam area. PCs extracted by preceding procedure have characteristics as follows. The first PC relates to aggregate size of islands in case of both areas. The second PC relates to income per household, factors of agricultural production and factors of fisheries production in Jeon-Nam area, but in Kyong-Nam area it means distance from island and income per household. A classification of islands can be attained by plotting component scores of each island in graph used two PCs as axes and grouping similiar islands. 6 groups are formed in Jeon-Nam area and 5 groups in Kyong-Nam area. The result of this study in kyong-Nam area accords with prior result of study.

  • PDF

Analysis of alpha modes in multigroup diffusion

  • Sanchez, Richard;Tomatis, Daniele;Zmijarevic, Igor;Joo, Han Gyu
    • Nuclear Engineering and Technology
    • /
    • v.49 no.6
    • /
    • pp.1259-1268
    • /
    • 2017
  • The alpha eigenvalue problem in multigroup neutron diffusion is studied with particular attention to the theoretical analysis of the model. Contrary to previous literature results, the existence of eigenvalue and eigenflux clustering is investigated here without the simplification of a unique fissile isotope or a single emission spectrum. A discussion about the negative decay constants of the neutron precursors concentrations as potential eigenvalues is provided. An in-hour equation is derived by a perturbation approach recurring to the steady state adjoint and direct eigenvalue problems of the effective multiplication factor and is used to suggest proper detection criteria of flux clustering. In spite of the prior work, the in-hour equation results give a necessary and sufficient condition for the existence of the eigenvalue-eigenvector pair. A simplified asymptotic analysis is used to predict bands of accumulation of eigenvalues close to the negative decay constants of the precursors concentrations. The resolution of the problem in one-dimensional heterogeneous problems shows numerical evidence of the predicted clustering occurrences and also confirms previous theoretical analysis and numerical results.

Gradient On-Off Beamforming Algorithm Based On Eigen-Space Method For a Smart Antenna In IS-2000 1X Signal Environment (IS-2000 1X 신호 환경하에서의 고유공간 방법에 근간한 그래디언트 온-오프 빔평성 알고리즘)

  • 이정자;이원철;최승원
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.10C
    • /
    • pp.949-957
    • /
    • 2003
  • This paper presents a gradient ON-OFF algorithm of which the performance is very robust even when the angle spread increases in the mobile communication environments. The proposed method getting the diversity gain by utilizing the primary and secondary eigenvector, which corresponds to the largest and the second largest eigenvalue of the autocovariance matrix of the received signal vector, outperforms the method which just utilizes one eigenvector. By applying the proposed method to IS-2000 1X signal environments, it is observed that the proposed method shows excellent performance compared to a typical beamforming method using just one eigenvector, which considerably degrades the receiving performance as the angle spread increases.

An Analysis of Eigenvalues and Eigenvectors for V-notched Cracks in Pseudo-isotropic Dissimilar Materials

  • Kim, Jin-kwang;Cho, Sang-Bong
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.3 no.2
    • /
    • pp.33-44
    • /
    • 2002
  • The problem of eigenvalues and eigenvectors is obtained from a v-notched crack in pseudo-isotropic dissimilar materials by the traction free boundary and the perfect bonded conditions at interface. The complex stress function of the two-term William's type is used. The eigenvalues are solved by a commercial numerical program, MATHEMATICA. Stress singularities for v-notched cracks in pseudo-isotropic dissimilar materials are discussed. The RWCIM(Reciprocal Work Contour Integral Method) is applied to the determination of eigenvector coefficients associated with eigenvalues with egenvalues. The RWCIM algorithm is also coded by the MATHEMATICA.

Improved Sensitivity Method for Natural Frequency and Mode Shape of Damped Systems (감쇠 시스템의 고유진동수와 모드의 개선된 만감도 기법)

  • 조홍기
    • Proceedings of the Earthquake Engineering Society of Korea Conference
    • /
    • 2000.10a
    • /
    • pp.176-183
    • /
    • 2000
  • A simplified for the eigenpair sensitivities of damped systems is presented. This approach employs a reduced equation to determine the sensitivities of eigenpairs of the damped vibratory systems with distinct eigenvalues. The derivatives of eigenpairs are obtained by solving an algebraic equation with a symmetric coefficient matrix of (n+1) b (n+1) dimension where n is the number of degree of freedom. This is an improved method of the previous work of Lee and Jung. Two equations are used to find eigenvalues derivatives and eigenvector derivatives in their paper. A significant advantage of this approach over Lee and Jung is that one algebraic equation newly developed is enough to compute such eigenvalue derivatives and eigenvector derivatives. Simulation results indicate that the new method is highly efficient in determining the sensitivities of engenpairs of the damped vibratory systems with distrinct eigenvalues.

  • PDF

a linear system approach

  • 이태억
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1993.10a
    • /
    • pp.118-118
    • /
    • 1993
  • We consider a discrete event dynamic system called periodic job shop, where an identical mixture of items called minimal part set(MPS) is repetitively produced in the same processing order and the primary performance measure is the cycle time. The precedence relationships among events(starts of operations) are represented by a directed graph with rocurront otructure. When each operation starts as soon as all its preceding operations complete(called earliest starting), the occurrences of events are modeled in a linear system using a special algebra called minimax algebra. By investigating the eigenvalues and the eigenvectors, we develop conditions on the directed graph for which a stable steady state or a finite eigenvector exists. We demonstrate that each finite eigenvector, characterized as a finite linear combination of a class of eigenvalue, is the minimum among all the feasible schedules and an identical schedule pattern repeats every MPS. We develop an efficient algorithm to find a schedule among such schedules that minimizes a secondary performance measure related to work-in-process inventory. As a by-product of the linear system approach, we also propose a way of characterizing stable steady states of a class of discrete event dynamic systems.

  • PDF