• Title/Summary/Keyword: 크로네커

Search Result 9, Processing Time 0.027 seconds

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

  • 김태훈;심재선
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.16 no.1
    • /
    • pp.85-91
    • /
    • 2002
  • Generally when the orthogonal functions are used in system analysis, the time consuming processes of high order matrix inversion for finding the Kronecker products and the truncation errors are occurred. In this paper, a method for the system analysis of bilinear systems via fast walsh transform is devised. This method requires neither the inversion of large matrices nor the cumbersome procedures for finding Kronecker products. Thus, both the computing time and required memory size can be significantly reduced.

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

  • Jeon, ByungSoo;Lee, JungWoo;Kang, U
    • Journal of KIISE
    • /
    • v.43 no.8
    • /
    • pp.910-918
    • /
    • 2016
  • A tensor is a multi-dimensional array that represents many data such as (user, user, time) in the social network system. A tensor generator is an important tool for multi-dimensional data mining research with various applications including simulation, multi-dimensional data modeling/understanding, and sampling/extrapolation. However, existing tensor generators cannot generate sparse tensors like real-world tensors that obey power law. In addition, they have limitations such as tensor sizes that can be processed and additional time required to upload generated tensor to distributed systems for further analysis. In this study, we propose TeT, a distributed tera-scale tensor generator to solve these problems. TeT generates sparse random tensor as well as sparse R-MAT and Kronecker tensor without any limitation on tensor sizes. In addition, a TeT-generated tensor is immediately ready for further tensor analysis on the same distributed system. The careful design of TeT facilitates nearly linear scalability on the number of machines.

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

  • Cho, Young-Sam
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2009.04a
    • /
    • 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 (행백터 집합이 벡터공간을 이루는 하다마드 행렬의 동치관계)

  • Jin, Seok-Yong;Kim, Jeong-Heon;Park, Ki-Hyeon;Song, Hong-Yeop
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.7C
    • /
    • pp.635-639
    • /
    • 2009
  • In this paper, we show that any two Hadamard matrices of the same size are equivalent if they have the property that the rows of each Hadamard matrix are closed under binary vector addition. One of direct consequences of this result is that the equivalence between cyclic Hadamard matrices constructed by maximal length sequences and Walsh-Hadamard matrix of the same size generated by Kronecker product can be established.

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

  • 배종성
    • The Korean Journal of Applied Statistics
    • /
    • v.7 no.2
    • /
    • pp.289-297
    • /
    • 1994
  • A block design will be said to have Property C if the concordance matrix can be expressed as a linear combination of Kronecker product of permutation matrices. No matrix inversions are necessary for the intrablock analysis of the block designs which possesses the Property C(Paik, 1985). In this paper, in order to show the Li type PBIB designs possesses the Property C, we suggest the structure of the concordance matrices of Li type PBIB designs are multi-nested block circulant pattern.

  • PDF

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

  • Koh, Bong-Hwan;Nagarajaiah, S.;Phan, M.Q.
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2006.05a
    • /
    • 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

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

  • Han, Sang-Eul;Yang, Jae-Guen;Joo, Jung-Sik
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.20 no.3
    • /
    • pp.311-319
    • /
    • 2007
  • A Meshfree is a method used to establish algebraic equations of system for the whole problem domain without the use of a predefined mesh for the domain discretization. A point interpolation method is based on combining radial and polynomial basis functions. Involvement of radial basis functions overcomes possible singularity Furthermore, the interpolation function passes through all scattered points in an influence domain and thus shape functions are of delta function property. This makes the implementation of essential boundary conditions much easier than the meshfree methods based on the moving least-squares approximation. This study aims to investigate a stress analysis of structural element between a meshfree method and the finite element method. Examples on cantilever type plate, hollow cylinder and stress concentration problems show that the accuracy and convergence rate of the meshfree methods are high.

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

  • Park, Dong-Young
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.12 no.6
    • /
    • pp.1027-1034
    • /
    • 2017
  • In this paper, we propose a new function embedding method that can measure mathematical projections of probability amplitude, probability, average expectation and matrix elements of stationary-state unit matrix at all control operation points of quantum gates. The function embedding method in this paper is to embed orthogonal normalization condition of probability amplitude for each control operating point into a binary scalar operator by using Dirac symbol and Kronecker delta symbol. Such a function embedding method is a very effective means of controlling the arithmetic power function of a unitary gate in a unitary transformation which expresses a quantum gate function as a tensor product of a single quantum. We present the results of evolutionary operation and projective measurement when we apply the proposed function embedding method to the ternary 2-qutrit cNOT gate and compare it with the existing methods.

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

  • Cho, Young-Sam
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.22 no.4
    • /
    • pp.335-341
    • /
    • 2009
  • In this paper, review of developed MLS-based finite elements and a proposal for their applications are described. The shape functions and their derivatives of MLS-based finite elements are constructed using Moving-Least Square approximation. In MLS-based finite element, using the adequate influence domain of weight function used in MLS approximation, kronecker delta condition could be satisfied at the element boundary. Moreover, because of the characteristics of MLS approximation, we could easily add extra nodes at an arbitrary position in MLS-based finite elements. For these reasons, until now, several variable-node elements(2D variable element for linear case and quadratic case and 3D variable-node elements) and finite crack elements are developed using MLS-based finite elements concept. MLS-based finite elements could be extended to 2D variable-node triangle element, 2D finite crack triangle element, variable-node shell element, finite crack shell element, and 3D polyhedron element. In this paper, we showed the feasibility of 3D polyhedron element at the case of femur meshing.