• Title/Summary/Keyword: Parallel Finite Element Method

Search Result 241, Processing Time 0.025 seconds

EFFICIENT PARALLEL ITERATIVE METHOD FOR SOLVING LARGE NONSYMMETRIC LINEAR SYSTEMS

  • Yun, Jae-Heon
    • Communications of the Korean Mathematical Society
    • /
    • v.9 no.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
    • Honam Mathematical Journal
    • /
    • v.37 no.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.

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

  • Yoon, Jong Seon;Jeon, Byoung Jin;Jung, Hye Dong;Choi, Hyoung Gwon
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.40 no.9
    • /
    • pp.597-604
    • /
    • 2016
  • A parallel algorithm of bi-conjugate gradient method was developed based on CUDA for parallel computation of the incompressible Navier-Stokes equations. The governing equations were discretized using splitting P2P1 finite element method. Asymmetric stenotic flow problem was solved to validate the proposed algorithm, and then the parallel performance of the GPU was examined by measuring the elapsed times. Further, the GPU performance for sparse matrix-vector multiplication was also investigated with a matrix of fluid-structure interaction problem. A kernel was generated to simultaneously compute the inner product of each row of sparse matrix and a vector. In addition, the kernel was optimized to improve the performance by using both parallel reduction and memory coalescing. In the kernel construction, the effect of warp on the parallel performance of the present CUDA was also examined. The present GPU computation was more than 7 times faster than the single CPU by double precision.

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

  • Kim, Gob-Soon
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.3 no.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 (유한요소망에서의 효율적인 직접해법 병렬계산에 관한 연구)

  • Lee, H.B.;Choi, K.;Kim, H.J.;Jung, H.K.;Hahn, S.Y.
    • Proceedings of the KIEE Conference
    • /
    • 1996.07a
    • /
    • 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

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

  • Kim, Moon-Ki;Choi, Boo-Byung
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.22 no.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
    • /
    • v.2 no.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
    • /
    • v.29 no.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.

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

  • Park, Ji-Seong;An, Young-Jun;Lee, Cheol-Gyun;Kim, Jong-Wook;Jung, Sang-Yong
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.23 no.12
    • /
    • pp.48-57
    • /
    • 2009
  • This paper presents optimal design of direct-driven PM wind generator using MADS (Mesh Adaptive Direct Search). Optimal design of the direct-driven PM Wind Generator, combined with MADS and FEM (Finite Element Method), has been performed to maximize the Annual Energy Production (AEP) over the whole wind speed characterized by the statistical model of the wind speed distribution. In particular, the newly applied MADS contributes to reducing the computation time when compared with Genetic Algorithm (GA) implemented with the parallel computing method.

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

  • Choi Byung-Ho;Pelinovsky Efim;Hong Sung-Jin
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.18 no.1
    • /
    • pp.21-34
    • /
    • 2006
  • The simulation of tsunami inundation using detailed bathymetry and topography is required to establish the countermeasure of disaster mitigation and the tsunami hazard map. In this study, a simulation of the 1983 tsunami event in the East Sea using parallel finite element model, which is possible to simulate with suitable accuracy by the Beowulf parallel computation method, is performed to produce detailed features of coastal inundation. Results of simulations are compared with measured data. The evolution of statistic distribution of tsunami heights is studied numerically and the distribution functions of tsunami heights show a tendency to the log-normal curve along coastal area.