• Title/Summary/Keyword: 행렬이론

Search Result 428, Processing Time 0.043 seconds

Efficient Multiplication of Boolean Matrices and Algorithm for D-Class Computation (D-클래스 계산을 위한 불리언 행렬의 효율적 곱셈 및 알고리즘)

  • Han, Jae-Il;Shin, Bum-Joo
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.12 no.2
    • /
    • pp.68-78
    • /
    • 2007
  • D-class is defined as a set of equivalent $n{\times}n$ boolean matrices according to a given equivalence relation. The D-class computation requires the multiplication of three boolean matrices for each of all possible triples of $n{\times}n$ boolean matrices. However, almost all the researches on boolean matrices focused on the efficient multiplication of only two boolean matrices and a few researches have recently been shown to deal with the multiplication of all boolean matrices. The paper suggests a mathematical theory that enables the efficient multiplication for all possible boolean matrix triples and the efficient computation of all D-classes, and discusses algorithms designed with the theory and their execution results.

  • PDF

The optimizing in fuzzy queueing system(Multi-server) (퍼지 대기행렬에 있어서 최적화(복수창구))

  • 이교원
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.10 no.2
    • /
    • pp.168-174
    • /
    • 2000
  • All the visiting customers makes a queue and then can be served at an unoccupied server, in the queueing system of multi-server. The customer and server, however, have a conflictive feeling of satisfaction at all times. To solve the problem, in this paper, it is proposed that new design method of server number to maximize the satisfaction level of customer and server by the hzzy concept which is applied to the queuing system.

  • PDF

Random Matrix Theory 방법에 의하여 분해된 상관행렬의 속성 연구: 주식 네트워크와의 결합.검증

  • Eom, Cheol-Jun;O, Gap-Jin;Park, Jong-Won
    • The Korean Journal of Financial Studies
    • /
    • v.14 no.1
    • /
    • pp.83-96
    • /
    • 2008
  • 본 연구는 Random Matrix Theory(RMT)방법에 의하여 분해된 상관행렬이 원래 주식간 상호작용을 충분히 반영하고 있는지 여부를 Mantegna(1999)에 의하여 제안된 주식 네트워크와 실증적으로 결합 검증하였다. 분석결과에 의하면, RMT 방법으로 분해된 상관행렬을 주식 네트워크와 결합하였을 때, 분해된 상관행렬은 주식간 상호작용에서 의미 있는 요인들의 속성을 적절히 반영하고 있다는 것을 실증적으로 확인할 수 있었다. 이러한 결과를 통하여, 주식간 상호작용을 계량화한 상관행렬을 RMT방법에 의하여 특정 속성을 갖는 상관행렬로 분해하여 재무이론과 결합 검증한다면, 주식간 상호작용을 보다 잘 이해하는데 유용한 방법이 될 수 있음을 확인하였다.

  • PDF

속이 찬 실린더와 평판의 접합부에 관한 연구

  • 김윤영
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.16 no.12
    • /
    • pp.2241-2251
    • /
    • 1992
  • This work is concerned with the investigation of end effects of a cylinder on a structure where a circular plate is attached to a solid circular cylinder. Three-dimensional elasticity solutions are used in a cylinder whereas the classical thin plate theory is employed for a plate. The end effect of the cylinder on the flexibility and the structural response is demonstrated by several numerical examples.

A Historical Background of Graph Theory and the Computer Representation (그래프 이론의 역사적 배경과 그 컴퓨터 표현)

  • Kim Hwa-jun;Han Su-young
    • Journal for History of Mathematics
    • /
    • v.18 no.1
    • /
    • pp.103-110
    • /
    • 2005
  • This paper is aimed at studying a historical background of graph theory and we deal with the computer representation of graph through a simple example. Graph is represented by adjacency matrix, edge table, adjacency lists and we study the matrix representation by Euler circuit. The effect of the matrix representation by Euler circuit economize the storage capacity of computer. The economy of a storage capacity has meaning on a mobile system.

  • PDF

A Study on the Substructural Synthesis Method using the Spatial Properties (특성행렬을 이용한 부분 구조 합성법에 관한 연구)

  • 정우진;이헌곤
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1992.10a
    • /
    • pp.130-135
    • /
    • 1992
  • 복잡한 구조물의 동특성 해석은 수치 해석적인 방법과 실험적 방법 모두 단 순 구조물의 동특성 해석에 비해 정확도가 떨어지는 반면 계산시간과 노력 은 크게 증가하게 된다. 이 경우 구조물 전체를 여러개의 간단한 부분 구조 계로 부할하고, 각 부분 구조계에 대해서 해석후 그 결과들을 적절한 결합 조건하에서 다시 조합하여 전체 구조계에 대해 동특성 해석을 수행하거나, 고감쇠 처리된 구조물과 같이 고전적 이론 해석기법의 적용이 어려운 경우 실험적인 해석방법과 이론적인 해서방법을 혼합 사용할 수 있는 부분 구조 합성법(Substructural Synthesis Method)을 사용하는 것이 효과적이다. 부분 구조합성법은 1) 응답특성을 이용한 방법 2) 모우드 특성을 이용한 방법 3) 특성행렬을 이용한 방법 등이 있으며 본 연구에서는 부분 구조계 응답함수 로부터 직접 특성행렬을 산출하는 방법을 이용하여 전체 구조계의 동특성을 해석할 수 있는 부분 구조 합성법을 제시하였다.

  • PDF

Fuzzy Variable Structure Control of Wheel-Driven Inverted Pendulum (바퀴구동 도립진자에 대한 퍼지 가변구조제어)

  • Yoo Byung-Kook
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.5 no.4
    • /
    • pp.301-307
    • /
    • 2004
  • This paper suggests a fuzzy variable structure control scheme for Takagi-Sugeno(T-S) fuzzy model and presents the attitude control of the wheel-driven inverted pendulum(WDIP) based on the proposed control algorithm. The proposed controller is designed based on the T-S fuzzy modeling of nonlinear system and the unification of gain matrices in linear subsystems that constitute the overall fuzzy model. The uncertainties generated in the gain matrix unifying procedure can be interpreted as the input disturbances of the conventional variable structure control. These unifying disturbances can be resolved by using the robustness property of the conventional variable structure system. Design example for wheel-driven inverted pendulum demonstrates the utility and validity of the proposed control scheme.

  • PDF

An Estimating Method for Priority Vector in AHP, Using the Eigen-Decomposition of a Skew-Symmetric Matrix (AHP에서 왜대칭행렬의 고유분해를 이용한 중요도 추정법의 제안)

  • 이광진
    • The Korean Journal of Applied Statistics
    • /
    • v.17 no.1
    • /
    • pp.119-134
    • /
    • 2004
  • Generally to estimate the priority vector in AHP, an eigen-vector method or a log-arithmic least square method is applied to pairwise comparison matrix itself. In this paper an estimating method is suggested, which is applied to pairwise comparison matrix adjusted by using the eigen-decomposition of skew-symmetric matrix. We also show theoretical background, meanings, and several advantages of this method by example. This method may be useful in case that pairwise comparison matrix is quite inconsistent.

Low Density Codes Construction using Jacket Matrices (잰킷 행렬을 이용한 저밀도 부호의 구성)

  • Moon Myung-Ryong;Jia Hou;Hwang Gi-Yean;Lee Moon-Ho;Lee Kwang-Jae
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.8 s.338
    • /
    • pp.1-10
    • /
    • 2005
  • In this paper, the explicit low density codes construction from the generalized permutation matrices related to algebra theory is investigated, and we design several Jacket inverse block matrices on the recursive formula and permutation matrices. The results show that the proposed scheme is a simple and fast way to obtain the low density codes, and we also Proved that the structured low density parity check (LDPC) codes, such as the $\pi-rotation$ LDPC codes are the low density Jacket inverse block matrices too.

PoLAPACK : Parallel Factorization Routines with Algorithmic Blocking (PoLAPACK : 알고리즘적인 블록 기법을 이용한 병렬 인수분해 루틴 패키지)

  • Choe, Jae-Yeong
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.5
    • /
    • pp.228-235
    • /
    • 2001
  • 본 논문에서는 분산메모리를 가진 병렬 컴퓨터에서 밀집 행렬 연산을 위한 PoLAPACK 패키지를 소개한다. PoLAPACK은 새로운 연산 기법을 적용한 LU, QR, Cholesky 인수분해 알고리즘들을 포함하고 있다. 블록순환분산법으로 분산되어 있는 행렬에 알고리즘적인 블록 기법(algorithimic blocking)을 적용하여, 실제 행렬의 분산에 사용된 블록의 크기와 다른, 최대의 성능을 보일 수 있는 최적의 블록 크기로 연산을 수행할 수 있다. 이러한 연산 방식은 분산되어 있는 원래의 행렬 A의 순서를 따르지 않으며, 따라서 최적의 블록 크기로 연산을 수행한 후에 얻어진 해 x를 원래 행렬 분산법을 따라서 재배치하여야 한다. 본 연구는 Cray T3E 컴퓨터에서 구현하였으며 ScaLAPACK의 인수분해 루틴들과 그 성능을 비교.분석하였다.

  • PDF