• 정보처리학회논문지D
• /
• 제10D권3호
• /
• pp.501-512
• /
• 2003

본 논문은 다차원 타임 워핑 거리 함수를 이용하여 유사한 이미지 서브시퀀스를 신속하게 검색할 수 있는 색인 방법을 제안한다. 타임 워핑 거리는 시퀀스들의 길이가 다르거나 샘플링 비율이 다른 많은 응용에서 Lp 거리보다 더욱 적합하다. 우리가 제안한 색인 방법은 디스크 기반의 접미어 트리를 색인 구조체로 채택하고, 유사하지 않은 서브시퀀스를 잘못된 누락 없이 잘 여과하기 위해 하한 거리 함수를 사용한다. 이 방법은 특정 차원의 상대적 가중치를 손쉽게 부여하기 위해 정규화를 적용하고 색인 트리를 압축하기 위해 이산화 과정을 수행한다. 메디컬 이미지와 합성 이미지 시퀀스를 대상으로 한 실험은 본 논문에서 제안한 방법이 naive한 방법보다 우수한 성능을 보이고 대용량의 이미지 시퀸스 데이터베이스로의 확장이 용이함을 입증한다.

• 대한기계학회논문집B
• /
• 제21권11호
• /
• pp.1538-1551
• /
• 1997

Kinetic energy conservation for fixed and moving grids is examined in time-accurate finite element computation of fully unsteady inviscid flows. As numerical algorithms, fractional step method (FSM) and modified SIMPLE are used. To simulate the flow in moving grid system, arbitrary Lagrangian-Eulerian (ALE) method is adopted. In the present study, the energy conserving time integration rule for finite element algorithm is proposed and discussed schematically. It is shown that the discretization by Crank-Nicolson in time and Galerkin (central difference) in space must be used to ensure energy conservation. The developed code has been tested for a standing vortex in fixed or moving grid system, sloshing in a tank and propagation of a solitary wave, and has been shown to be a completely energy conserving algorithm.

• Management Science and Financial Engineering
• /
• 제19권2호
• /
• pp.31-36
• /
• 2013

We propose a war-game model that is appropriate for a raid-type warfare in which, a priori, the maneuver of the attacker is relatively certain. The model is based on a multi-weapon extention of the Lanchester's law. Instead of a continuous time dynamic game with the differential equations from the Lanchester's law, however, we adopt a multi-period model relying on a time-discretization of the Lanchester's law. Despite the obvious limitation that two players make a move only on the discrete time epochs, the pragmatic model has a manifold justification. The existence of an equilibrium is readily established by its equivalence to a finite zero-sum game, the existence of whose equilibrium is, in turn, well-known to be no other than the LP-duality. It implies then that the war-game model dictates optimal strategies for both players under the assumption that any strategy choice of each player will be responded by a best strategy of her opponent. The model, therefore, provides a sound ground for finding an efficient reinforcement of a defense system that guarantees peaceful equilibria.

• JSTS:Journal of Semiconductor Technology and Science
• /
• 제17권2호
• /
• pp.288-293
• /
• 2017

Transient simulation capability with an implicit time derivation method is a missing feature in deterministic Boltzmann equation solvers. The H-transformation, which is critical for the stable simulation of nanoscale devices, introduces difficulties for the transient simulation. In this work, the transient simulation of graphene sheets is reported. It is shown that simulation of homogeneous systems can be done without abandoning the H-transformation, as much as a specially designed discretization method is employed. The AC mobility and step response of the graphene sheet on the $SiO_2$ substrate are simulated.

• International Journal of Aeronautical and Space Sciences
• /
• 제16권2호
• /
• pp.264-277
• /
• 2015

This article investigates various transcription techniques for the Legendre pseudospectral (PS) method to compare the pros and cons of each approach. Eight combinations from four different types of collocation points and two discretization methods for dynamic constraints, which differentiate Legendre PS transcription techniques, are implemented to solve a carefully selected test set of nonlinear optimal control problems (NOCPs). The convergence property and prediction accuracy are compared to provide a useful guideline for selecting the best combination. The tested NOCPs consist of the minimum time, minimum energy, and problems with state and control constraints. Therefore, the results drawn from this comparative study apply to the solution of similar types of NOCPs and can mitigate much debate about the best combinations. Additionally, important findings from this study can be used to improve the numerical efficiency of the Legendre PS methods. Three PS applications to the aerospace engineering problems are demonstrated to prove this point.

• 한국추진공학회지
• /
• 제8권1호
• /
• pp.16-26
• /
• 2004

본 연구의 목적은 예조건화 방법론을 난류모델을 포함한 Navier-Stokes 방정식에 적용하는 것이다. 가상 음속 개념을 적용하였다 공간차분을 위해 Roe의 FDS를 사용하였고, 시간 적분을 위해 LU-SGS 기법을 사용하였다. 알고리즘을 검증하기 위하여 NACA 날개 주위의 저속유동, 초음속 노즐 유동을 계산하였다. 본 연구에서 개발된 알고리즘은 저속유동 및 초음속 유동의 계산에서 충분한 계산 성능을 보이는 것으로 판단된다.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2009년 추계학술대회논문집
• /
• pp.223-227
• /
• 2009

In the present study, a least square weighted residual method and Taylor-Galerkin method were formulated and tested for the discretization of the two hyperbolic type equations of level set method; advection and reinitialization equations. The two approaches were compared by solving a time reversed vortex flow and three-dimensional broken dam flow by employing a four-step splitting finite element method for the solution of the incompressible Navier-Stokes equations. From the numerical experiments, it was shown that the least square method is more accurate and conservative than Taylor-Galerkin method and both methods are approximately first order accurate when both advection and reinitialization phase are involved in the evolution of free surface.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제14권3호
• /
• pp.189-200
• /
• 2010

A numerical method is proposed and analyzed to approximate a mathematical model of age-dependent population dynamics with spatial diffusion. The model takes a form of nonlinear and nonlocal system of integro-differential equations. A finite difference method along the characteristic age-time direction is considered and primal mixed finite elements are used in the spatial variable. A priori error estimates are derived for the relevant variables.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2001년도 추계 학술대회논문집
• /
• pp.76-83
• /
• 2001

The incompressible Reynolds-averaged Navier-Stokes equations are solved to predict the aerodynamic characteristics of an airship hull. The concept of pseudo-compressibility is employed to couple the pressure field with the velocity field. The upwind differencing method for spatial discretization and a line relaxation scheme for time integration are used. The flowfield around the low drag airship hull of fineness ratio 4 is solved for two Reynolds numbers with a wide range of angle of attack. The effect of Reynolds number and transition position is briefly examined together with the change in aerodynamic coefficients due to a gondola attached to the hull, and the results will be used as basic data for the design of a low drag airship hull.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2000년도 춘계 학술대회논문집
• /
• pp.172-177
• /
• 2000

In this numerical work, three dimensional supersonic laminar flow and heat transfer of a blunt body(sphere-cone) at Mach 5 is simulated. The effects of angle of attack and the spin rate on the now and heat transfer are analysed. To solve the three dimensional compressible Wavier-Stokes equation, a finite volume method with the modified LDFSS scheme is employed for spatial discretization, and a point SGS implicit method is used for time integration. It is found that the heat transfer rate increases at the windward side and decreases at the leeward side with the angle of attack. The heat transfer rate at all surfaces slightly increases with the spin rate.