• 제목/요약/키워드: characteristic matrix

검색결과 538건 처리시간 0.031초

SOME PROPERTIES OF A CERTAIN PATTERNED MATRIX

  • Park, Jong-Tae
    • Journal of applied mathematics & informatics
    • /
    • 제15권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
    • 대한수학회논문집
    • /
    • 제11권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

행렬세임에서의 감도분석

  • 성기석;박순달
    • 한국경영과학회지
    • /
    • 제13권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)

  • 성기석
    • 경영과학
    • /
    • 제9권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)

  • 이일근
    • 수면정신생리
    • /
    • 제8권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)

  • 양경택
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1998년도 봄 학술발표회 논문집
    • /
    • 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
    • 대한수학회보
    • /
    • 제33권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)

  • 심성준;고덕현;김규로;이순걸
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • 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

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

  • 박민호
    • 한국산학기술학회논문지
    • /
    • 제19권2호
    • /
    • pp.608-616
    • /
    • 2018
  • 일반적으로 비선형 시스템은 1차와 2차 시스템의 곱의 형태로 선형화되며, 시스템의 근은 1차 시스템의 근과 2차 시스템의 중근, 서로 다른 두 실근, 복소근으로 구성된다. 그리고 LQ(Linear Quadratic) 제어는 성능지수함수를 최소화하는 제어법칙을 설계하는 방법으로 시스템의 안정성을 보장하는 장점과 가중행렬 조정으로 시스템의 근의 위치를 조정하는 극배치 기능이 있다. 가중행렬에 의해 LQ 제어는 시스템의 근의 위치를 임의로 이동시킬 수 있지만 시행착오 방법으로 가중행렬을 설정하는 어려움이 있다. 이것은 해밀토니안(Hamiltonian) 시스템의 특성방정식을 이용하여 해결 할 수 있다. 또한 제어가중행렬이 상수의 대칭행렬이면 제어법칙을 반복적으로 적용하여 시스템의 여러 근을 원하는 폐루프 근으로 이동시킬 수 있다. 이 논문은 해밀토니안 시스템의 특성방정식을 이용하여 조단 블록을 갖는 시스템의 중근을 두 실근으로 이동시키는 상태가중행렬과 제어법칙을 계산하는 방법을 제시한다. 삼각함수로 표현된 상태가중행렬로 해밀토니안 시스템의 특성방정식을 구한다. 그리고 이동된 두 실근이 특성방정식의 근이라는 조건에서 중근과 상태가중행렬의 관계식(${\rho},\;{\theta}$)을 유도한다. 상태가중행렬이 양의 반한정행렬이 될 조건에서 중근의 이동범위를 구한다. 그리하여 이동범위에서 선택한 두 실근을 관계식에 대입하여 상태가중행렬과 제어법칙을 계산한다. 제안한 방법을 간단한 3차 시스템의 예제에 적용해본다.

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

  • 김덕봉
    • 한국광학회지
    • /
    • 제4권3호
    • /
    • pp.317-322
    • /
    • 1993
  • 본 논문에서는 특성행렬을 사용하여 비선형 집적거울 etalon의 입출력 특성을 해석하는 방법을 제시한다. 빛의 세기에 따른 매질의 굴절률 및 흡수율의 변화 특성을 알면, 관계식과 특성행렬식을 결합하여 집적거울 etalon의 비선형 특성을 해석할 수 있다. 이 방법은 파장에 따른 각 거울의 반사율(크기와 위상)을 일일이 구하지 않고, etalon의 구조가 주어지면 바로 임의의 파장에서의 etalon의 입출력 특성을 해석할 수 있다. 또한, 특성행렬식을 이용하여 비선형 집적거울 etalon에서의 쌍안정성을 보였다.

  • PDF