• 제목/요약/키워드: Implicit Time Integration

검색결과 160건 처리시간 0.027초

이중시간적분법을 이용한 순차적 유동해석 기법 (DELTA-FORMULATION OF A SEGREGATED NAVIER-STOKES SOLVER WITH A DUAL-TIME INTEGRATION)

  • 김종태;탁남일;김상백;김민환;이원재
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2006년도 추계 학술대회논문집
    • /
    • pp.31-35
    • /
    • 2006
  • The delta-formulation of the Navier-Stokes equations has been popularly used in the aerodynamics area. Implicit algorithm can be easily implemented in that by using Taylor series expansion. This formulation is extended for an unsteady analysis by using a dual-time integration. In the meanwhile, the incompressible flows with heat transfers which occur in the area of thermo-hydraulics have been solved by a segregated algorithm such as the SIMPLE method, where each equation is discretised by using an under-relaxed deferred correction method and solved sequentially. In this study, the dual-time delta formulation is implemented in the segregated Navier-Stokes solver which is based on the collocated cell-centerd scheme with un unstructured mesh FVM. The pressure correction equation is derived by the SIMPLE method. From this study, it was found that the Euler dual-time method in the delta formulation can be combined with the SIMPLE method.

  • PDF

내재적 경계조건 방법을 적용한 비정렬 격자 기반의 정상 압축성 Navier-Stokes 해석자 (AN UNSTRUCTURED STEADY COMPRESSIBLE NAVIER-STOKES SOLVER WITH IMPLICIT BOUNDARY CONDITION METHOD)

  • 백청;김민수;최선규;이승수;김철완
    • 한국전산유체공학회지
    • /
    • 제21권1호
    • /
    • pp.10-18
    • /
    • 2016
  • Numerical boundary conditions are as important as the governing equations when analyzing the fluid flows numerically. An explicit boundary condition method updates the solutions at the boundaries with extrapolation from the interior of the computational domain, while the implicit boundary condition method in conjunction with an implicit time integration method solves the solutions of the entire computational domain including the boundaries simultaneously. The implicit boundary condition method, therefore, is more robust than the explicit boundary condition method. In this paper, steady compressible 2-Dimensional Navier-Stokes solver is developed. We present the implicit boundary condition method coupled with LU-SGS(Lower Upper Symmetric Gauss Seidel) method. Also, the explicit boundary condition method is implemented for comparison. The preconditioning Navier-Stokes equations are solved on unstructured meshes. The numerical computations for a number of flows show that the implicit boundary condition method can give accurate solutions.

비정렬 격자계에서 고차 정확도의 내재적 불연속 갤러킨 기법의 개발 (DEVELOPMENT OF AN HIGH-ORDER IMPLICIT DISCONTINUOUS GALERKIN METHOD ON UNSTRUCTURED MESHES)

  • 이희동;권오준
    • 한국전산유체공학회지
    • /
    • 제12권3호
    • /
    • pp.29-40
    • /
    • 2007
  • An implicit discontinuous Galerkin method for the two-dimensional Euler equations was developed on unstructured triangular meshes. The method can achieve high-order spatial accuracy by using hierachical basis functions based on Legendre polynomials. Numerical tests were conducted to estimate the convergence order of numerical solutions to the Ringleb flow and the supersonic vortex flow for which analytic solutions are available. Also, the flows around a 2-D circular cylinder and an NACA0012 airfoil were numerically simulated. The numerical results showed that the implicit discontinuous Galerkin methods couples with a high-order representation of curved solid boundaries can be an efficient method to obtain very accurate numerical solutions on unstructured meshes.

비정렬 격자계에서 내재적 불연속 갤러킨 기법의 개발 (DEVELOPMENT OF IMPLICIT DISCONTINUOUS GALERKIN METHOD ON UNSTRUCTURED MESHES)

  • 이희동;권오준
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2007년도 춘계 학술대회논문집
    • /
    • pp.30-40
    • /
    • 2007
  • The implicit discontinuous Galerkin method for the two-dimensional Euler equations was developed on unstructured triangular meshes, which can achieve higher-order accuracy by wing hierachical basis functions based on Legendre polynomials. Numerical tests were conducted to estimate the convergence order of numerical solutions to the Ringleb flow and the supersonic vortex flow for which analytic solutions are available. And, the flows around a circle and a NACA0012 airfoil was also numerically simulated. Numerical results show that the implicit discontinuous Galerkin methods with higher-order representation of curved solid boundaries can be an efficient higher-order method to obtain very accurate numerical solutions on unstructured meshes.

  • PDF

효율적인 실시간 차량 시뮬레이션을 위한 자코비안 갱신이 불필요한 뉴턴 적분방법 (A Jacobian Update-Free Newton's Method for Efficient Real-Time Vehicle Simulation)

  • 강종수;임준현;배대성
    • 한국생산제조학회지
    • /
    • 제23권4호
    • /
    • pp.337-344
    • /
    • 2014
  • While implicit integration methods such as Newton's method have excellent stability for the analysis of stiff and constrained mechanical systems, they have the drawback that the evaluation and LU-factorization of the system Jacobian matrix required at every time step are time-consuming. This paper proposes a Jacobian update-free Newton's method in order to overcome these defects. Because the motions of all bodies in a vehicle model are limited with respect to the chassis body, the equations are formulated with respect to the moving chassis-body reference frame instead of the fixed inertial reference frame. This makes the system Jacobian remain nearly constant, and thus allows the Newton's method to be free from the Jacobian update. Consequently, the proposed method significantly decreases the computational cost of the vehicle dynamic simulation. This paper provides detailed generalized formulation procedures for the equations of motion, constraint equations, and generalized forces of the proposed method.

점토의 구성관계에 대한 내재적인 응력적분 (An Implicit Stress Integration for the Constitutive Relationship of Clays)

  • 오세붕
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1998년도 가을 학술발표회 논문집
    • /
    • pp.92-98
    • /
    • 1998
  • Nonlinear finite element analyses of one dimensional consolidation problem were performed using an anisotropic hardening constitutive model. For the analyses, the anisotropic hardening elasto-plastic constitutive model based on the generalized isotropic hardening(GIH) rule was implemented into a nonlinear finite element analysis program, PLASTIC. In order to preserve the accuracy of the finite element solution for nonlinear problems, an implicit stress integration algorithm was employed. A consistent tangent moduli could also ensure the quadratic convergence of Newton's method. As a result, the nonlinear solution was accurately calculated and was converged to be asymptotically quadratic. In a consolidation problem, the relationship between load and settlement and between settlement and time vertical was analyzed comparing with results using the Cam-clay type model and the final consolidation settlement and the duration of primary consolidation could be evaluated rigorously using the GIH constitutive model.

  • PDF

Coupled Finite Element Analysis for Semi-implicit Linear and Fully-implicit Nonlinear Scheme in Partially Saturated Porous Medium

  • Kim, Jae-Hong;Regueiro, Richard A.
    • 토지주택연구
    • /
    • 제1권1호
    • /
    • pp.59-65
    • /
    • 2010
  • The paper presents a comparison between a semi-implicit time integration linear finite element implementation and fully-implicit nonlinear Newton-Raphson finite element implementation of a triphasic small strain mixture formulation of an elastic partially saturated porous medium. The pore air phase pressure pa is assumed atmospheric, i.e., $p_a$ = 0, although the formulation and implementation are general to handle increase in pore air pressure as a result of loading, if needed. The solid skeleton phase is assumed linear isotropic elastic and partially saturated 'consolidation' in the presence of surface infiltration and traction is simulated. The verification of the implementation against an analytical solution for partially saturated pore water flow (no deformation) and comparison between the two implementations is presented and the important of the porosity-dependent nature of the partially saturated permeability is assessed on comparison with a commercial code for the partially saturated flow with deformation. As a result, the response of partially saturated permeability subjected to the porosity influences on the saturation of a soil, and the different behaviors of the partially saturated soil between staggered and monolithic coupled programs is worth of attention because the negative pore water pressure in the partially saturated soil depends on the difference.

GPU를 활용한 고성능 연체 객체 시뮬레이션을 위한 조화진동 모델과 야코비 반복법 기반 수치 적분 기술 (Numerical Integration based on Harmonic Oscillation and Jacobi Iteration for Efficient Simulation of Soft Objects with GPU)

  • 강영민
    • 한국게임학회 논문지
    • /
    • 제18권5호
    • /
    • pp.123-132
    • /
    • 2018
  • 실시간 그래픽스 응용에서 연체의 움직임을 효율적으로 생성하기 위해 다양한 방법이 제안되었다. 연체 구성 요소들의 위상을 유지하기 위해서는 서로를 묶는 힘이 존재할 수밖에 없으며, 이는 강직도(stiffness)로서 수치적분의 시간간격의 크기를 제한하고 효율성을 떨어트린다. 이를 해결하기 위해 시간간격을 늘릴 수 있는 암시적 적분이 제안되었지만, 대규모 행렬이 포함된 선형시스템을 풀어야 해서 계산복잡도가 크게 높아진다. 이 문제를 개선한 근사 기법들은 댐핑 효과의 증가와 정확성의 손실을 초래할 수밖에 없다. 본 논문에서는 선형시스템을 풀지 않고도 안정성은 크게 높이기 위해 조화진동에 근거하여 스프링 힘을 적분하고, 이를 근사 암시적 기법과 결합하여 안정성을 극대화 하는 방법을 제안한다. 이 기법은 GPU를 통한 병렬화가 용이하여 거대한 규모를 가진 연체 객체의 움직임을 실시간에 생성할 수 있다.

6×6 자율주행 차량의 실시간 해석을 위한 연구 (A Study on the Real-Time Analysis of a 6×6 Autonomous Vehicle)

  • 조두호;이정한;이기창;유완석
    • 대한기계학회논문집A
    • /
    • 제33권12호
    • /
    • pp.1433-1441
    • /
    • 2009
  • In multibody dynamic analysis, one of the most important problems is to reduce computation times for real-time simulation. This paper presents the derivation procedure of equations of motion of a 6${\times}$6 autonomous vehicle in terms of chassis local coordinates which do not require coordinates transformation matrix to enhance efficiency for real-time dynamic analysis. Also, equations of motion are derived using the VT(velocity transformation) technique and symbolic computation method coded by MATLAB. The Jacobian matrix of the equations of motion of a system is derived from symbolic operations to apply the implicit integration method. The analysis results were compared with ADAMS results to verify the accuracy and approve the feasibility of real time analysis.

안정적이고 병렬화가 용이한 옷감 애니메이션 기법 (Stable and Easily Parallizable Cloth Animation Method)

  • 강영민
    • 한국정보통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.995-1001
    • /
    • 2005
  • 효율적인 옷감 애니메이션 생성을 위해 암시적 적분법이 표준적 접근법으로 자리 잡았다. 이 기법은 시스템의 안정성이 보장되므로 큰 시간 간격을 사용할 수 있으며, 옷감 모델의 실시간 혹은 상호작용적 애니메이션을 위한 최선의 선택으로 받아들여지고 있다. 암시적 방법이 옷감 애니메이션에 도입된 이후 다양한 종류의 암시적 적분 기반 옷감 애니메이션 기법들이 제안되었으며 일반적인 PC 환경에서 수천 개의 질점을 가진 옷감 모델을 실시간에 시뮬레이션 할 수 있는 수준에 도달해 있다. 암시적 적분법이 안정성을 보장한다는 장점을 가지지만 명시적 기법에 비해 구현이 조금 더 복잡하며 병렬화가 어렵다는 문제를 가지고 있다. 암시적 적분법을 통해 옷감 애니메이션을 생성하는 것은 대규모 희소행렬을 가진 선형 시스템을 푸는 것으로 정형화된다. 본 논문에서는 암시적 적분법의 특성을 이용하여 안정적으로 복잡한 옷감 모델의 동작을 생성하면서도 매우 쉽게 병렬화가 가능한 기법을 제안한다. 옷감 애니메이션은 동작 시뮬레이션과 함께 자체충돌을 고려해야만 사실적인 결과를 얻을 수 있다. 그런데 자체충돌 감지 역시 중요한 계산상의 병목으로 작용한다. 본 논문에서는 효율적인 자체 충돌 처리 기법도 같이 제안한다.