• Title/Summary/Keyword: characteristic matrix

Search Result 538, Processing Time 0.03 seconds

SOME PROPERTIES OF A CERTAIN PATTERNED MATRIX

  • Park, Jong-Tae
    • Journal of applied mathematics & informatics
    • /
    • v.15 no.1_2
    • /
    • pp.485-493
    • /
    • 2004
  • This paper presents the interesting properties of a certain patterned matrix that plays an significant role in the statistical analysis. The necessary and sufficient condition on the existence of the inverse of the patterned matrix and its determinant are derived. In special cases of the patterned matrix, explicit formulas for its inverse, determinant and the characteristic equation are obtained.

LAPLACIAN SPECTRA OF GRAPH BUNDLES

  • Kim, Ju-Young
    • Communications of the Korean Mathematical Society
    • /
    • v.11 no.4
    • /
    • pp.1159-1174
    • /
    • 1996
  • The spectrum of the Laplacian matrix of a graph gives an information of the structure of the graph. For example, the product of non-zero eigenvalues of the characteristic polynomial of the Laplacian matrix of a graph with n vertices is n times of the number of spanning trees of that graph. The characteristic polynomial of the Laplacian matrix of a graph tells us the number of spanning trees and the connectivity of given graph. in this paper, we compute the characteristic polynomial of the Laplacian matrix of a graph bundle when its voltage lie in an abelian subgroup of the full automorphism group of the fibre; in particular, the automorphism group of the fibre is abelian. Also we study a relation between the characteristic polynomial of the Laplacian matrix of a graph G and that of the Laplacian matrix of a graph bundle over G. Some applications are also discussed.

  • PDF

행렬세임에서의 감도분석

  • 성기석;박순달
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.13 no.1
    • /
    • pp.1-9
    • /
    • 1988
  • The purpose of this paper is study the sensitivity analysis of matrix game. Teh sensitivity analysis of matrix is classified into two types. Type one is to find the characteristic region of an element of the pay off matrix in which the value of the current optimal strategy remains as an optimum. Type two is to find that in which the basis of the current optimal strategy does not change. This paper shows the characteristic regions of basic and nonbasic strategies. Further it is found that the characteristic regions of type one and two are same in the case that the element is that of at least one player's nonbasic strategy.

  • PDF

Sensitivity analysis on the active strategy set in the matrix game (행렬게임의 활성전략집합에 대한 감도분석)

  • 성기석
    • Korean Management Science Review
    • /
    • v.9 no.1
    • /
    • pp.87-92
    • /
    • 1992
  • The purpose of this paper is to study the sensitivity analysis in the matrix game. The third type sensitivity analysis is defined as finding the characteristic region of an element of the payoff matrix in which the set of current active strategies is preserved. First by using the relationship between matrix game and linear programming, we induce the conditions which must be satisfied for preserving the set of current active strategies. Second we show the characteristic regions of active and inactive strategy. It is found that the characteristic regions we suggests in this paper are same with that of the type one sensitivity analysis suggested by Sung[3] except only one case.

  • PDF

Independent Component Analysis(ICA) of Sleep Waves (수면파형의 독립성분분석)

  • Lee, Il-Keun
    • Sleep Medicine and Psychophysiology
    • /
    • v.8 no.1
    • /
    • pp.67-71
    • /
    • 2001
  • Independent Component Analysis (ICA) is a blind source separation method using unsupervised learning and mutual information theory created in the late eighties and developed in the nineties. It has already succeeded in separating eye movement artifacts from human scalp EEG recording. Several characteristic sleep waves such as sleep spindle, K-complex, and positive occipital sharp transient of sleep (POSTS) can be recorded during sleep EEG recording. They are used as stage determining factors of sleep staging and might be reflections of unknown neural sources during sleep. We applied the ICA method to sleep EEG for sleep waves separation. Eighteen channel scalp longitudinal bipolar montage was used for the EEG recording. With the sampling rate of 256Hz, digital EEG data were converted into 18 by n matrix which was used as a original data matrix X. Independent source matrix U (18 by n) was obtained by independent component analysis method ($U=W{\timex}X$, where W is an 18 by 18 matrix obtained by ICA procedures). ICA was applied to the original EEG containing sleep spindle, K-complex, and POSTS. Among the 18 independent components, those containing characteristic shape of sleep waves could be identified. Each independent component was reconstructed into original montage by the product of inverse matrix of W (inv(W)) and U. The reconstructed EEG might be a separation of sleep waves without other components of original EEG matrix X. This result (might) demonstrates that characteristic sleep waves may be separated from original EEG of unknown mixed neural origins by the Independent Component Analysis (ICA) method.

  • PDF

On the ill - condition of reverse process from structural dynamic response data (구조계의 동적응답을 이용한 역해석에서의 악조건)

  • 양경택
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1998.04a
    • /
    • pp.390-397
    • /
    • 1998
  • An approach to identifying input forces is proposed using measured structural dynamic responses and its analytical model. The identification of input forces is a reverse process and ill-conditioned problem. Its solution is unstable and generally case dependent. In this paper, the ill-condition is described considering characteristic matrix which is defined by reduced dynamic stiffness matrix. Special attention is focused on the condition number of a characteristic matrix used in the solution algorithm of this reverse process. Simple example is presented in support of the ill-condition of a reverse process.

  • PDF

Characteristic polynomials of graph bundles with productive fibres

  • Kim, Hye-Kyung;Kim, Ju-Young
    • Bulletin of the Korean Mathematical Society
    • /
    • v.33 no.1
    • /
    • pp.75-86
    • /
    • 1996
  • Let G be a finite simple connected graph with vertex set V(G) and edge set E(G). Let A(G) be the adjacency matrix of G. The characteristic polynomial of G is the characteristic polynomial $\Phi(G;\lambda) = det(\lambda I - A(G))$ of A(G). A zero of $\Phi(G;\lambda)$ is called an eigenvalue of G.

  • PDF

The Study of Mobile Robot Self-displacement Recognition Using Stereo Vision (스테레오 비젼을 이용한 이동로봇의 자기-이동변위인식 시스템에 관한 연구)

  • 심성준;고덕현;김규로;이순걸
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.934-937
    • /
    • 2003
  • In this paper, authors use a stereo vision system based on the visual model of human and establish inexpensive method that recognizes moving distance using characteristic points around the robot. With the stereovision. the changes of the coordinate values of the characteristic points that are fixed around the robot are measured. Self-displacement and self-localization recognition system is proposed from coordination reconstruction with those changes. To evaluate the proposed system, several characteristic points that is made with a LED around the robot and two cheap USB PC cameras are used. The mobile robot measures the coordinate value of each characteristic point at its initial position. After moving, the robot measures the coordinate values of the characteristic points those are set at the initial position. The mobile robot compares the changes of these several coordinate values and converts transformation matrix from these coordinate changes. As a matrix of the amount and the direction of moving displacement of the mobile robot, the obtained transformation matrix represents self-displacement and self-localization by the environment.

  • PDF

Pole Placement Method to Move a Equal Poles with Jordan Block to Two Real Poles Using LQ Control and Pole's Moving-Range (LQ 제어와 근의 이동범위를 이용한 조단 블록을 갖는 중근을 두 실근으로 이동시키는 극배치 방법)

  • Park, Minho
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.2
    • /
    • pp.608-616
    • /
    • 2018
  • If a general nonlinear system is linearized by the successive multiplication of the 1st and 2nd order systems, then there are four types of poles in this linearized system: the pole of the 1st order system and the equal poles, two distinct real poles, and complex conjugate pair of poles of the 2nd order system. Linear Quadratic (LQ) control is a method of designing a control law that minimizes the quadratic performance index. It has the advantage of ensuring the stability of the system and the pole placement of the root of the system by weighted matrix adjustment. LQ control by the weighted matrix can move the position of the pole of the system arbitrarily, but it is difficult to set the weighting matrix by the trial and error method. This problem can be solved using the characteristic equations of the Hamiltonian system, and if the control weighting matrix is a symmetric matrix of constants, it is possible to move several poles of the system to the desired closed loop poles by applying the control law repeatedly. The paper presents a method of calculating the state weighting matrix and the control law for moving the equal poles with Jordan blocks to two real poles using the characteristic equation of the Hamiltonian system. We express this characteristic equation with a state weighting matrix by means of a trigonometric function, and we derive the relation function (${\rho},\;{\theta}$) between the equal poles and the state weighting matrix under the condition that the two real poles are the roots of the characteristic equation. Then, we obtain the moving-range of the two real poles under the condition that the state weighting matrix becomes a positive semi-finite matrix. We calculate the state weighting matrix and the control law by substituting the two real roots selected in the moving-range into the relational function. As an example, we apply the proposed method to a simple example 3rd order system.

Analysis of a Nonlinear Integrated-Mirror Etalon by the Characteristic Matrix Method (특성행렬을 이용한 비선형 집적거울 Etalon의 해석)

  • 김덕봉
    • Korean Journal of Optics and Photonics
    • /
    • v.4 no.3
    • /
    • pp.317-322
    • /
    • 1993
  • In this paper we propose a method to analyze the nonlinear behavior of an integrated-mirror etalon by the characteristic matrix method. If the dependence of the refractive index and the absorption coefficient upon the light intensity are known, we can couple this with an equation by which we can evaluate the light intensity distribution inside an etalon for the given values of the refractive index and the absorption coefficient. By solving these coupled equations by the iteration method, we evaluate the transmission characteristics of a nonlinear integrated-mirror etalon. By the characteristic matrix method, we have demonstrated the static and dynamic bistable behavior of a nonlinear integrated-mirror etalon.

  • PDF