• 제목/요약/키워드: Domain decomposition

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

A two-level parallel algorithm for material nonlinearity problems

  • Lee, Jeeho;Kim, Min Seok
    • Structural Engineering and Mechanics
    • /
    • 제38권4호
    • /
    • pp.405-416
    • /
    • 2011
  • An efficient two-level domain decomposition parallel algorithm is suggested to solve large-DOF structural problems with nonlinear material models generating unsymmetric tangent matrices, such as a group of plastic-damage material models. The parallel version of the stabilized bi-conjugate gradient method is developed to solve unsymmetric coarse problems iteratively. In the present approach the coarse DOF system is solved parallelly on each processor rather than the whole system equation to minimize the data communication between processors, which is appropriate to maintain the computing performance on a non-supercomputer level cluster system. The performance test results show that the suggested algorithm provides scalability on computing performance and an efficient approach to solve large-DOF nonlinear structural problems on a cluster system.

A PARALLEL FINITE ELEMENT ALGORITHM FOR SIMULATION OF THE GENERALIZED STOKES PROBLEM

  • Shang, Yueqiang
    • 대한수학회보
    • /
    • 제53권3호
    • /
    • pp.853-874
    • /
    • 2016
  • Based on a particular overlapping domain decomposition technique, a parallel finite element discretization algorithm for the generalized Stokes equations is proposed and investigated. In this algorithm, each processor computes a local approximate solution in its own subdomain by solving a global problem on a mesh that is fine around its own subdomain and coarse elsewhere, and hence avoids communication with other processors in the process of computations. This algorithm has low communication complexity. It only requires the application of an existing sequential solver on the global meshes associated with each subdomain, and hence can reuse existing sequential software. Numerical results are given to demonstrate the effectiveness of the parallel algorithm.

Numerical flow computation around aeroelastic 3D square cylinder using inflow turbulence

  • Kataoka, Hiroto;Mizuno, Minoru
    • Wind and Structures
    • /
    • 제5권2_3_4호
    • /
    • pp.379-392
    • /
    • 2002
  • Numerical flow computations around an aeroelastic 3D square cylinder immersed in the turbulent boundary layer are shown. Present computational code can be characterized by three numerical aspects which are 1) the method of artificial compressibility is adopted for the incompressible flow computations, 2) the domain decomposition technique is used to get better grid point distributions, and 3) to achieve the conservation law both in time and space when the flow is computed a with moving and transformed grid, the time derivatives of metrics are evaluated using the time-and-space volume. To provide time-dependant inflow boundary conditions satisfying prescribed time-averaged velocity profiles, a convenient way for generating inflow turbulence is proposed. The square cylinder is modeled as a 4-lumped-mass system and it vibrates with two-degree of freedom of heaving motion. Those blocks which surround the cylinder are deformed according to the cylinder's motion. Vigorous oscillations occur as the vortex shedding frequency approaches cylinder's natural frequencies.

철도차량 마루부재 압출공정의 3 차원 유한요소해석 (Three-Dimensional Finite Element Analysis for Extrusion of the Underframe of a Railroad Vehicle)

  • 박근;이영규;양동열;이동헌
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 1999년도 압출 및 인발 심포지엄
    • /
    • pp.5-8
    • /
    • 1999
  • The present work is concerned with three-dimensional finite element analysis of the hollow section extrusion process using a porthole die. For economic computation, mismatching refinement, an efficient domain decomposition method with different mesh density for each subdomain, is implemented. The proposed method improves the computational efficiency significantly, especially fur the three-dimensional analysis of extrusion problems. As a numerical example, extrusion of the underframe part of a railroad vehicle are analyzed. For three-dimensional mesh generation of a complicated shape with hexahedral elements, a modified grid-based approach with the surface element layer is utilized. The analysis results are then successfully reflected on the industrial porthole die design.

  • PDF

트림 곡면상에서 사각형 요소망의 자동 생성 (Automatic Generation of Quadrilateral Meshes on Trimmed Surfaces)

  • 김형일;채수원
    • 한국CDE학회논문집
    • /
    • 제4권2호
    • /
    • pp.153-161
    • /
    • 1999
  • An atomatic mesh generation scheme with unstructured quadrilateral elements on trimmed surfaces has been developed. Trimmed surfaces are often encountered in modeling of structures with complex shapes such as aircrafts, automobile structures, pressure vessels and etc. For unstructured mesh generation with quadrilateral elements, a domain decomposition algorithm employing loop operators has been used. Mesh generation on trimmed surface is performed in three steps. First, trimmed surfaces with holes or cuts are transformed to th largest projection planes in which the meshes are constructed. The constructed meshes are transformed to the u-v parametric plane and then finally to the original 3D surfaces. Th exact locations of holes or cuts in projection planes are determined by the Newton-Raphson method. Sample meshes are constructed to demonstrate the effectiveness of the proposed algorithm.

  • PDF

내재적 방법을 이용한 비정렬 유동해석 기법의 병렬화 (Parallelization of an Unstructured Implicit Euler Solver)

  • 김주성;강희정;박영민;권오준
    • 한국전산유체공학회지
    • /
    • 제5권2호
    • /
    • pp.20-27
    • /
    • 2000
  • An unstructured implicit Euler solver is parallelized on a Cray T3E. Spatial discretization is accomplished by a cell-centered finite volume formulation using an upwind flux differencing. Time is advanced by the Gauss-Seidel implicit scheme. Domain decomposition is accomplished by using the k-way n-partitioning method developed by Karypis. In order to analyze the parallel performance of the solver, flows over a 2-D NACA 0012 airfoil and 3-D F-5 wing were investigated.

  • PDF

Ambient vibration tests of XV century Renaissance Palace after 2012 Emilia earthquake in Northern Italy

  • Cimellaro, Gian Paolo;De Stefano, Alessandro
    • Structural Monitoring and Maintenance
    • /
    • 제1권2호
    • /
    • pp.231-247
    • /
    • 2014
  • This paper focuses on the dynamic behaviour of Mirandola City Hall (a XV century Renaissance Palace) that was severely damaged during May 2012 Emilia earthquake in Northern Italy. Experimental investigations have been carried out on this monumental building. Firstly, detailed investigations have been carried out to identify the identification of the geometry of the main constructional parts as well as the mechanical features of the constituting materials of the palace. Then, Ambient Vibration Tests (AVT) have been applied, for the detection of the main dynamic features. Three output-only identification methods have been compared: (i) the Frequency Domain Decomposition, (ii) the Random Decrement (RD) and the (iii) Eigensystem Realization Algorithm (ERA). The modal parameters of the Palace were difficult to be identified due to the severe structural damage; however the two bending modes in the perpendicular directions were identified. The comparison of the three experimental techniques showed a good agreement confirming the reliability of the three identification methods.

내재적 방법을 이용한 비정렬 유동해석 기법의 병렬화 (Parallelization of an Unstructured Implicit Euler Solver)

  • 김주성;강희정;박영민;권오준
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1999년도 추계 학술대회논문집
    • /
    • pp.193-200
    • /
    • 1999
  • An unstructured implicit Euler solver is parallelized on a Cray T3E. Spatial discretization is accomplished by a cell-centered finite volume formulation using an unpwind flux differencing. Time is advanced by the Gauss-Seidel implicit scheme. Domain decomposition is accomplished by using the k-way N-partitioning method developed by Karypis. In order to analyze the parallel performance of the solver, flows over a 2-D NACA 0012 airfoil and a 3-D F-5 wing were investigated.

  • PDF

경계면 처리 개선을 통한 다중해상도 유동해석 기법 개선 연구 (IMPROVEMENT OF FLOW SIMULATIONS METHOD WITH MULTI-RESOLUTION ANALYSIS BY BOUNDARY TREATMENT)

  • 강형민
    • 한국전산유체공학회지
    • /
    • 제20권4호
    • /
    • pp.44-50
    • /
    • 2015
  • The computational efficiency of flow simulations with Multi-resolution analysis (MRA) was enhanced via the boundary treatment of the computational domain. In MRA, an adaptive dataset to a solution is constructed through data decomposition with interpolating polynomial and thresholding. During the decomposition process, the basis points of interpolation should exceed the boundary of the computational domain. In order to resolve this problem, the weight coefficients of interpolating polynomial were adjusted near the boundaries. By this boundary treatment, the computational efficiency of MRA was enhanced while the numerical accuracy of a solution was unchanged. This modified MRA was applied to two-dimensional steady Euler equations and the enhancement of computational efficiency and the maintenance of numerical accuracy were assessed.

점용접부 최적설계를 위한 적응적 유한요소망의 구성 (Adaptive Finite Element Mesh Construction for Optimal Design of Spot Welding)

  • 박장원;채수원;이태수
    • 대한기계학회논문집A
    • /
    • 제24권7호
    • /
    • pp.1763-1770
    • /
    • 2000
  • A finite element interface system for the design of optimal spot welding locations has been developed. In order to find out the optimal locations of spot welding points, iterative finite element an alyses are necessary, and thus automatic generation of finite element model for the structures with spot welded pointsis required. In this interface system, quadrilateral shell elements are automatically generated for finite element analysis of spot welded structured, which employs a domain decomposition methodand adaptive mesh(h-method).