• 한국정밀공학회지
• /
• 제20권12호
• /
• pp.148-158
• /
• 2003

In this paper, efficient and accurate contact search algorithm is proposed for the contact problems by the finite element method. A slave node and a maser contact segment is defined using the side of a finite element on the contact surface. The specific goal is to develop techniques of reducing the nonsmoothness of the contact interactions arising from the finite element discretization of the contact surface. Contact detection is accomplished by monitoring the territory of the slave nodes throughout the calculation for possible penetration of a master surface. To establish the validity of the proposed algorithm, some different process and geometries examples were simulated. Efforts are focused on the error rate that is based on the penetrated area through the simulations fur large deformation with contact surface between deformable bodies. A proposed algorithm offers improvements in contact detection from the simulation results.

• Structural Engineering and Mechanics
• /
• 제3권2호
• /
• pp.173-183
• /
• 1995

A new vector algorithm is presented for computing the stiffness matrices of layered reinforced concrete shell elements. Each element stiffness matrix is represented in terms of three vector arrays of lengths 78, 96 and 36, respectively. One element stiffness matrix is calculated at a time without interruption in the vector calculations for the uncracked or cracked elements. It is shown that the present algorithm is 1.1 to 7.3 times more efficient then a previous algorithm developed by us on a Cray Y-MP supercomputer.

• Journal of information and communication convergence engineering
• /
• 제8권3호
• /
• pp.317-322
• /
• 2010

This paper presents an algorithm generating inverse element over finite fields GF($3^m$), and constructing method of inverse element generator based on inverse element generating algorithm. An inverse computing method of an element over GF($3^m$) which corresponds to a polynomial over GF($3^m$) with order less than equal to m-1. Here, the computation is based on multiplication, square and cube method derived from the mathematics properties over finite fields.

• Structural Engineering and Mechanics
• /
• 제70권1호
• /
• pp.43-54
• /
• 2019

Due to various numerical problems, crack analysis of reinforced concrete members using the finite element method is confronting with substantial difficulties, rendering the prediction of crack patterns and crack widths a formidable task. The root cause is that the conventional analysis methods are not capable of tracking the crack sequence and accounting for the stress relief and re-distribution during cracking. To address this deficiency, the crack queuing algorithm has been proposed. Basically, at each load increment, iterations are carried out and within each iteration step, only the most critical concrete element is allowed to crack and the stress re-distribution is captured in subsequent iteration by re-formulating the cracked concrete element and re-analysing the whole concrete structure. To demonstrate the effectiveness of the crack queuing algorithm, crack analysis of concrete members tested in the literature is performed with and without the crack queuing algorithm incorporated.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 추계종합학술대회 B
• /
• pp.768-771
• /
• 2008

본 논문에서는 유한체 $GF(3^m)$상에서의 역원을 효과적으로 생성할 수 있는 알고리즘을 제안하였으며, 이를 바탕으로 역원생성기를 구성하는 방법에 대해 논의하였다. 제안한 역원 생성기는 승산기, 출력레지스터 군, 승산 및 세제곱 선택 게이트와 순차선택기, 세제곱처리부, 내림차순 생성부 등으로 구성된다. 제안한 역원알고리즘과 역원생성기는 회로설계의 단순성, 규칙성, 확장성 및 모듈화 기능을 갖는다.

• 한국강구조학회 논문집
• /
• 제22권1호
• /
• pp.33-42
• /
• 2010

막구조의 설계에서 막재료의 효율적인 사용을 위해서는 측지선에 의한 재단도 해석을 수행해야 한다. 막구조의 측지선 결정방법은 크게 측지요소(geodesic element)를 이용한 비선형 형상해석에 의한 방법과 임의의 곡면 형상에 대한 측지선 탐색에 의한 방법으로 나눌 수 있는데, 현재까지 이 두 가지 해석법은 모두 3절점요소에 대한 적용알고리즘 만이 제시되었고, 4절점 요소에 대한 해석법은 제시되지 않았다. 이는 막구조의 설계에서 4절점 요소의 적용을 어렵게 하는 가장 큰 요인이라고 할 수 있다. 본 연구에서는 3절점, 4절점 평면요소에 동시에 적용 가능한 측지선 결정알고리즘을 제시한다. 이를 위해 저자의 이전 연구를 발전시켜 명시적 비선형 해석법인 동적이완법을 비선형 측지선 형상해석에 적용하였다. 또한 3절점요소 뿐만 아니라 4절점요소에 대해서도 측지요소의 도입에 의한 형상해석이 가능하도록 하였으며, 4절점요소와 측지선요소에 의한 비선형 형상해석 및 재단도 해석예제를 통하여 본 연구에서 제시한 알고리즘의 정확성 및 효율성을 검증하였다. 따라서 본 연구에서 제안한 측지선 형상해석알고리즘은 형상해석, 응력해석, 재단도 해석과 관련된 일련의 해석과정에 대한 4절점요소의 적용성을 높일 수 있을 것으로 사료된다.

• 한국전자거래학회지
• /
• 제8권1호
• /
• pp.113-119
• /
• 2003

This paper proposes a new multiplicative inverse algorithm for the Galois field GF (2/sup m/) whose elements are represented by optimal normal basis type Ⅱ. One advantage of the normal basis is that the squaring of an element is computed by a cyclic shift of the binary representation. A normal basis element is always possible to rewrite canonical basis form. The proposed algorithm combines normal basis and canonical basis. The new algorithm is more suitable for implementation than conventional algorithm.

• Structural Engineering and Mechanics
• /
• 제2권2호
• /
• pp.125-139
• /
• 1994

A vector algorithm for calculating the stiffness matrices of reinforced concrete shell elements is presented. The algorithm is based on establishing vector lengths equal to the number of elements. The computational efficiency of the proposed algorithm is assessed on a Cray Y-MP supercomputer. It is shown that the vector algorithm achieves scalar-to-vector speedup of 1.7 to 7.6 on three moderate sized inelastic problems.

• 한국전산구조공학회논문집
• /
• 제22권5호
• /
• pp.439-444
• /
• 2009

본 논문에서는 경계요소법의 평면 접촉해석에 사용될 수 있는 효율적인 접촉면 검출 알고리즘을 제시하였다. 접촉면 검출 알고리즘을 경계요소법에 적용하기 위하여, 경계요소법이 가지는 자료구조를 분석하였다. 경계요소법의 특징 중 하나인 모퉁이 문제를 고려하여 전역검색, 지역검색, 접촉관계식 설정의 3단계로 접촉면 검출기법을 구현하였다. 전역검색은 접촉 주요소, 부요소 개념을 도입하였으며, 지역검색에 있어서는 공간분할기법인 사지트리를 이용하였다. 접촉관계식의 설정을 위하여 요소수준에서 절점의 접촉여부를 검토하고 최종계의 방정식에 구속조건을 할당하도록 하였다. 제시된 알고리즘을 이용한 프로그램의 정확성과 효율성을 입증하기 위하여 수치해석을 실시하여 결과를 비교하였다.

• 한국CDE학회논문집
• /
• 제10권3호
• /
• pp.162-167
• /
• 2005

A 3D solid element mesh generation algorithm was newly developed. 3D surface points of global rectangular coordinates were supplied by a 3D laser scanner. The algorithm is strait forward and simple but it generates hexahedral solid elements. Then, the surface rectangular elements were generated from the solid elements. The key of the algorithm is elimination of unnecessary elements and 3D boundary surface fitting using given 3D surface point data.