• 제목/요약/키워드: implicit scheme

검색결과 429건 처리시간 0.026초

Partitioned coupling strategies for fluid-structure interaction with large displacement: Explicit, implicit and semi-implicit schemes

  • He, Tao
    • Wind and Structures
    • /
    • 제20권3호
    • /
    • pp.423-448
    • /
    • 2015
  • In this paper the unsteady fluid-structure interaction (FSI) problems with large structural displacement are solved by partitioned solution approaches in the arbitrary Lagrangian-Eulerian finite element framework. The incompressible Navier-Stokes equations are solved by the characteristic-based split (CBS) scheme. Both a rigid body and a geometrically nonlinear solid are considered as the structural models. The latter is solved by Newton-Raphson procedure. The equation governing the structural motion is advanced by Newmark-${\beta}$ method in time. The dynamic mesh is updated by using moving submesh approach that cooperates with the ortho-semi-torsional spring analogy method. A mass source term (MST) is introduced into the CBS scheme to satisfy geometric conservation law. Three partitioned coupling strategies are developed to take FSI into account, involving the explicit, implicit and semi-implicit schemes. The semi-implicit scheme is a mixture of the explicit and implicit coupling schemes due to the fluid projection splitting. In this scheme MST is renewed for interfacial elements. Fixed-point algorithm with Aitken's ${\Delta}^2$ method is carried out to couple different solvers within the implicit and semi-implicit schemes. Flow-induced vibrations of a bridge deck and a flexible cantilever behind an obstacle are analyzed to test the performance of the proposed methods. The overall numerical results agree well with the existing data, demonstrating the validity and applicability of the present approaches.

조간대 처리기법을 포함한 3차원 Semi-Implicit 수역학모델 개발 (Development of a Three-Dimensional, Semi-Implicit Hydrodynamic Model with Wetting-and-Drying Scheme)

  • 이경선;박경;오정환
    • 한국해안해양공학회지
    • /
    • 제12권2호
    • /
    • pp.70-80
    • /
    • 2000
  • Princeton Ocean Model(POM)에서 지배방정식을 반음해법으로 차분화하여 mode splitting을 제거하고 조간대 처리기법을 도입한 3차원 semi-implicit 모델을 수립하였다 운동방정식의 순압경도력항과 수직방향 와동점 성향, 그리고 수심적분된 연속방정식의 속도발산항을 음해법으로 처리하여 빠르게 움직이는 표면중력파가 야기하는 수치안정조건을 제거하여 더 큰 time step을 사용할 수 있는 semi-implicit 모델을 수립하였다 수립한 3차원 semi-implicit 모델의 유효성과 계산휴율을 확인하기 위하여 이상적인 3차원 수로에 적용한 결과 semi-implicit 모델이 POM과 같은 결과를 주었으나 POM보다 약 4,.4배 정도 빠르게 수행되어 향상된 계산효율을 보여주었다. mode splitting 기법을 사용하는 POM의 유속 결과는 조간대에서 발생한 noise가주 수로에까지 전파되어 불안정 한 결과를 준 반면에 semi-implicit 모델결과는 더 큰 time step을 사용함에도 불구하고 조간대와 주 수로 모두에서 noiserk 없는 안정된 결과를 주었다 3차원 semi-implicit 모델의 현장 적용성을 확인하기 위하여 경기만에 적용한 결과 semi-implicit 모델이 모델 영역 전반에 걸쳐 관측된 조석 및 조류의 크기 및 전파양상을 잘 재현하였다.

  • PDF

근사인자화법의 개량과 비압축성 유동해석에의 응용 (An Imprevement of the Approximate-Factorization Scheme and Its Application to the Analysis of Incompressible Viscous Flows)

  • 신병록
    • 대한기계학회논문집
    • /
    • 제19권8호
    • /
    • pp.1950-1963
    • /
    • 1995
  • A modification of the approximate-factorization method is made to accelerate the convergency rate and to take sufficiently large Courant number without loss of accuracy. And a stable implicit finite-difference scheme for solving the incompressible Navier-Stokes equations employed above modified method is developed. In the present implicit scheme, the volume fluxes with contravariant velocity components and the pressure formulation in curvilinear coordinates is adopted. In order to satisfy the continuity condition completely and to remove spurious errors for the pressure, the Navier-Stokes equations are solved by a modified SMAC scheme using a staggered gird. The upstream-difference scheme such as the QUICK scheme is also employed to the right hand side. The implicit scheme is unconditionally stable and satisfies a diagonally dominant condition for scalar diagonal linear systems of implicit operator on the left hand side. Numerical results for some test calculations of the two-dimensional flow in a square cavity and over a backward-facing step are obtained using both usual approximate-factorization method and the modified one, and compared with each other. It is shown that the present scheme allows a sufficiently large Courant number of O(10$^{2}$) and reduces the computing time.

차체 스템핑공정을 위한 스텝형식의 내연적/외연적 결함 유한요소해석 (Step-wise Combinded Implicit/Explicit Finite Element Simulation of Autobody Stamping Processes)

  • 정동원;양동열
    • 한국정밀공학회지
    • /
    • 제13권12호
    • /
    • pp.86-98
    • /
    • 1996
  • An combined implicit/explicit scheme for the analysis of sheet forming problems has been proposed in this work. In finite element simulation of sheet metal forming processes, the robustness and stability of computation are important requirements since the computation time and convergency become major points of consideration besides the solution accuracy due to the complexity of geometry and boundary conditions. The implicit scheme dmploys a more reliable and rigorous scheme in considering the equilibrium at each step of deformation, while in the explict scheme the problem of convergency is elimented at thecost of solution accuracy. The explicit approach and the implicit approach have merits and demerits, respectively. In order to combine the merits of these two methods a step-wise combined implici/explicit scheme has been developed. In the present work, the rigid-plastic finite element method using bending energy augmented membraneelements(BEAM)(1) is employed for computation. Computations are carried out for some typical sheet forming examples by implicit, combined implicit/explicit schemes including deep drawing of an oil pan, front fender and fuel tank. From the comparison between the methods the advantages and disadvantages of the methods are discussed.

  • PDF

Development and Performance Evaluation of a Concurrency Control Technique in Object-Oriented Database Systems

  • Jun, Woochun;Hong, Suk-Ki
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권4호
    • /
    • pp.1899-1911
    • /
    • 2018
  • In this work, we propose a concurrency control scheme in object-oriented database (OODB). Since an OODB provides complex modeling power than the conventional relational databases, a concurrency control technique in OODB is also rather complicated and has influence on the overall performance. Thus, it is very important to develop a concurrency control technique with less overhead. The proposed scheme deals with class hierarchy that is a key concept in OODBs. The proposed scheme is developed on implicit locking scheme. Also, the proposed scheme is designed using data access frequency in order to reduce locking overhead than implicit locking. It means that, if access frequency information is not available, the proposed scheme works just like the existing implicit locking, In our work, the correctness of the proposed scheme is proved. The performance is analyzed depending on access types. Also, it is proved that our scheme performs works much better than the implicit locking does.

AN IMPLICIT NUMERICAL SCHEME FOR SOLUTION OF INCOMPRESSIBLE NAVIER-STOKES EQUATIONS ON CURVILINEAR GRIDS

  • Fayyaz, Hassan;Shah, Abdullah
    • 대한수학회보
    • /
    • 제55권3호
    • /
    • pp.881-898
    • /
    • 2018
  • This article deals with implementation of a high-order finite difference scheme for numerical solution of the incompressible Navier-Stokes equations on curvilinear grids. The numerical scheme is based on pseudo-compressibility approach. A fifth-order upwind compact scheme is used to approximate the inviscid fluxes while the discretization of metric and viscous terms is accomplished using sixth-order central compact scheme. An implicit Euler method is used for discretization of the pseudo-time derivative to obtain the steady-state solution. The resulting block tridiagonal matrix system is solved by approximate factorization based alternating direction implicit scheme (AF-ADI) which consists of an alternate sweep in each direction for every pseudo-time step. The convergence and efficiency of the method are evaluated by solving some 2D benchmark problems. Finally, computed results are compared with numerical results in the literature and a good agreement is observed.

객체지향 데이터베이스의 다중계승을 위한 동시성 제어 기법 개발 (Development of a Concurrency Control Technique for Multiple Inheritance in Object-Oriented Databases)

  • 전우천;홍석기
    • 인터넷정보학회논문지
    • /
    • 제15권1호
    • /
    • pp.63-71
    • /
    • 2014
  • 인공지능과 웹 데이터베이스와 같은 분야에서는 기존의 관계 데이터 모형보다 더 고급 모델링 기능을 필요로 한다. 이러한 분야에서 객체지향데이터베이스는 객체를 모아 클래스를 제공하고 또한 클래스 사이에서 상위클래스는 하위 클래스에게 물려주는 계층구조를 제공하기 때문에 더 좋은 데이터 모형이 될 수 있다. 본 논문의 목적은 객체지향데이터베이스에서 다중 계승을 위한 동시성 제어 기법을 개발하는 것이다. 본 논문에서 제안하는 MIIL(Multiple Inheritance Implicit Locking) 기법은 기존의 Implicit 로킹(Locking) 기법에 기반을 두었다. MIIL 기법은 기존의Implicit 로킹에서 불필요한 로킹을 제거하였다. 또한 본 논문에서 제안하는 MIIL 기법에서의 Intention 로킹은 기존의 Implicit 로킹기법과 동일하게 작동한다. 본 논문에서 제안한 MIIL 기법은 기존의 Implicit 로킹 기법보다 로킹 오버헤드가 적음을 증명하였다. 또한, 본 논문에서는 단일 계승과 다중 계승 등 계승구조만을 이용함으로써 로킹 오버헤드를 줄이기 위한 추가적인 비용을 필요로 하지 않는다.

음함수 곡면기법을 이용한 폴리곤 모델의 홀메움에 관한 연구 (A Study on Filling Holes of the Polygon Model using Implicit Surface Scheme)

  • 유동진
    • 한국정밀공학회지
    • /
    • 제22권3호
    • /
    • pp.107-114
    • /
    • 2005
  • A new approach which combines implicit surface scheme and point projection method is presented in order to fill the arbitrarily shaped holes in the polygon model. In the method a trimmed surface which has an outer boundary curve is generated by using the implicit surface scheme and normal projection of point onto the base surface. The base surface is constructed by creating smooth implicit surface from the incomplete polygon model through which the surface should pass. In this paper an implicit surface is defined by a radial basis function, a continuous scalar-valued function over the domain $R^3$. The base surface is the set of all points at which this scalar function takes on the value zero and is created by placing zero-valued constraints at the vertices of the polygon model. In order to show the validity of the present study, various hole fillings are carried out for the complex polygon model of arbitrary topology.

최적화된 집적 유한 차분법을 위한 내재적 시간전진 기법의 개발 (Development of Optimized Compact Finite Difference Schemes)

  • 박노성;김재욱;이덕주
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1998년도 추계 학술대회논문집
    • /
    • pp.7-12
    • /
    • 1998
  • Optimized high-order compact(OHOC) schemes were proposed, which have high spatial order of truncation and resolution to simulate the aeroacoustic problems due to unsteady compressible flows. Generally, numerical schemes are categorized explicit or implicit by time-marching method. In this research, OHOC differences which were developed with explicit time-marching method is used to have implicit formulation and the implicit OHOC differences result in block hepta-diagonal matrix. This paper presents the comparisons between the explicit and implicit OHOC schemes with a second order accuracy of time in the 1-d linear wave convection problem, and between the explicit OHOC scheme of 4th-order accuracy in time and the implicit OHOC scheme of 1st-order accuracy in tine for the 1-d nonlinear wave convection problem. With these comparisons, the characteristics of implicit OHOC scheme are shown in the point of CFL number.

  • PDF

비정렬 격자계에서 강건하고 효율적인 LU-SGS 기법 개발: Part I - 내재적 연산자 (Robust and Efficient LU-SGS Scheme on Unstructured Meshes: Part I - Implicit Operator)

  • 김주성;권오준
    • 한국전산유체공학회지
    • /
    • 제9권3호
    • /
    • pp.26-38
    • /
    • 2004
  • A study has been made for the investigation of the robustness and convergence of various implicit operators of the LU-SGS scheme using linear stability analysis. It is shown that the behavior of the implicit operator is not determined by its own characteristics, but is determined relatively depending on the dissipative property of the explicit operator. It is also shown that, as the dissipation level of the implicit operator increases, the robustness of the scheme increases, but the convergence rate can be deteriorated due to the excessive dissipation. The numerical results demonstrate that the dissipation level of the impliict operator needs to be higher than that of the explicit operator for computing stiff problems.