• 제목/요약/키워드: Parallel finite element method

검색결과 241건 처리시간 0.037초

EFFICIENT PARALLEL ITERATIVE METHOD FOR SOLVING LARGE NONSYMMETRIC LINEAR SYSTEMS

  • Yun, Jae-Heon
    • 대한수학회논문집
    • /
    • 제9권2호
    • /
    • pp.449-465
    • /
    • 1994
  • The two common numerical methods to approximate the solution of partial differential equations are the finite element method and the finite difference method. They both lead to solving large sparse linear systems. For many applications, it is not unusal that the order of matrix is greater than 10, 000. For this kind of problem, a direct method such as Gaussian elimination can not be used because of the prohibitive cost. To this end, many iterative methods with modest cost have been studied and proposed by numerical analysts.(omitted)

  • PDF

LEAST-SQUARES SPECTRAL COLLOCATION PARALLEL METHODS FOR PARABOLIC PROBLEMS

  • SEO, JEONG-KWEON;SHIN, BYEONG-CHUN
    • 호남수학학술지
    • /
    • 제37권3호
    • /
    • pp.299-315
    • /
    • 2015
  • In this paper, we study the first-order system least-squares (FOSLS) spectral method for parabolic partial differential equations. There were lots of least-squares approaches to solve elliptic partial differential equations using finite element approximation. Also, some approaches using spectral methods have been studied in recent. In order to solve the parabolic partial differential equations in parallel, we consider a parallel numerical method based on a hybrid method of the frequency-domain method and first-order system least-squares method. First, we transform the parabolic problem in the space-time domain to the elliptic problems in the space-frequency domain. Second, we solve each elliptic problem in parallel for some frequencies using the first-order system least-squares method. And then we take the discrete inverse Fourier transforms in order to obtain the approximate solution in the space-time domain. We will introduce such a hybrid method and then present a numerical experiment.

유한요소 비압축성 유동장 해석을 위한 이중공액구배법의 GPU 기반 연산에 대한 연구 (A Study on GPU Computing of Bi-conjugate Gradient Method for Finite Element Analysis of the Incompressible Navier-Stokes Equations)

  • 윤종선;전병진;정혜동;최형권
    • 대한기계학회논문집B
    • /
    • 제40권9호
    • /
    • pp.597-604
    • /
    • 2016
  • 본 연구에서는 GPU를 이용한 비압축성 유동장의 병렬연산을 위하여, P2P1 유한요소를 이용한 분리 알고리즘 내의 행렬 해법인 이중공액구배법(Bi-Conjugate Gradient)의 CUDA 기반 알고리즘을 개발하였다. 개발된 알고리즘을 이용해 비대칭 협착관 유동을 해석하고, 단일 CPU와의 계산시간을 비교하여 GPU 병렬 연산의 성능 향상을 측정하였다. 또한, 비대칭 협착관 유동 문제와 다른 행렬 패턴을 가지는 유체구조 상호작용 문제에 대하여 이중공액구배법 내의 희소 행렬과 벡터의 곱에 대한 GPU의 병렬성능을 확인하였다. 개발된 코드는 희소 행렬의 1개의 행과 벡터의 내적을 병렬 연산하는 커널(Kernel)로 구성되며, 최적화는 병렬 감소 연산(Parallel Reduction), 메모리 코얼레싱(Coalescing) 효과를 이용하여 구현하였다. 또한, 커널 생성 시 워프(Warp)의 크기에 따른 성능 차이를 확인하였다. 표준예제들에 대한 GPU 병렬연산속도는 CPU 대비 약 7배 이상 향상됨을 확인하였다.

Design of Two-axis Force Sensor for Robot's Finger

  • Kim, Gob-Soon
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제3권1호
    • /
    • pp.66-70
    • /
    • 2001
  • This paper describes the design of a two-axis force sensor for robots finger. In detects the x-direction force Fx and y-direction force Fy simultaneously. In order to safely grasp an unknown object using the robots fingers, they should detect the force or gripping direction and the force of gravity direction, and perform the force control using the forces detected. Therefore, the robots hand should be made by the robots finger with tow-axis force sensor that can detect the x-direction force and y-direction force si-multaneously. Thus, in this paper, the two-axis force sensor for robots finger is designed using several parallel-plate beams. The equations to calculate the strain of the beams according to the force in order to design the sensing element of the force sensor are derived and these equations are used to design the aize of two-axis force sensor sensing element. The reliability of the derive equa-tions is verified buy performing a finite element analysis of the sensing element. The strain obtained through this process is compared to that obtained through the theory analysis and a characteristics test of the fabricated sensor. It reveals that the rated strains calculated from the derive equations make a good agreement with the results from the Finite Element Method analysis and from the character-istic test.

  • PDF

유한요소망에서의 효율적인 직접해법 병렬계산에 관한 연구 (Study of Efficient Parallel Computation of Cholesky's Method in FE Mesh)

  • 이향범;최경;김형중;정현교;한송엽
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 A
    • /
    • pp.68-70
    • /
    • 1996
  • In this paper, an efficient parallel computation method for solving large sparse systems of linear algebraic equations by using Cholesky's method in the finite element method is studied. The methods of minimizing the number of fill-ins in the factorization process of factorization are investigated for minimizing the amount of memory and computation time. The parallel programming is implemented under the PVM(Parallel Virtual Machine) environment. The method of load-distribution is studied for minimizing the computation time and the communication time.

  • PDF

유한요소법(有限要素法)에 의(依)한 Telescope Denture의 지대치(支臺齒) 및 지지조직(支持組織)의 역학적(力學的) 반응(反應)에 관(關)한 연구(硏究) (A STUDY ON THE MECHANICAL BEHAVIORS OF ABUTMENT TEETH AND SUPPORTING TISSUE OF THE TELESCOPE DENTURE BY THE FINITE ELEMENT METHOD)

  • 김문기;최부병
    • 대한치과보철학회지
    • /
    • 제22권1호
    • /
    • pp.109-122
    • /
    • 1984
  • The purpose of this study was to analyze the magnitude and mode of the stress distribution induced in the supporting alveolar bone and periodontal ligament and, to determine the displacement of abutment teeth and telescope denture base by applying chewing force to the telescope denture quantitatively and qualitatively. Two finite element models of telescope denture that were restored the missing mandibular second molar with two abutment teeth which were constructed. In two different models, parallel and tapering type telescope crowns were constructed. These finite element models of two cases used for these experiment were a two-dimensional mesiodistal section of the mandibular second bicuspid and first molar. Chewing force of 25Kg that was devided in the ratio of 45/155 (29%) in bicuspid and 55/155 (35.5%) in molars was applied to telescope denture and abutment teeth respectively. The displacement of the telescope denture base and abutment teeth and the stress distribution in the periodontal ligament and alveolar bone were analized to investigate the influence of chewing force acting on the telescope denture and abutment teeth. The results were as follows: 1. Abutment teeth displaced mesially and the magnitude of displacement of abutment teeth in vertical direction were more than that of horizontal direction in two cases. The displacement of abutment teeth on the telescope denture treated with tapering type telescope crown were less than that of the parallel type crown. 2. The displacement of the telescope denture base that were treated with parallel type telescope crown were less than that of treated with tapering type telescope crown. 3. The stress induced in the alveolar bone and periodontal ligament on abutment teeth that treated with parallel type telescope crown were more than that of treated with tapering type telescope crown and more stress induced in the alveolar bone than in the periodontal ligament. 4. In the telescope denture, the magnitude of displacement of abutment teeth and stress induced in the periodontal ligament and alveolar bone were within physiologic limit.

  • PDF

Finite Element Analysis of Multiple Subsurface Cracks in Half-space Due to Sliding Contact

  • Lee, Sang Yun;Kim, Seock Sam
    • KSTLE International Journal
    • /
    • 제2권1호
    • /
    • pp.12-16
    • /
    • 2001
  • A finite element analysis of crack propagation in a half-space due to sliding contact was performed. The sliding contact was simulated by a rigid asperity moving across the surface of an elastic half-surface containing single and multiple cracks. Single, coplanar, and parallel cracks were modeled to investigate the interaction effects on the crack growth in contact fatigue. The analysis was based on linear elastic fracture mechanics and the stress intensity factor concept. The crack propagation direction was predicted based on the maximum range of the shear and tensile stress intensity factors.

  • PDF

A GENERAL ITERATIVE ALGORITHM COMBINING VISCOSITY METHOD WITH PARALLEL METHOD FOR MIXED EQUILIBRIUM PROBLEMS FOR A FAMILY OF STRICT PSEUDO-CONTRACTIONS

  • Jitpeera, Thanyarat;Inchan, Issara;Kumam, Poom
    • Journal of applied mathematics & informatics
    • /
    • 제29권3_4호
    • /
    • pp.621-639
    • /
    • 2011
  • The purpose of this paper is to introduce a general iterative process by viscosity approximation method with parallel method to ap-proximate a common element of the set of solutions of a mixed equilibrium problem and of the set of common fixed points of a finite family of $k_i$-strict pseudo-contractions in a Hilbert space. We obtain a strong convergence theorem of the proposed iterative method for a finite family of $k_i$-strict pseudo-contractions to the unique solution of variational inequality which is the optimality condition for a minimization problem under some mild conditions imposed on parameters. The results obtained in this paper improve and extend the corresponding results announced by Liu (2009), Plubtieng-Panpaeng (2007), Takahashi-Takahashi (2007), Peng et al. (2009) and some well-known results in the literature.

MADS를 이용한 직접구동형 풍력발전기 최적설계 (Optimal Design of Direct-Driven Wind Generator Using Mesh Adaptive Direct Search(MADS))

  • 박지성;안영준;이철균;김종욱;정상용
    • 조명전기설비학회논문지
    • /
    • 제23권12호
    • /
    • pp.48-57
    • /
    • 2009
  • 본 논문에서는 FEM(Finite Element Method)을 이용한 직접구동형 영구자석 풍력발전기의 최적설계를 위해 최신의 최적화 기법인 MADS(Mesh Adaptive Direct Search)를 적용하였으며, 최적설계 목표는 연간 에너지 생산량(Annual Energy Production : AEP)을 최대화 하는 방향으로 선정하였다. 또한, 풍력발전기의 전 운전영역을 고려하기 위해 해당풍속에서의 통계적 확률밀도와 연간 운전시간을 적용하여 연간 최대에너지 생산량을 산정하였다. 아울러, MADS의 최적설계 결과와 병렬분산 컴퓨팅을 결합한 유전 알고리즘(Genetic Algorithm : GA)의 최적설계 결과를 비교하였으며, MADS는 병렬분산 유전알고리즘에 비해 상대적으로 빠른 수렴성을 나타내었다.

병렬 FEM 모형을 이용한 1983년 동해 중부 지진해일 시뮬레이션 (Simulation of 1983 Central East Sea Tsunami by Parallel FEM Model)

  • 최병호;에핌페리놉스키;홍성진
    • 한국해안해양공학회지
    • /
    • 제18권1호
    • /
    • pp.21-34
    • /
    • 2006
  • 지진해일 위험재해도의 작성과 재해경감대책 수립을 위해서는 연안역의 상세한 수심 및 지형을 이용한 범람 시뮬레이션이 요구되고 있다. 본 연구에서는 Beowulf 병렬계산을 통해 동해 전 영역에서 정밀산정이 가능한 병렬유한요소모형을 이용하여 1983년 5월 26일 동해안에 내습한 지진해일에 대한 시뮬레이션을 수행하고, 그 계산 결과와 관측치와의 비교결과를 제시한다. 또한, 해안에서의 지진해일고의 통계적 분포에 대해 논하며, 해안에서의 지진해일고의 파고분포가 대수정규분포를 따르는 경향을 제시한다.