• Title/Summary/Keyword: matrix perturbation

Search Result 119, Processing Time 0.021 seconds

PERTURBATION ANAYSIS FOR THE MATRIX EQUATION X = I - A*X-1A + B*X-1B

  • Lee, Hosoo
    • Korean Journal of Mathematics
    • /
    • v.22 no.1
    • /
    • pp.123-131
    • /
    • 2014
  • The purpose of this paper is to study the perturbation analysis of the matrix equation $X=I-A^*X^{-1}A+B^*X^{-1}B$. Based on the matrix differentiation, we give a precise perturbation bound for the positive definite solution. A numerical example is presented to illustrate the shrpness of the perturbation bound.

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

Robustness analysis of pole assignment in a specified circle for perturbed systems (섭동 시스템에 대한 규정된 원 내로의 극점배치 견실성 해석)

  • Kim, Ga-Gue;Choi, Bong-Yeol
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.1 no.2
    • /
    • pp.78-82
    • /
    • 1995
  • In this paper, we consider the robustness analysis problem in state space models with linear time invariant perturbations. Based upon the discrete-time Lyapunov approach, sufficient conditions are derived for the eigenvalues of perturbed matrix to be located in a circle, and robustness bounds on perturbations are obtained. Spaecially, for the case of a diagonalizable hermitian matrix the bound is given in terms of the nominal matrix without the solution of Lyapunov equation. This robustness analysis takes account not only of stability robustness but also of certain types of performance robustness. For two perturbation classes resulting bounds are shown to be improved over the existing ones. Examples given include comparison of the proposed analysis method with existing one.

  • PDF

Overlay Multicast Update Strategy Based on Perturbation Theory

  • Shen, Ye;Feng, Jing;Ma, Weijun;Jiang, Lei;Yin, Min
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.1
    • /
    • pp.171-192
    • /
    • 2017
  • The change of any element in the network is possible to cause performance degradation of the multicast network. So it is necessary to optimize the topology path through the multicast update strategy, which directly affects the performance and user experience of the overlay multicast. In view of the above, a new multicast tree update strategy based on perturbation theory Musp (Multicast Update Strategy based on Perturbation theory) is proposed, which reduces the data transmission interruption caused by the multicast tree update and improves user experiences. According to the multicast tree's elements performance and the topology structure, the Musp strategy defines the multicast metric matrix and based on the matrix perturbation theory it also defines the multicast fluctuation factor. Besides it also demonstrates the calculability of the multicast fluctuation factor presents the steps of the Musp algorithm and calculates the complexity. The experimental results show that compared with other update strategies, as for the sensitivity of the multicast fluctuation factor's energized multicast tree to the network disturbance, the maximum delay of the Musp update strategy is minimal in the case of the local degradation of network performance.

Perturbation Based Stochastic Finite Element Analysis of the Structural Systems with Composite Sections under Earthquake Forces

  • Cavdar, Ozlem;Bayraktar, Alemdar;Cavdar, Ahmet;Adanur, Suleyman
    • Steel and Composite Structures
    • /
    • v.8 no.2
    • /
    • pp.129-144
    • /
    • 2008
  • This paper demonstrates an application of the perturbation based stochastic finite element method (SFEM) for predicting the performance of structural systems made of composite sections with random material properties. The composite member consists of materials in contact each of which can surround a finite number of inclusions. The perturbation based stochastic finite element analysis can provide probabilistic behavior of a structure, only the first two moments of random variables need to be known, and should therefore be suitable as an alternative to Monte Carlo simulation (MCS) for realizing structural analysis. A summary of stiffness matrix formulation of composite systems and perturbation based stochastic finite element dynamic analysis formulation of structural systems made of composite sections is given. Two numerical examples are presented to illustrate the method. During stochastic analysis, displacements and sectional forces of composite systems are obtained from perturbation and Monte Carlo methods by changing elastic modulus as random variable. The results imply that perturbation based SFEM method gives close results to MCS method and it can be used instead of MCS method, especially, if computational cost is taken into consideration.

Damage Estimation of Structures by Second Order Modal Perturbation (2차 모우드 섭동법에 의한 구조물의 손상도 추정)

  • 홍규선;윤정방;류정선
    • Computational Structural Engineering
    • /
    • v.5 no.3
    • /
    • pp.119-126
    • /
    • 1992
  • Most civil engineering structures such as bridges, power plants, and offshore platforms are apt to suffer structural damages over their service lives caused by adverse loadings, such as earthquakes, wind and wave forces. Accumulation of structural damages over a long period of time might cause catastrophic structural failure. Therefore, a methodology for monitoring the structural integrity is essential for assuring the safety of the existing structures. A method for the damage assessment of structures by the second order inverse modal perturbation technique is presented in this paper. Perturbation equation consists of a matrix equation involving matrices of structural changes(stiffness and mass matrix changes) and matrices of modal property changes(natural frequency and mode shape changes). The damages of a structure are represented as changes in the stiffness matrix. In this study, a second order perturbation equation is formulated for the damage assessment of structures, and solved by an iterative procedure. The effectiveness of the proposed method has been investigated through a series of example analysis. The estimated results for the structural damage indicated that the present method yields resonable estimates for the structural changes.

  • PDF

Opportunistic Precoding based on Adaptive Perturbation for MIMO Systems (다중입출력 시스템에서 적응형 섭동을 이용한 기회적 프리코딩)

  • Nam, Tae-Hwan;An, Sun-hoe;Lee, Kyungchun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.12
    • /
    • pp.1638-1643
    • /
    • 2019
  • In this paper, we propose an adaptive-perturbation-aided opportunistic precoding (APOP) scheme for multiple-input multiple-output (MIMO) systems. To update a precoding matrix in MIMO systems, the proposed algorithm produces a random perturbation in each time slot. Then the additional adaptive perturbation is also applied, which depends on the reports of achievable data-rates from users. If the prior random perturbation increased the data rate, the adaptive perturbation is set to be the same as the prior random perturbation, otherwise the negative value of the prior random perturbation is applied for adaptive perturbation. Furthermore, to enhance the achievable data rates, the information on the stored precoding matrices in the memory as well as the currently generated precoding matrix is used for scheduling. Simulation results show that compared to conventional opportunistic precoding schemes, higher data rates are achieved by the proposed APOP scheme, especially when there are a relatively small number of users.

PERTURBATION ANALYSIS FOR THE POSITIVE DEFINITE SOLUTION OF THE NONLINEAR MATRIX EQUATION $X-\sum^m_{i=1}A^{\ast}_iX^{\delta_i}A_i=Q$

  • Duan, Xue-Feng;Wang, Qing-Wen;Li, Chun-Mei
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.3_4
    • /
    • pp.655-663
    • /
    • 2012
  • Based on the elegant properties of the spectral norm and Thompson metric, we firstly give two perturbation estimates for the positive definite solution of the nonlinear matrix equation $$X-\sum^m_{i=1}A^{\ast}_iX^{\delta_i}A_i=Q(0<|{\delta}_i|<1)$$ which arises in an optimal interpolation problem.

Stability Bounds of Delayed Time-varying Perturbations of Discrete Systems (이산시스템에서 시간지연을 갖는 시변 상태 지연 섭동의 안정 범위에 관한 연구)

  • Lee, Dal-Ho;Han, Hyung-Seok
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.2
    • /
    • pp.147-153
    • /
    • 2007
  • The stability robustness problem of linear discrete-time systems with delayed time-varying perturbations is considered. Compared with continuous time system, little effort has been made for the discrete time system in this area. In the previous results, the bounds were derived for the case of non-delayed perturbations. There are few results for delayed perturbation. Although the results are for the delayed perturbation, they considered only the time-invariant perturbations. In this paper, the sufficient conditions for stability can be expressed as linear matrix inequalities(LMIs). The corresponding stability bounds are determined by LMI(Linear Matrix Inequality)-based algorithms. Numerical examples are given to compare with the previous results and show the effectiveness of the proposed results.

Interval finite element method for complex eigenvalues of closed-loop systems with uncertain parameters

  • Zhang, XiaoMing;Ding, Han
    • Structural Engineering and Mechanics
    • /
    • v.26 no.2
    • /
    • pp.163-178
    • /
    • 2007
  • In practical engineering, the uncertain concept plays an important role in the control problems of the vibration structures. In this paper, based on matrix perturbation theory and interval finite element method, the closed-loop vibration control system with uncertain parameters is discussed. A new method is presented to develop an algorithm to estimate the upper and lower bounds of the real parts and imaginary parts of the complex eigenvalues of vibration control systems. The results are derived in terms of physical parameters. The present method is implemented for a vibration control system of the frame structure. To show the validity and effectiveness, we compare the numerical results obtained by the present method with those obtained by the classical random perturbation.