• 제목/요약/키워드: Time-Marching Algorithm

검색결과 35건 처리시간 0.021초

A MASS LUMPING AND DISTRIBUTING FINITE ELEMENT ALGORITHM FOR MODELING FLOW IN VARIABLY SATURATED POROUS MEDIA

  • ISLAM, M.S.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제20권3호
    • /
    • pp.243-259
    • /
    • 2016
  • The Richards equation for water movement in unsaturated soil is highly nonlinear partial differential equations which are not solvable analytically unless unrealistic and oversimplifying assumptions are made regarding the attributes, dynamics, and properties of the physical systems. Therefore, conventionally, numerical solutions are the only feasible procedures to model flow in partially saturated porous media. The standard Finite element numerical technique is usually coupled with an Euler time discretizations scheme. Except for the fully explicit forward method, any other Euler time-marching algorithm generates nonlinear algebraic equations which should be solved using iterative procedures such as Newton and Picard iterations. In this study, lumped mass and distributed mass in the frame of Picard and Newton iterative techniques were evaluated to determine the most efficient method to solve the Richards equation with finite element model. The accuracy and computational efficiency of the scheme and of the Picard and Newton models are assessed for three test problems simulating one-dimensional flow processes in unsaturated porous media. Results demonstrated that, the conventional mass distributed finite element method suffers from numerical oscillations at the wetting front, especially for very dry initial conditions. Even though small mesh sizes are applied for all the test problems, it is shown that the traditional mass-distributed scheme can still generate an incorrect response due to the highly nonlinear properties of water flow in unsaturated soil and cause numerical oscillation. On the other hand, non oscillatory solutions are obtained and non-physics solutions for these problems are evaded by using the mass-lumped finite element method.

특수 적분해 경계요소법에 의한 2차원 및 3차원 동적 탄소성 응력 해석 (Inelastic Transient Dynamic Analysis of Two- and Three-dimensional Stress Problems by Particular Integral Boundary Element Method)

  • 김재석;;박경호
    • 한국전산구조공학회논문집
    • /
    • 제21권4호
    • /
    • pp.375-382
    • /
    • 2008
  • 본 연구는 2차원 및 3차원 동적 탄소성 응력 해석을 위한 특수 적분해 경계요소법의 공식 개발을 제시한다 정적 탄성에 대한 기본식이 일반해를 구하는데 이용되었으며, 전체형상함수 개념을 이용하여, 변위율과 traction rate의 특수 적분해를 구함으로써 지배 방정식의 가속도 부분을 근사화시켰다. 시간 적분을 위하여 Houbolt 시적분 방법을 이용하였으며, Newton-Raphson 알고리즘을 이용하여 수치 연산을 행하였다. 제시된 공식에 따른 예제 해석을 통하여 그 방법의 유효성과 정확성을 설명하였다.

고온고압 세라믹 여과재 탈진 과정의 유동 해석 (Analysis for the Pulse-Jet Cleaning Flow of a Hot Gas Ceramic-Filter Element)

  • 박인욱;류제형;최도형
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1998년도 춘계 학술대회논문집
    • /
    • pp.110-115
    • /
    • 1998
  • An axisymmetric Navier-Stokes procedure has been developed to analyze the pulse jet flow in a ceramic filter unit for the dust dislodging process. Using Baldwin-Lomax turbulence model as a closure relationship, the SIAF(Scalar Implicit Approximate Factorization) algorithm together with the ${\delta}^k-Correction$ iterative time marching scheme is adopted to solve the unsteady compressible Navier-Stokes equations. After some validation tests, the code has been applied to solve the pulse jet flow and examine the effects of geometry and reservoir pressure condition on the pressure level inside the filter unit. To avoid dealing with the uncertainty of such factors as the cohesion of the collected dust and the adhesion of the dust to the medium and also to simplify the analysis, the filter wall is assumed to be impermeable. The results for various test cases are presented.

  • PDF

비정상 자연대류에 의한 온도성층화의 동특성에 관한 연구 (Dynamic Characteristics of Thermal Stratification Build-up by Unsteady Natural Convection)

  • 강보선;이준식;이택식;노승탁
    • 대한설비공학회지:설비저널
    • /
    • 제17권4호
    • /
    • pp.382-394
    • /
    • 1988
  • Dynamic characteristics of thermally-forced stratification process in a square enclosure with a linear temperature profile at the side walls have been investigated through flow visualization experiment and numerical analysis. The experiment was performed on air with the Rayleigh numbers of order $10^5$. A particle tracer method is used for the flow visualization and to obtain a sudden linear temperature profile at the side walls copper blocks which already have a linear temperature profile are come into contact with the thin copper plates of the test section. Immediately a meridional circulation is developed and heat transfer takes place from the wall to the interior region by circulation of fluid and finally a thermal stratification is achieved. In the numerical study, QUICK scheme for convective terms, SIMPLE algorithm for pressure correction, and the implicit method for the time marching are adopted for the integration of conservation equations. Comparison of flow visualization and numerical results shows that the developing flow patterns are very similar in dynamic nature even though there is a time lag due to the inevitable time delay in setting up a linear temperature profile. For high Rayleigh numbers, the oscillatory motion is likely to take place and stratified region is extended. However, initial temperature adjustment process is much slower than that for low Rayleigh numbers.

  • PDF

자유표면 환경유동에 대한 비정수압 효과 (Effects of Non-hydrostatic Pressure on Free Surface Environmental Flows)

  • 윤범상;박철우
    • 한국해양환경ㆍ에너지학회지
    • /
    • 제8권3호
    • /
    • pp.116-121
    • /
    • 2005
  • 본 연구에서는 자유표면을 갖는 대규모의 환경유동의 해를 구하는데 있어 비정수압의 효과를 고려하는 새로운 계산 기법을 제시하였다. Sigma 좌표계에서 시간은 전진차분으로, 공간은 중간차분 및 풍상차분을 혼합하여 2단계 해법을 도입하였다. 계산기법의 타당성과 유효성을 검증하기 위하여, 자유표면을 갖는 정상유동과 비정상유동에 대한 전형적인 예를 설정하여 정수압 계산과 비정수압 계산을 수행하고 이들을 비교하였다. 계산결과 복잡한 해저지형을 갖는 자유표면 유동에 있어, 지정수압효과가 무시할 수 없는 유동영역이 존재함이 입증되었으며, MAC기법과 같은 3차원 유체동역학적 기법을 적용하기에는 비경제적인 문제에 대해 본 계산기법이 매우 유효하게 적용될 수 있다는 가능성이 입증되었다.

  • PDF

대칭성 분석과 레벨셋을 이용한 자기공명 뇌영상의 자동 종양 영역 분할 방법 (Automatic Tumor Segmentation Method using Symmetry Analysis and Level Set Algorithm in MR Brain Image)

  • 김보람;박근혜;김욱현
    • 융합신호처리학회논문지
    • /
    • 제12권4호
    • /
    • pp.267-273
    • /
    • 2011
  • 본 논문은 자기공명 뇌영상을 대상으로 뇌종양 영역을 자동으로 분할하기 위한 방법을 제안한다. 정상적인 뇌영상은 좌우로 대칭인 특징을 지니는 반면에 종양이 존재하는 뇌영상은 종양세포와 부종 및 괴사로 인해 비대칭적인 특징을 가진다. 본 논문에서는 이러한 대칭성을 뇌영상내에 종양영역의 존재 유무를 판별할 수 있는 기준으로 이용한다. 대칭성 분석을 위해서 뇌영역의 윤곽선 정보를 이용해 중심축을 생성하였으며 이는 사전정보를 이용하지 않고 영상의 자체 정보만을 해석해서 중심축을 추출할 수 있다는 점에서 기존의 영상 정합을 통해 해부학적 위치 정보를 추출하고 이를 이용하여 중심축을 찾는 방법과 구별된다. 자기공명 영상에서 정상뇌의 조직은 크게 3가지 클러스터로 분할되며 각 클러스터가 포함하는 영역은 백질과 회백질영역을 포함하는 뇌 실질영역, 뇌척수액(csf)영역, 두개골, 지방 및 뇌막 영역 등으로 나뉜다. 종양이 포함된 영상은 종양과 부종 및 괴사 영역이 추가적으로 존재하며 이는 클러스터링을 이용한 분할을 통해서 구분될 수 있다. 분할된 종양 영역의 중심점은 다음 슬라이스의 종양 영역의 경계를 검출하기 위한 레벨셋 알고리즘에 적용되어 전체 볼륨의 종양 영역의 경계선을 추출하기 위한 초기 시드로 이용된다. 본 논문에서는 3차원 볼륨의 영상(슬라이스)중에서 종양 영역이 존재하는 슬라이스의 종양 영역을 분할하여 이후의 슬라이스에서는 분할작업을 수행하지 않고 영역의 경계선만 추출한다. 자카드 지수와 처리 시간의 비교 분석을 통해 기존의 방법과 비슷한 성능과 빠른 속도로 종양 영역을 분할할 수 있다는 것을 보인다.

다시점 영상을 이용한 실시간 3D 모델 생성 시스템 (Real-time 3D model generation system using multi-view images)

  • 박정선;손형재;박정철;오일석
    • 디지털콘텐츠학회 논문지
    • /
    • 제18권2호
    • /
    • pp.383-392
    • /
    • 2017
  • 본 논문은 다시점 영상 획득에서 영상 기반 3D 모델 생성까지 실시간으로 처리가 가능한 실시간 3D 모델 생성 시스템을 소개한다. 이 시스템은 18대의 카메라에서 입력되는 HD급 영상을 수집, 전송, 관리하는 방법을 소개하며, 전경과 배경의 분리와 부드러운 3D 볼륨 모델 생성 과정을 설명한다. 이 논문은 18대의 카메라에서 입력되는 HD급 영상을 실시간으로 처리하기 위한 새로운 분산 데이터 송수신 및 관리 방법을 제안한다. 또한, 다시점 영상으로부터 부드러운 3D 모델을 생성하기 위한 시각 차이를 이용한 코드북 기반 전경과 배경 분리 알고리즘, 원근 보정 보간법을 이용한 수정된 마칭 큐브 알고리즘을 기술한다. 이 시스템은 현재 초당 30프레임 처리 속도로 구축되어 있다.

Numerical Simulation of the Navier-Stokes Equations Using the Artificial Compressibility (AC) Method with the 4th Order Artificial Dissipation Terms

  • Park, Ki-Doo;Lee, Kil-Seong
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.516-523
    • /
    • 2009
  • The artificial compressibility (AC) method for the incompressible Navier-Stokes equations in the generalized curvilinear coordinates using the primitive form is implemented. The main advantage of the AC approach is that the resulting system of equations resembles the system of compressible N-S equations and can thus be integrated in time using standard, well-established time-marching methods. The errors, which are the odd-even oscillation, for pressure field in using the artificial compressibility can be eliminated by using the $4^{th}$ order artificial dissipation term which is explicitly included. Even though this paper focuses exclusively on 2D laminar flows to validate and assess the performance of this solver, this numerical method is general enough so that it can be readily extended to carry out 3D URANS simulation of engineering flows. This algorithm yields practically identical velocity profiles and primary vortex and secondary vortices that are in excellent overall agreement with the results of the vorticity-stream function formulation (Ghia et al., 1982). However, the grid resolution have to be required to be large enough to express the various vortices.

  • PDF

A THERMO-ELASTO-VISCOPLASTIC MODEL FOR COMPOSITE MATERIALS AND ITS FINITE ELEMENT ANALYSIS

  • Shin, Eui-Sup
    • Journal of Theoretical and Applied Mechanics
    • /
    • 제3권1호
    • /
    • pp.45-65
    • /
    • 2002
  • A constitutive model on oorthotropic thermo-elasto-viscoplasticity for fiber-reinforced composite materials Is illustrated, and their thermomechanical responses are predicted with the fully-coupled finite element formulation. The unmixing-mixing scheme can be adopted with the multipartite matrix method as the constitutive model. Basic assumptions based upon the composite micromechanics are postulated, and the strain components of thermal expansion due to temperature change are included In the formulation. Also. more than two sets of mechanical variables, which represent the deformation states of multipartite matrix can be introduced arbitrarily. In particular, the unmixing-mixing scheme can be used with any well-known isotropic viscoplastic theory of the matrix material. The scheme unnecessitates the complex processes for developing an orthotropic viscoplastic theory. The governing equations based on fully-coupled thermomechanics are derived with constitutive arrangement by the unmixing-mixing concept. By considering some auxiliary conditions, the Initial-boundary value problem Is completely set up. As a tool of numerical analyses, the finite element method Is used with isoparametric Interpolation fer the displacement and the temperature fields. The equation of mutton and the energy conservation equation are spatially discretized, and then the time marching techniques such as the Newmark method and the Crank-Nicolson technique are applied. To solve the ultimate nonlinear simultaneous equations, a successive iteration algorithm is constructed with subincrementing technique. As a numerical study, a series of analyses are performed with the main focus on the thermomechanical coupling effect in composite materials. The progress of viscoplastic deformation, the stress-strain relation, and the temperature History are careful1y examined when composite laminates are subjected to repeated cyclic loading.

  • PDF

ALE 유한요소법에 의한 충돌 액체 분류 냉각 유동 특성 해석 (Cooling Flow Characteristics of an Impinging Liquid Jet Using ALE Finite Element Method)

  • 성재용;최형권;유정열
    • 대한기계학회논문집B
    • /
    • 제23권1호
    • /
    • pp.43-57
    • /
    • 1999
  • The fluid flow and heat transfer in a thin liquid film are investigated numerically. The flow Is assumed to be two-dimensional laminar and surface tension is considered. The most important characteristics of this flow is the existence of a hydraulic jump through which the flow undergoes very sharp and discontinuous change. Arbitrary Lagrangian-Eulerian(ALE) method is used to describe moving free boundary and a modified SIMPLE algorithm based on streamline upwind Petrov-Galerkin(SUPG) finite element method is used for time marching iterative solution. The numerical results obtained by solving unsteady full Navier-Stokes equations are presented for planar and radial flows subject to constant wall temperature or constant wall heat flux, and compared with available experimental data. It Is discussed systematically how the inlet Reynolds and Froude numbers and surface tension affect the formation of a hydraulic jump. In particular, the effect of temperature dependent fluid properties is also discussed.