• 제목/요약/키워드: 행렬법

검색결과 839건 처리시간 0.022초

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

  • 장대흥
    • 응용통계연구
    • /
    • 제24권4호
    • /
    • pp.647-656
    • /
    • 2011
  • 발생행렬은 블완비블럭계획법을 나타내는 좋은 도구이나 우리가 발생행렬을 이용하여 관심의 대상인 블완비블럭계획법이 균형불완비블럭계획법이 되는 지를 알기는 충분하지 않다. 그래서 필요한 수단이 구조행렬이다. 불완비블럭계획법을 평가하기 위한 또 다른 수단으로서 우리는 확장발생행렬과 ${\lambda}$행렬을 제안할 수 있다. 확장발생행렬과 ${\lambda}$행렬을 통하여 우리는 관심의 대상인 블완비블럭계획법이 균형불완비블럭계획법이 되는 지를 명확히 밝힐 수가 있고, 그 패턴도 상세히 파악할 수 있게 된다.

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

  • 조용희
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2015년도 춘계 종합학술대회 논문집
    • /
    • pp.61-62
    • /
    • 2015
  • 밀리미터파 대역에서 사용하는 대형 안테나 해석 속도를 개선하기 위한 병렬형 행렬 연산법을 제안한다. 기존의 가우스 소거법을 병렬화하기 위해 행렬 분해와 반복법을 이용한다. 또한, 반복법의 수렴성을 높이기 위해 이전 행렬해를 부분적으로 사용하여 분해 행렬을 구성하는 방식도 제시한다. 본 제안법은 OpenMP, MPI, CUDA 등의 병렬법과 함께 사용할 수 있다.

  • PDF

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

  • 이광진
    • 응용통계연구
    • /
    • 제17권1호
    • /
    • pp.119-134
    • /
    • 2004
  • AHP기법에서는 의사결정 요소들의 중요도를 추정함에 있어 통상 쌍대비교행렬 그 자체에 고유벡터법 또는 대수최소제곱법을 적용한다. 본 연구에서는 왜대칭행렬의 고유분해를 통해 쌍대비교행렬을 조정한 후 조정된 쌍대비교행렬에 대해 고유벡터법 또는 대수최소제곱법을 적용하는 중요도 추정법을 제안한다. 그리고 이 추정법이 가지는 여러 가지 이점과 의미를 이론적 근거와 실제 사용 예를 통해 보이고자 한다. 본 연구결과는 불일치성이 높은 쌍대비교행렬이 주어진 경우 불일치성을 줄이는데 특히 유용하게 활용될 수 있을 것이다.

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

  • 윤길호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • 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)

  • 서현수;김진섭;권민호
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제15권1호
    • /
    • pp.77-84
    • /
    • 2011
  • 연속보를 대상으로 한 재료비선형 전달행렬법을 제시하였으며, Gauss-Lobatto 적분법을 사용하여 보의 강성행렬로부터 전달행렬을 도출한다. 전달행렬법에서는 유한요소해석법과는 달리 각 절점의 자유도 수에 상관없이 일정한 미지값만을 가지게 되므로 선형해석뿐만 아니라 비선형해석에서도 빠른 연산속도를 보인다. 연속보에 대한 비선형 해석의 적용 예를 통한 비교 결과, 재료비선형 전달행렬법이 변위-모멘트, 변위-하중, 곡률-모멘트의 관계에서 유한요소해석법에 비해 효율적인 것으로 평가되었다.

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

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

  • PDF

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

  • 서용원;김우제;박순달
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1995년도 추계학술대회발표논문집; 서울대학교, 서울; 30 Sep. 1995
    • /
    • pp.363-369
    • /
    • 1995
  • 본 연구에서는 선형계획법 프로그램의 수치오차보정과 행렬희소도 유지를 통하여 수행 속도를 향상시키는 방안에 대해 다룬다. 수치오차를 줄이기 위 해 규모화를 도입하였으며, 계산 과정에서의 상하삼각행렬의 수치오차를 근 사적으로 측정하는 방법을 고려하였다. 기저행렬의 상하분해에 널리 사용되 는 Markowitz 순서화의 효율적인 구현에 대해 연구하였으며, Reid의 기저수 정방법의 효율성에 대해 실험적으로 검토하였다. 또, 행렬의 희소도에 의한 재역산 기준을 수립하여 수행 속도를 개선하였다.

  • PDF

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

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

  • PDF

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

  • 손동희;심규석
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제24권2호
    • /
    • pp.93-98
    • /
    • 2018
  • 추천시스템은 기업의 매출을 최대화 하기 위해, 사용자에게 관심도가 높은 제품을 제공해준다. 행렬 분해법은 추천시스템에서 자주 사용되는 방법으로 불완전한 사용자-제품 평점 행렬을 기반으로 한다. 하지만 제품과 사용자의 수가 점점 많아지면서, 데이터의 희소성문제로 인해 정확한 추천이 힘들어졌다. 이러한 문제점을 극복하기 위해, 제품과 관련된 텍스트 데이터를 사용하는 행렬 분해법 알고리즘이 최근에 제시되었다. 이런 행렬 분해법 알고리즘 중, 단어 수준 컨볼루션 뉴럴 네트워크를 사용하는 방법이 단어수준 특징들을 추출하여 텍스트 데이터를 효과적으로 반영한다. 하지만 단어수준 컨볼루션 뉴럴 네트워크에서는 학습해야 하는 파라미터의 수가 많다는 문제점이 있다. 그러므로 본 논문에서는 텍스트 데이터로부터 문자 수준 특징들을 뽑아 내기 위해 문자 수준 컨볼루션 뉴럴 네트워크를 사용하는 행렬분해법을 제안한다. 또한 제안하는 행렬 분해법의 성능을 검증하기 위해 실제 데이터를 이용하여 실험을 진행하였다.

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

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

  • PDF