• Title/Summary/Keyword: Semi-Lagrangian Method

Search Result 41, Processing Time 0.023 seconds

Comparative analysis of methods for digital simulation (디지털 전산모사를 위한 방법론 비교분석)

  • Yi, Dokkyun;Park, Jieun
    • Journal of Digital Convergence
    • /
    • v.13 no.9
    • /
    • pp.209-218
    • /
    • 2015
  • Computer simulation plays an important role for a theoretical foundation in convergence technology and the interpolation is to know the unknown values from known values on grid points. Therefore it is an important problem to select an interpolation method for digital simulation. The aim of this paper is to compare analysis of interpolation methods for digital simulation. we test six different interpolation methods namely: Quartic-Lagrangian, Cubic Spline, Fourier, Hermit, PWENO and SL-WENO. Through digital simulation of a linear advection equation, we analyse pros and cons for each method. In order to compare performance, we introduce accuracy computing and Error functions. The accuracy computing is used well-known $L^1-norm$ and the Error functions are dispersion function, dissipation function and total error function. High-order methods well apply to computer simulation, unfortunately, side-effects (Oscillation) happen.

Dynamics of Estuarine Circulation in Semi-closed Inner Bay (폐쇄성 내만에서의 Estuary순환의 중요성)

  • 김종인;류청로
    • Journal of Ocean Engineering and Technology
    • /
    • v.15 no.4
    • /
    • pp.34-45
    • /
    • 2001
  • In the persent study, we conducted numerical experiments using a three-dimensional baroclinic equation model and a Lagrangian method for clarifying the hydrodynamics in Osaka Bay under the yearly mean discharge and visualizing the behaviour of particles of different settling velocity discharged from Yodo River and sedimentation pattern on the sea bottom. Particles are transported from the Yodo River to the south direction by the residual circulation of the bay head at the first stage, and after most of suspended solids particles are settled down at any layer and returned in the south-east coastal area through bottom layers by an estuarine circulation. The results show that estuarine circulation plays an important part of suspended solids transportation in the Osaka Bay.

  • PDF

Development of new integrated particle tracking techniques combining the numerical method, semi-analytical method, and analytical method (수치, 해석적, 준 해석적 및 해석적 방법을 통합한 새로운 입자추적기술 개발)

  • Suk, Hee-Jun
    • Journal of Soil and Groundwater Environment
    • /
    • v.13 no.6
    • /
    • pp.50-61
    • /
    • 2008
  • In this study, new integrated particle tracking algorithm was developed to reduce the inherent problem of Eulerian- Lagrangian method, or adverse effect of particle tracking error on mass balance error. The new integrated particle tracking algorithm includes numerical method, semi-analytical method, and analytical method which consider both temporal and spatial changes of velocity field during time step. Detail of mathematical derivations is well illustrated and four examples are made to verify through the comparison of the new integrated particle tracking with analytical solution or Runge-Kutta method. Additionally, It was shown that the there is better superiority of the new integrated particle tracking algorithm over other existing particle tracking method such as Lu's method.

Optimization approach applied to nonlinear analysis of raft-pile foundations

  • Tandjiria, V.;Valliappan, S.;Khalili, N.
    • Structural Engineering and Mechanics
    • /
    • v.7 no.6
    • /
    • pp.533-550
    • /
    • 1999
  • Optimal design of raft-pile foundations is examined by combining finite element technique and the optimization approach. The piles and soil medium are modeled by three dimensional solid elements while the raft is modelled by shell elements. Drucker-Prager criterion is adopted for the soil medium while the raft and the piles are assumed to be linear elastic. For the optimization process, the approximate semi-analytical method is used for calculating constraint sensitivities and a constraint approximation method which is a combination of the extended Bi-point approximation and Lagrangian polynomial approximation is used for predicting the behaviour of the constraints. The objective function of the problem is the volume of materials of the foundation while the design variables are raft thickness, pile length and pile spacing. The generalized reduced gradient algorithm is chosen for solving the optimization process. It is demonstrated that the method proposed in this study is promising for obtaining optimal design of raft-pile foundations without carrying out a large number of analyses. The results are also compared with those obtained from the previous study in which linear analysis was carried out.

Numerical prediction for the performance of a floating-type breakwater by using a two-dimensional particle method

  • Lee, Byung-Hyuk;Hwang, Sung-Chul;Nam, Jung-Woo;Park, Jong-Chun
    • International Journal of Ocean System Engineering
    • /
    • v.1 no.1
    • /
    • pp.37-45
    • /
    • 2011
  • The nonlinear free-surface motions interacting with a floating body were investigated using the Moving Particle Semi-implicit (MPS) method proposed by Koshizuka and Oka [6] for incompressible flow. In the numerical method, more realistic Lagrangian moving particles were used for solving the flow field instead of the Eulerian approach with a grid system. Therefore, the convection terms and time derivatives in the Navier-Stokes equation can be calculated more directly, without any numerical diffusion, instabilities, or topological failure. The MPS method was applied to a numerical simulation of predicting the efficiency of floating-type breakwater interacting with waves.

Prediction of Oil Amount Leaked from Damaged Tank Using 2-dimensional Particle Simulation (파손된 탱크의 기름 유출량 산정을 위한 2차원 입자법 시뮬레이션)

  • Nam, J.W.;Hwang, S.C.;Park, J.C.;Kim, M.H.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2011.05a
    • /
    • pp.278-285
    • /
    • 2011
  • In the present study, the numerical prediction of the oil amount leaked from the hole of a damaged tank is investigated using the improved MPS (Moving Particle Semi-implicit) method, which was originally proposed by Koshizuka and Oka (1996) for incompressible flow. The governing equations, which consist of the continuity and Navier-Stokes equations, are solved by Lagrangian moving particles, and all terms expressed by differential operators should be replaced by the particle interaction models based on a Kernel function. The simulation results are validated though the comparison with the analytic solution based on Torricelli's equilibrium relation. Furthermore, a series of numerical simulations under the various conditions are performed in order to estimate more accurately the initial amount of leaked oil.

  • PDF

Numerical Simulation of Two-dimensional Breaking Waves (2차원 쇄파의 수치해석)

  • Il-H.,Cho;Hang-S.,Choi
    • Bulletin of the Society of Naval Architects of Korea
    • /
    • v.25 no.4
    • /
    • pp.1-6
    • /
    • 1988
  • In this paper two-dimensional breaking waves of plunger type are numerically simulated both on an even bottom and on a sinusoidally-varying bottom within the framework of potential theory. Based on the boundary integral method derived by Vinje and Brevig, fluid particles on the free surface are treated exactly by using semi-Lagrangian time-stepping. Numerical instability, in particular when the wave front becomes vertical, is discussed and the regriding method of nodal points has been found promising. Numerical accuracy is examined in terms of the wave energy and mass conservations. It is also found that the bottom topography affects significantly and the hydrostatic pressure contributes considerably to the nonoscillating force acting on the bottom, when waves are breaking.

  • PDF

Nonlinear Vortical Forced Oscillation of Floating Bodies (부유체의 대진폭 운동에 기인한 동유체력)

  • 이호영;황종흘
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.30 no.2
    • /
    • pp.86-97
    • /
    • 1993
  • A numerical method is developed for the nonlinear motion of two-dimensional wedges and axisymmetric-forced-heaving motion using Semi-Largrangian scheme under assumption of potential flows. In two-dimensional-problem Cauchy's integral theorem is applied to calculate the complex potential and its time derivative along boundary. In three-dimensional-problem Rankine ring sources are used in a Green's theorem boundary integral formulation to salve the field equation. The solution is stepped forward numerically in time by integrating the exact kinematic and dynamic free-surface boundary condition. Numerical computations are made for the entry of a wedge with a constant velocity and for the forced harmonic heaving motion from rest. The problem of the entry of wedge compared with the calculated results of Champan[4] and Kim[11]. By Fourier transform of forces in time domain, added mass coefficient, damping coefficient, second harmonic forces are obtained and compared with Yamashita's experiment[5].

  • PDF

Model for Flow Analysis of Fresh Concrete Using Particle Method with Visco-Plastic Flow Formulation (점소성 유동 입자법에 의한 굳지 않은 콘크리트의 유동해석 모델)

  • Cho, Chang-Geun;Kim, Wha-Jung;Choi, Yeol
    • Journal of the Korea Concrete Institute
    • /
    • v.20 no.3
    • /
    • pp.317-323
    • /
    • 2008
  • In the current study, A model for the flow analysis of fresh and highly flowable concrete has been developed using a particle method, the moving particle semi-implicit (MPS) method. The phenomena on the flow of concrete has been considered as a visco-plastic flow problem, and the basic governing equation of concrete particle dynamics has been based on the Navier-Stokes equation in Lagrangian form and the conservation of mass. In order to formulate a visco-plastic flow constitutive law of fresh concrete, concrete is modeled as a highly viscous material in the state of non-flow and as a visco-plastic material in the state of flow after reaching the yield stress of fresh concrete. A flow test of fresh concrete in the L-box was simulated and the predicted flow was well matched with the experimental result. The developed method was well showed the flow motion of concrete particles because it was formulated to be based on the motion of visco-plastic fluid dynamics.

Improved Calculation of the Advection Term in the Semi-Lagrange Method for Realistic Smoke Simulation (사실적 연기 시뮬레이션을 위한 Semi-Lagrange 방법에서의 이류항 계산방법 개선)

  • Park, Su-Wan;Chang, Mun-Hee;Ki, Eun-Ju;Ryu, Kwan-Woo
    • The KIPS Transactions:PartA
    • /
    • v.14A no.4
    • /
    • pp.191-196
    • /
    • 2007
  • In the field of computer graphics, Navier-Stokes equations would be used for realistic simulations of smokes and currents. However, implementations derived from these equations are hard to achieve for real-time simulations, mainly due to its massive and complex calculations. Thus, there have been various attempts to approximate these equations for real-time simulation of smokes and others. When the advection terms of the equations are approximated by the Semi-Lagrange methods, the fluid density can be rapidly reduced and small-scale vorticity phenomena are easy to be missed, mainly due to the numerical losses over time. In this paper, we propose an improved numerical method to approximately calculate the advection terms, and thus eliminate these problems. To calculate the advection terms, our method starts to set critical regions around the target grid points. Then, among the grid points in a specific critical region, we search for a grid point which will be advected to the target grid point, and use the velocity of this grid point as its advection vector. This method would reduce the numerical losses in the calculation of densities and vorticity phenomena, and finally can implement more realistic smoke simulations. We also improve the overall efficiency of vector calculations and related operations through GPU-based implementation techniques, and thus finally achieve the real-time simulation.