• 제목/요약/키워드: 크로네커

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

고속 월쉬 변환을 이용한 쌍일차계의 해석에 관한 연구 (A Study on the Analysis of Bilinear Systems via Fast Walsh Transform)

  • 김태훈;심재선
    • 조명전기설비학회논문지
    • /
    • 제16권1호
    • /
    • pp.85-91
    • /
    • 2002
  • 일반적으로 시스템의 해석에 직교 함수를 이용하는 경우에는 크로네커 곱(Kronecker product)에 의하여 고차 행렬에 대한 역변환이 필요하게 되며, 이로 인하여 많은 연산 시간이 필요하게 된다. 본 연구에서는 이 문제점을 해결하고자 고속 월쉬 변환을 이용하는 방법을 제시하였고, 이렇게 함으로써 크로네커 곱에 의한 다루기 힘든 고차 행렬이나 그에 따르는 행렬들의 계산을 필요없게 함으로써 연산의 부담을 줄일 수 있게 된다. 본 연구에서는 쌍일차계의 해석을 위한 직교 함수의 유한 급수 전개 방법과 고속 월쉬 변환 방법을 비교하여 봄으로써 본 연구에서 제안한 방법의 우수성을 표현하였으며, 시뮬레이션을 통하여 고속 월쉬 변환에 와한 쌍일차계 상태 해석 결과를 표시하였다.

분산 테라스케일 텐서 생성기 (TeT: Distributed Tera-Scale Tensor Generator)

  • 전병수;이정우;강유
    • 정보과학회 논문지
    • /
    • 제43권8호
    • /
    • pp.910-918
    • /
    • 2016
  • 많은 종류의 데이터들은 텐서로 표현될 수 있다. 텐서란 다차원 배열을 의미하며, 그 예로 (사용자, 사용자, 시간)으로 이루어진 소셜 네트워크 데이터가 있다. 이러한 다차원 데이터 분석에 있어서 텐서 생성기는 시뮬레이션, 다차원 데이터 모델링 및 이해, 샘플링/외삽법 등 다양한 응용이 가능하다. 하지만, 존재하는 텐서 생성기들은 실제 세계의 텐서처럼 멱 법칙을 따르는 특성과 희박성을 갖는 텐서를 생성할 수 없다. 또한, 처리가능한 텐서 크기에 한계가 존재하고, 분산시스템에서 추가 분석을 하려면 텐서를 분산시스템에 업로드 하는 추가비용이 든다. 본 논문은 분산 테라스케일 텐서 생성기(TeT)를 제안함으로써 이러한 문제를 해결하고자 한다. TeT는 희박성을 갖는 랜덤 텐서와 희박성과 멱 법칙을 따르는 특성을 갖는 Recursive-MATrix 텐서, 크로네커 텐서를 크기 제한없이 생성할 수 있다. 또한, TeT에서 생성된 텐서는 같은 분산 시스템에서 추가적인 텐서분석이 가능하다. TeT는 효율적인 설계로 인해 거의 선형적인 머신확장성을 보인다.

MLS기반 유한요소에 대한 개관과 그 응용에 관한 제언 (Review of MLS-based finite elements and a proposal for their applications)

  • 조영삼
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2009년도 정기 학술대회
    • /
    • pp.51-54
    • /
    • 2009
  • 본 논문에서는 MLS기반 유한요소에 대한 개략적인 현재 개발상황과 향후 예상할 수 있는 응용분야에 대한 제안을 하였다. 이동최소제곱근사를 이용하여 형상함수를 생성하는 MLS기반 유한요소는, 요소의 경계에서 기존 유한요소의 성질-크로네커 델타 조건-을 가지면서도 기존 요소가 갖지 못했던 임의의 절점추가가 자유롭다는 장점이 있어 다양한 변절점요소로의 개발이 이루어져왔다. 선형 또는 이차형상함수를 갖는 2차원 변절점요소 뿐 아니라, 균열선단과 균열면을 포함하고 있는 2차원 균열요소와 3차원에서의 제한적인 변절점요소 등이 개발되어 다양한 불연속성 문제에 적용 가능함이 입증되었다. 이러한 MLS기반 유한요소는 향후 2차원 변절점 3각요소, 2차원 삼각균열요소, 변절점 쉘요소, 균열 쉘요소, 마칭큐브알고리즘에 적합한 3차원 변절점요소로의 개발이 가능할 것으로 예상되며, 본 논문에서는 3차원 변절점요소를 이용한 복잡한 요소망 생성에 대한 예제로 대퇴골의 요소망 생성을 보였다.

  • PDF

행백터 집합이 벡터공간을 이루는 하다마드 행렬의 동치관계 (Equivalence of Hadamard Matrices Whose Rows Form a Vector Space)

  • 진석용;김정헌;박기현;송홍엽
    • 한국통신학회논문지
    • /
    • 제34권7C호
    • /
    • pp.635-639
    • /
    • 2009
  • 본 논문에서는 행벡터의 집합이 이진 벡터합 연산에 관해 닫혀있는 모든 하다마드 (Hadmard) 행렬들은 서로 동치(equivalent) 임융 증명한다. 이를 이용하면, 최대길이 수열로부터 생성된 순회 (cyclic) 하다마드 행렬과 크로네커 (Kronecker) 곱에 의해 생성된 월쉬-하다마드 (Walsh-Hadamard) 행렬이 동치임을 간단히 보일 수 있다.

$L_i$ 계획에서 조화행렬의 구조에 관한 연구 (A study on the structure of concordance matrices of Li type PBIB designs)

  • 배종성
    • 응용통계연구
    • /
    • 제7권2호
    • /
    • pp.289-297
    • /
    • 1994
  • 블럭계획에서 조화행렬(concordance matrix)이 퍼뮤테이션 행렬(permutation matrix)들의 크로네커 곱(Kronecker product)의 선형결합으로 표시되면, 그러한 블럭 계획들은 특성치 C (Property C)를 갖고 특성치 C를 갖는 블럭계획들은 역행렬의 계산없이 블럭내 분석이 가능하다(Paik, 1985). $L_i$ 계획($L_i$ PBIB design)이 특성치 C에 속하는 것을 보이기 위하여, 조화행렬의 구조가 다중순환형식임을 보였다.

  • PDF

시스템 동정을 통한 구조물의 결함 탐지 (Structural Damage Detection through System Identification)

  • 고봉환
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2006년도 춘계학술대회논문집
    • /
    • pp.1223-1228
    • /
    • 2006
  • This paper presents an experimental investigation of a recently developed Kronecker Product (KP) method to determine the type, location, and intensity of structural damage from an identified state-space model of the system. Although this inverse problem appears to be highly nonlinear, the system mass, stiffness, and damping matrices are identified through a series of transformations, and with the aid of the Kronecker product, only linear operations are involved in the process. Since a state-space model can be identified directly from input-output data, an initial finite element model and/or model updating are not required. The test structure is a two-degree-of-freedom torsional system in which mass and stiffness are arbitrarily adjustable to simulate various conditions of structural damage. This simple apparatus demonstrates the capability of the damage detection method by not only identifying the location and the extent of the damage, but also differentiating the nature of the damage. The potential applicability of the KP method for structural damage identification is confirmed by laboratory test.

  • PDF

무요소법(RPIM)을 이용한 구조 요소의 응력해석 (The Stress Analysis of Structural Element Using Meshfree Method(RPIM))

  • 한상을;양재근;주정식
    • 한국전산구조공학회논문집
    • /
    • 제20권3호
    • /
    • pp.311-319
    • /
    • 2007
  • 본 연구에서는 구조 요소의 응력해석을 위한 무요소 RPIM(Meshfree Radial Point Interpolation Methods)법을 제시한다. 이를 위하여 먼저 무요소법의 형상함수와 무요소 RPIM법의 정식화 과정 및 프로그래밍을 간략히 한다. 절점보간법은 방사기저함수와 다항기저함수를 포함하고 있고 이 중 다항기저함수는 특이성문제를 극복할 수 있다. 게다가 무요소 RPIM법의 보간함수는 영향영역의 절점을 통과하고 형상함수는 크로네커 델타 성질을 갖고 있으므로 최소자승법에 기반을 둔 무요소법보다 쉽게 필수경계조건을 만족시킨다. 본 연구의 정확성을 확인하기 위하여, 캔틸레버형 평판, 유공평판, 속이 빈 원통 문제의 수치예제를 수행하고 이론 해와 유한요소법 결과를 비교, 분석한다.

확률진폭 스위치에 의한 양자게이트의 함수 임베딩과 투사측정 (Function Embedding and Projective Measurement of Quantum Gate by Probability Amplitude Switch)

  • 박동영
    • 한국전자통신학회논문지
    • /
    • 제12권6호
    • /
    • pp.1027-1034
    • /
    • 2017
  • 본 논문은 양자게이트의 모든 제어 동작점에서 양자들의 확률진폭, 확률, 평균 기댓값 및 정상상태 단위행렬의 행렬요소 등을 수학적 투사로 측정할 수 있는 새로운 함수 임베딩 방법을 제안하였다. 본 논문의 함수 임베딩 방법은 디랙 기호와 크로네커델타 기호를 사용해 각 제어 동작점에 대한 확률진폭의 직교 정규화조건을 2진 스칼라 연산자에 임베딩 한 것이다. 이와 같은 함수 임베딩 방법은 양자게이트 함수를 단일양자들의 텐서 곱으로 표현하는 유니터리 변환에서 유니터리 게이트의 산술 멱함수 제어에 매우 효과적 수단임을 밝혔다. Ternary 2-qutrit cNOT 게이트에 본 논문이 제안한 함수 임베딩 방법을 적용했을 때의 진화연산과 투사측정 결과를 제시하고, 기존의 방법들과 비교 검토하였다.

MLS기반 유한요소와 그 응용에 관한 제언 (MLS-Based Finite Elements and a Proposal for Their Applications)

  • 조영삼
    • 한국전산구조공학회논문집
    • /
    • 제22권4호
    • /
    • pp.335-341
    • /
    • 2009
  • 본 논문에서는 MLS기반 유한요소에 대한 현재 개발상황에 대한 개관과 향후 예상할 수 있는 응용분야에 대한 제안을 하였다. 이동최소제곱근사를 이용하여 형상함수를 생성하는 MLS기반 유한요소는, 요소의 경계에서 기존 유한요소의 성질-크로네커 델타 조건-을 가지면서도 기존 요소가 갖지 못했던 임의의 절점 추가가 자유롭다는 장점이 있어 다양한 변절점 요소로의 개발이 이루어져 왔다. 선형 또는 이차형상함수를 갖는 2차원 변절점요소 뿐 아니라, 균열선단과 균열면을 포함하고 있는 2차원 균열요소와 3차원에서의 제한적인 변절점요소 등이 개발되어 다양한 불연속성 문제에 적용 가능함이 입증되었다. 이러한 MLS기반 유한요소는 향후 2차원 변절점 3각요소, 2차원 삼각균열요소, 변절점 쉘요소, 균열 쉘요소, 마칭큐브알고리즘에 적합한 3차원 다면체요소로의 개발이 가능할 것으로 예상되며, 본 논문에서는 그 일례로 3차원 다면체요소를 이용한 대퇴골의 요소망 생성을 보였다.