• 제목/요약/키워드: time splitting method

검색결과 163건 처리시간 0.025초

Multi-Jet Modeling 3차원 프린트를 위한 표면거칠기와 제작시간의 저감을 위한 모델 분할제작 (Reduction of Surface Roughness and Build Time with Model Splitting Method for Multi-Jet Modeling 3D Printer Parts)

  • 김호찬;이인탁;이경창;이석;이석희
    • 대한기계학회논문집A
    • /
    • 제27권5호
    • /
    • pp.807-814
    • /
    • 2003
  • 3D printers are widely used to verify the designs in the early stage of product development, and are required to have short build time. However, the build time is still too long for a quick design review for engineers. This research focuses on how to split the prototype in order to reduce the build time and improve surface roughness. In order to verify the feasibility of prototype splitting, the build time and the roughness have been experimentally measured for various parts and build orientations. Based on the experimental results an expert system was developed for splitting the original CAD mod el by using an efficient splitting method. It can recommend a splitting plane based on build time, surface roughness and the number of divided parts. It is shown that the model splitting reduces the build time significantly and improves surface quality wit bout rough surfaces where the support was removed.

A CONSTRAINED CONVEX SPLITTING SCHEME FOR THE VECTOR-VALUED CAHN-HILLIARD EQUATION

  • LEE, HYUN GEUN;LEE, JUNE-YUB;SHIN, JAEMIN
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제23권1호
    • /
    • pp.1-18
    • /
    • 2019
  • In contrast to the well-developed convex splitting schemes for gradient flows of two-component system, there were few efforts on applying the convex splitting idea to gradient flows of multi-component system, such as the vector-valued Cahn-Hilliard (vCH) equation. In the case of the vCH equation, one need to consider not only the convex splitting idea but also a specific method to manage the partition of unity constraint to design an unconditionally energy stable scheme. In this paper, we propose a constrained Convex Splitting (cCS) scheme for the vCH equation, which is based on a convex splitting of the energy functional for the vCH equation under the constraint. We show analytically that the cCS scheme is mass conserving and unconditionally uniquely solvable. And it satisfies the constraint at the next time level for any time step thus is unconditionally energy stable. Numerical experiments are presented demonstrating the accuracy, energy stability, and efficiency of the proposed cCS scheme.

Splitting method for the combined formulation of fluid-particle problem

  • Choi, Hyung-Gwon;Yoo, Jung-Yul;Jeoseph, D.D.
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2000년도 춘계학술대회논문집B
    • /
    • pp.709-714
    • /
    • 2000
  • A splitting method for the direct numerical simulation of solid-liquid mixtures is presented, where a symmetric pressure equation is newly proposed. Through numerical experiment, it is found that the newly proposed splitting method works well with a matrix-free formulation fer some bench mark problems avoiding an erroneous pressure field which appears when using the conventional pressure equation of a splitting method. When deriving a typical pressure equation of a splitting method, the motion of a solid particle has to be approximated by the 'intermediate velocity' instead of treating it as unknowns since it is necessary as a boundary condition. Therefore, the motion of a solid particle is treated in such an explicit way that a particle moves by the known form drag (pressure drag) that is calculated from the pressure equation in the previous step. From the numerical experiment, it was shown that this method gives an erroneous pressure field even for the very small time step size as a particle velocity increases. In this paper, coupling the unknowns of particle velocities in the pressure equation is proposed, where the resulting matrix is reduced to the symmetric one by applying the projector of the combined formulation. It has been tested over some bench mark problems and gives reasonable pressure fields.

  • PDF

화상 벡터 양자화의 코드북 구성을 위한 고속 알고리즘 (Fast Algorithms to Generate the Codebook for Vector Quantization in Image Coding)

  • 이주희;정해묵;이충웅
    • 대한전자공학회논문지
    • /
    • 제27권1호
    • /
    • pp.105-111
    • /
    • 1990
  • In this paper, fast algorithms to generate the codebook of vector quantization in image coding, are proposed. And an efficient algorithm to guess a initial codebook, namely, binary splitting method, is proposed. We generated the initial codebook by binary splitting method and then reduced the searching time using Iterative Optimization algorithm as an alternate to the generalized Lloyd algorithm and several information from binary splitting method. And the searching time and performance can be traded off by varying the searching range. With this proposed algorithm, the computation time can be reduced by a factor of 60 Without any degradation of image quality.

  • PDF

COMPARISON OF DIFFERENT NUMERICAL SCHEMES FOR THE CAHN-HILLIARD EQUATION

  • Lee, Seunggyu;Lee, Chaeyoung;Lee, Hyun Geun;Kim, Junseok
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제17권3호
    • /
    • pp.197-207
    • /
    • 2013
  • The Cahn-Hilliard equation was proposed as a phenomenological model for describing the process of phase separation of a binary alloy. The equation has been applied to many physical applications such as amorphological instability caused by elastic non-equilibrium, image inpainting, two- and three-phase fluid flow, phase separation, flow visualization and the formation of the quantum dots. To solve the Cahn-Hillard equation, many numerical methods have been proposed such as the explicit Euler's, the implicit Euler's, the Crank-Nicolson, the semi-implicit Euler's, the linearly stabilized splitting and the non-linearly stabilized splitting schemes. In this paper, we investigate each scheme in finite-difference schemes by comparing their performances, especially stability and efficiency. Except the explicit Euler's method, we use the fast solver which is called a multigrid method. Our numerical investigation shows that the linearly stabilized stabilized splitting scheme is not unconditionally gradient stable in time unlike the known result. And the Crank-Nicolson scheme is accurate but unstable in time, whereas the non-linearly stabilized splitting scheme has advantage over other schemes on the time step restriction.

P2P1/P1P1 유한요소 공식을 이용한 비압축성 Navier-Stokes 방정식의 분리 해법에 대한 연구 (STUDY ON THE SPLITTING ALGORITHMSOF THE INCOMPRESSIBLE NAVIER-STOKES EQUATIONS USING P1P1/P2P1 FINITE ELEMENT FORMULATION)

  • 조명환;최형권;유정열;박재인
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2005년도 추계 학술대회논문집
    • /
    • pp.117-124
    • /
    • 2005
  • Splitting algorithms of the incompressible Navier-Stokes equations using P1P1/P2P1 finite element formulation are newly proposed. P1P1 formulation allocates velocity and pressure at the same nodes, while P2P1 formulation allocates pressure only at the vertex nodes and velocity at both the vertex and mid nodes. For comparison of the elapsed time and accuracy of the two methods, they have been applied to the well-known benchmark problems. The three cases chosen are the two-dimensional steady and unsteady flows around a fixed cylinder, decaying vortex, and impinging slot jet. It is shown that the proposed P2P1 semi-splitting method performs better than the conventional P1P1 splitting method in terms of both accuracy and computation time.

  • PDF

HIGHER ORDER OPERATOR SPLITTING FOURIER SPECTRAL METHODS FOR THE ALLEN-CAHN EQUATION

  • SHIN, JAEMIN;LEE, HYUN GEUN;LEE, JUNE-YUB
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제21권1호
    • /
    • pp.1-16
    • /
    • 2017
  • The Allen-Cahn equation is solved numerically by operator splitting Fourier spectral methods. The basic idea of the operator splitting method is to decompose the original problem into sub-equations and compose the approximate solution of the original equation using the solutions of the subproblems. The purpose of this paper is to characterize higher order operator splitting schemes and propose several higher order methods. Unlike the first and the second order methods, each of the heat and the free-energy evolution operators has at least one backward evaluation in higher order methods. We investigate the effect of negative time steps on a general form of third order schemes and suggest three third order methods for better stability and accuracy. Two fourth order methods are also presented. The traveling wave solution and a spinodal decomposition problem are used to demonstrate numerical properties and the order of convergence of the proposed methods.

피스톤에 의해 유입되는 유동에 대한 유한요소법을 이용한 수치해석 (Numerical Analysis for the Piston-Driven Intake Flows using the Finite Element Method)

  • 최종욱;박찬국
    • 한국전산유체공학회지
    • /
    • 제4권2호
    • /
    • pp.39-46
    • /
    • 1999
  • The FVM(Finite Volume Method) have been used mainly for the flow analyses in the piston-cylinder. The objective of the present study is to analyze numerically the piston-driven intake flows using the FEM(Finite Element Method). The FEM algorithm used in this study is 4-step time-splitting method which requires much less execution time and computer storage than the velocity-pressure integrated method and the penalty method. And the explicit Lax-Wendroff scheme is applied to nonlinear convective term in the momentum equations to prevent checkerboard pressure oscillations. Also, the ALE(arbitrary Lagrangian Eulerian) method is adopted for the moving grids. The calculated results show good agreement in comparison with those by the FVM and the experimental results by the LDA.

  • PDF

분할법과 평균거리 개념에 의한 용접 결함 표현 방법 (The Weld Defects Expression Method by the Concept of Segment Splitting Method and Mean Distance)

  • 이정익;고병갑
    • 한국공작기계학회논문집
    • /
    • 제16권2호
    • /
    • pp.37-43
    • /
    • 2007
  • In this paper, laser vision sensor is used to detect some defects any $co_{2}$ welded specimen in hardware. But, as the best expression of defects of welded specimen, the concept of segment splitting method and mean distance are introduced in software. The developed GUI software is used for deriding whether any welded specimen makes as proper shape or detects in real time. The criteria are based upon ISO 5817 as limits of imperfections in metallic fusion welds.

COMPACTLY SUPPORTED WAVELET AND THE NUMERICAL SOLUTION OF THE VLASOV EQUATION

  • Benhadid, Yacine
    • Journal of applied mathematics & informatics
    • /
    • 제24권1_2호
    • /
    • pp.17-30
    • /
    • 2007
  • A new scheme for solving the Vlasov equation using a compactly supported wavelets basis is proposed. We use a numerical method which minimizes the numerical diffusion and conserves a reasonable time computing cost. So we introduce a representation in a compactly supported wavelet of the derivative operator. This method makes easy and simple the computation of the coefficients of the matrix representing the operator. This allows us to solve the two equations which result from the splitting technique of the main Vlasov equation. Some numerical results are exposed using different numbers of wavelets.