• Title/Summary/Keyword: 행렬법

Search Result 838, Processing Time 0.031 seconds

λ Matrix for Evaluating an Incomplete Bloc Design (불완비블록계획법을 평가하기 위한 λ행렬)

  • Jang, Dae-Heung
    • The Korean Journal of Applied Statistics
    • /
    • v.24 no.4
    • /
    • pp.647-656
    • /
    • 2011
  • Incidence matrix is a useful tool for presenting incomplete block designs; however, it is inadequate to use only an incidence matrix in examining whether a certain incomplete block design becomes a balanced incomplete block design or not. We can use a structural matrix as a useful tool to show whether a certain incomplete block design becomes a balanced incomplete block design or not. We propose an augmented incidence matrix and ${\lambda}$ matrix as another tools for evaluating incomplete block designs. Through the augmented incidenc matrix and ${\lambda}$ matrix, we can ascertain whether a certain incomplete block design becomes a balance incomplete block design or not.

Parallelized Matrix Operation for Fast Computations of Antenna Characteristics (안테나 특성 고속 계산을 위한 병렬화 행렬 연산)

  • Cho, Yong-Heui
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2015.05a
    • /
    • pp.61-62
    • /
    • 2015
  • 밀리미터파 대역에서 사용하는 대형 안테나 해석 속도를 개선하기 위한 병렬형 행렬 연산법을 제안한다. 기존의 가우스 소거법을 병렬화하기 위해 행렬 분해와 반복법을 이용한다. 또한, 반복법의 수렴성을 높이기 위해 이전 행렬해를 부분적으로 사용하여 분해 행렬을 구성하는 방식도 제시한다. 본 제안법은 OpenMP, MPI, CUDA 등의 병렬법과 함께 사용할 수 있다.

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

Development of efficient model order reduction for frequency dependent system (가진 주파수에 종속적인 시스템을 위한 효율적인 모델축소법 개발)

  • Yoon, Gil-Ho
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2011.04a
    • /
    • pp.685-688
    • /
    • 2011
  • 본 논문에서는 다양한 음향 가진에 따른 음향 응답을 유한 요소법을 통하여 효과적으로 계산하기 위한 새로운 모델 축소법을 제안한다. 일반적인 유한 요소법을 통한 기계구조물의 응답을 구하기 위해서는 음향 방정식의 강성 및 행렬을 구한 뒤 이들의 조합을 통한 동적 강성행렬을 구한 뒤 역행렬을 구하여 다양한 주파수 응답을 구하게 된다. 현재 컴퓨터 하드웨어의 발전과 소프트 웨어의 발전에 의하여 더 많은 유한 요소를 사용할 수 있게 되었고 이로 인하여 더욱 정확하고 넓은 대역의 음향 응답을 구할 수 있게 되었다. 그러나, 아직까지도 아주 복잡한 구조물의 음향 응답을 구하기 위하여 유한 요소를 무한정으로 증가할 수 없는 경우가 많다. 이를 해결하기 위하여 일반적으로 모델 축소법(Model order reduction) 기법을 사용한다. 이 모델 축소법은 기본적으로 전체 행렬을 아주 작지만 효율적인 작은 행렬로 바꾸어 응답을 예측하는 기법으로 mode superposition method, ritz vector method, quasi-static ritz vector method등이 있다. 기존의 모델 축소법은 기본적으로 질량 및 강성행렬이 가진 주파수에 영향을 받지 않는 행렬이라 가정한다. 그렇기 때문에 경계조건이나 다공성 재료를 모델링할 경우 가진 주파수에 영향을 받는 강성행렬과 질량행렬이 만들어지게 되어 기존의 모델 축소법은 효과적이지 못하게 된다. 이런 문제점을 해결하기 위하여 이 논문에서는 Quasi-static ritz vector method의 기본적인 개념을 확장하여 여러 개의 중심 주파수(Center frequency)에서 기저를 계산하고 이를 동시에 이용하는 Multi-frequency quasi-static ritz vector method를 제안한다.

  • PDF

An Analysis of Continuous Beam by Material Non-linear Transfer Matrix Method (재료비선형 전달행렬법에 의한 연속보의 해석)

  • Seo, Hyun Su;Kim, Jin Sup;Kwon, Min Ho
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.15 no.1
    • /
    • pp.77-84
    • /
    • 2011
  • This study is to develop nonlinear analysis algorithm for transfer matrix method, which can be applied to continuous beam analysis. Gauss-Lobatto integral rule is adopted and the transfer matrix is derived from stiffness matrix. In the transfer matrix method, the system equation has a constant number of unknowns regardless of number of D.O.F. Therefore, the transfer matrix method has computational efficiencies not only in linear elastic analysis but also in nonlinear analysis. To verify the developed method, the analysis results of several examples are compared with commercial code in moment-curvature, moment-displacement and load-displacement relation.

A Pole Assignment in a Specified Disk by using Hamiltonian Properties (해밀톤 행렬의 성질을 이용한 지정된 디스크내의 극 배치법)

  • Van Giap Nguyen;Hwan-Seong Kim;Sang-Bong Kim
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.4 no.6
    • /
    • pp.707-712
    • /
    • 1998
  • 본 논문에서는 선형 시불변 시스템에 대해 상태되먹임을 이용한 폐루프계의 지정된 영역내의 극배치법을 제안한다. 본 제안된 기법은 해밀톤 행렬의 하중행렬 Q의 설정에 의해 지정된 영역 (α중심, γ반경)내에 극배치가 가능함을 보인다. 먼저, Gershgorin의 이론을 적용하기 위해 해밀톤 행렬을 등가 변환시킨 후 행렬의 각 계수를 α와 γ의 관계를 이용하여 유도한다. 위의 관계를 만족하는 해밀톤 행렬의 각 하중행렬과 변환행렬을 이용하여 폐루프계의 상태되먹임 제어칙을 구한다. 또한 본 기법은 해밀톤 행렬과 최적제어와의 관계를 지니고 있으므로 얻어진 폐루프계는 최적제어법에서와 동일한 강인함을 가지게 된다. 끝으로 예제를 통하여 지정된 영역내의 극배치가 이루어짐을 보인다.

  • PDF

선형계획법 프로그램의 수치오차보정과 행렬희소도 유지

  • 서용원;김우제;박순달
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.09a
    • /
    • pp.363-369
    • /
    • 1995
  • 본 연구에서는 선형계획법 프로그램의 수치오차보정과 행렬희소도 유지를 통하여 수행 속도를 향상시키는 방안에 대해 다룬다. 수치오차를 줄이기 위 해 규모화를 도입하였으며, 계산 과정에서의 상하삼각행렬의 수치오차를 근 사적으로 측정하는 방법을 고려하였다. 기저행렬의 상하분해에 널리 사용되 는 Markowitz 순서화의 효율적인 구현에 대해 연구하였으며, Reid의 기저수 정방법의 효율성에 대해 실험적으로 검토하였다. 또, 행렬의 희소도에 의한 재역산 기준을 수립하여 수행 속도를 개선하였다.

  • PDF

Influence Lines of a Portal Frame with Joint Translations by Transfer Matrix Method (전달행렬법에 의한 변위를 허용하는 문형라멘의 영향선해석)

  • 남문희;하대환
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.14 no.1
    • /
    • pp.29-34
    • /
    • 2001
  • 구조물설계에 있어서 영향선은 최대반력, 최대전단력, 최대휨모멘트 등을 계산하는데 아주 유용하게 사용된다. 모멘트분배법, 인도행렬법, 전달행렬법, 그리고 Muller-Breslau 원리에 의한 단순보와 연속보의 영향선은 잘 알려져 있고 또 교량공학에서 널리 사용되고 있다. 그러나 변위를 허용하는 특별한 구조물의 영향선을 계산할 경우에는 약간의 어려움이 있다. 이 연구에서는 절점변위를 허용하는 문형라멘의 영향선을 전달행렬법에 의하여 구하고 유한요소법에 의하여 얻은 영향선과 비교하였고 그 결과는 좋은 일치를 보이고 있다.

  • PDF

Improving on Matrix Factorization for Recommendation Systems by Using a Character-Level Convolutional Neural Network (문자 수준 컨볼루션 뉴럴 네트워크를 이용한 추천시스템에서의 행렬 분해법 개선)

  • Son, Donghee;Shim, Kyuseok
    • KIISE Transactions on Computing Practices
    • /
    • v.24 no.2
    • /
    • pp.93-98
    • /
    • 2018
  • Recommendation systems are used to provide items of interests for users to maximize a company's profit. Matrix factorization is frequently used by recommendation systems, based on an incomplete user-item rating matrix. However, as the number of items and users increase, it becomes difficult to make accurate recommendations due to the sparsity of data. To overcome this drawback, the use of text data related to items was recently suggested for matrix factorization algorithms. Furthermore, a word-level convolutional neural network was shown to be effective in the process of extracting the word-level features from the text data among these kinds of matrix factorization algorithms. However, it involves a large number of parameters to learn in the word-level convolutional neural network. Thus, we propose a matrix factorization algorithm which utilizes a character-level convolutional neural network with which to extract the character-level features from the text data. We also conducted a performance study with real-life datasets to show the effectiveness of the proposed matrix factorization algorithm.

Karmarkar법의 속도 제고에 관한 연구

  • 우병오;박순달
    • Korean Management Science Review
    • /
    • v.8 no.1
    • /
    • pp.127-133
    • /
    • 1991
  • 본 연구에서는 Karmarkar법의 변형인 Todd&Burrell 알고리즘을 분석하고 이 알고리즘의 수행속도를 증가시키기 위한 몇가지 방안을 제시하였다. 또한, 몇가지 실험을 통하여 제안된 방안들을 비교 분석하였다. 사영행렬의 계산에 QR 분해법과 Cholesky 분해법을 도입함으로써 계산 시간을 줄일 수 있었고, 구내최적화를 위한 개선폭의 결정에 비율검정법과 선형탐색법을 사용함으로써 수행횟수 및 총 수행시간을 줄일 수 있었다. 수행실험을 통하여 알고리즘을 분석한 결과, 수행시간의 대부분을 사영행렬의 계산이 차지하는 것으로 나타나 이론적으로 계산복잡도를 분석한 결과와 일치하였다. 또한, 사영행렬과 개선폭의 결정에 사용된 각 방법들을 실험을 통해 비교 분석한 바로는 사영행렬의 계산에 있어서 Cholesky 분해법이 Gauss소거법이나 QR 분해법을 쓰는 경우보다 우수했으며, 개선폭을 결정하는 데 있어서는 비율검정법이 속도면에서 가장 우수했다.

  • PDF