• Geophysics and Geophysical Exploration
• /
• v.3 no.2
• /
• pp.61-69
• /
• 2000

The free-surface boundary conditions are persistent problem in elastic wave equation modeling by finite-difference method, which can be summarized with the degradation of the accuracy of the solution and limited stability range in Poisson's ratio. In this paper, we propose the mid-point averaging scheme as an alternative way of implementing the free-surface boundary conditions, and present the solution to Lamb's problem to verify our approach.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.20 no.6
• /
• pp.779-787
• /
• 2007

This paper presents a highly efficient moving least squares finite difference method (MLS FDM) for a heat transfer problem of bi-material with interfacial boundary. The MLS FDM directly discretizes governing differential equations based on a node set without a grid structure. In the method, difference equations are constructed by the Taylor polynomial expanded by moving least squares method. The wedge function is designed on the concept of hyperplane function and is embedded in the derivative approximation formula on the moving least squares sense. Thus interfacial singular behavior like normal derivative jump is naturally modeled and the merit of MLS FDM in fast derivative computation is assured. Numerical experiments for heat transfer problem of bi-material with different heat conductivities show that the developed method achieves high efficiency as well as good accuracy in interface problems.

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 2002.11a
• /
• pp.598-601
• /
• 2002

본 논문에서는 블록암호 알고리즘의 분석 중에 가장 널리 사용되고 있는 차분 분석법을 이용하여 정부전자관인인증체계(GPKI)가 지원하는 암호화용 알고리즘중의 하나인 블록암호 알고리즘 PACA에 적용하여 분석하였다$^{[10,8]}$ . 그 결과, 7-라운드의 차분 특성 확률이 2$^{-120}$ 이 되는 특성을 발견하였다. 이 차분 특성을 이용하여, 8-라운드 PACA에 대해 전수조사보다 빠른 공격법을 소개한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.17 no.12
• /
• pp.1494-1502
• /
• 1992

이 논문에서는 디지털 영상 데이터의 가역 부호화 방법을 제안하였다. 정보원 모델을 위하여 인접 화소간의 차분을 이용한 차분모델과 마르코프 모델의 구성법을 보였다. 모델링에서 얻어지는 확률 구간의 변경을 이용한 다치 산술부호화의 고속화 알고리즘을 제시하였다. 제안방식의 성능을 계산량의 비교와 컴퓨터 시뮬레이션을 통하여 평가하였다. 그 결과 상태의 그룹화에 의한 차분모델이 기존의 여러방식에 비하여 적은 계산량으로 동등 이상의 평균부호 길이의 달성할 수 있어 효과적임을 알 수 있었다. 또한 제안한 고속화 방식은 차분모델에 적용이 용이하며 128계조를 갖는 영상에 있어서 평균 5배 이상의 고속효과를 얻었다.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 1996.04a
• /
• pp.335-341
• /
• 1996

유한차분 감소를 이용한 감도해석 및 구조변경 프로그램을 개발하고 수치해석을 수행하여 다음과 같은 결론을 얻었다. 1) 유한요소 모델로부터 얻은 유한차분감도를 이용한 결과가 미분을 이용한 감도해석법의 결과에 비해 큰 차이없이 타당한 결과를 제시하여 주는 것을 확인하였다. 2) 복잡한 판구조물의 형상을 등가의 동특성을 갖는 보를 이용하여 모델링하고, 보의 단면치수를 설계변수로하여, 구조변경을 수행함으로써 효율적인 해석을 수행하였다. 3) 혀상이 복잡한 판 구조물의 형상 및 치수등 비선형적인 요소의 변경으로 인한 구조변경시 유한차분 감도 해석법을 이용한 구조변경이 좋은 결과를 나타내는 것을 확인하였고, 이로써 유한차분을 이용한 감도해석법이 형상최적화(shape optimization)에 적합한 방법임을 알 수 있었다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.6
• /
• pp.683-687
• /
• 2010

In this paper, we propose an anycast routing scheme for large-scale wireless mesh networks, which requires only one-hop local information with no flooding overhead. We develop an analytical model for anycast mesh networks based on an electrostatic theory. A finite difference method contributes to achieving gateway load balancing with constant control overheads. We verify the performance of the proposed scheme by simulations.

• Proceedings of the Korea Contents Association Conference
• /
• 2016.05a
• /
• pp.63-64
• /
• 2016

자원 제약이 있는 프로젝트 스케줄링 문제는 NP-hard인 순서기반 문제이다. 본 논문에서는 연속적인 문제 해결에 적합한 차분진화알고리즘에 난수 키 표현법을 적용하여 순서기반 표현을 가능하게 하여 자원 제약이 있는 프로젝트 스케줄링 문제를 해결하고자 한다. 실험 결과 작은 규모의 자원 제약이 있는 프로젝트 문제에 적용하여 난수 키 표현법 기반 차분진화알고리즘의 가능성을 보았다.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.23 no.1
• /
• pp.104-113
• /
• 1999

A hybrid spatial differencing scheme for the discrete ordinates method is proposed to predict radiative heat transfer in two-dimensional rectangular enclosures. Since this scheme takes the advantages of the diamond scheme and step scheme and includes the characteristics of medium, more accurate and stable results can be obtained. In its development several spatial differencing schemes are examined to address the effect of numerical smearing (or false scattering). Predictions from the proposed hybrid scheme are compared to those of other schemes for transparent, purely absorbing, purely scattering, or absorbing-emitting-isotropically scattering media. It is found that the proposed scheme predicts stable and less smeared results than others.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.15 no.3
• /
• pp.190-195
• /
• 2003

For many coastal problems, such as wave transformation, tidal circulation, sediment transports and diffusion phenomena, we resort to numerical techniques. The representative numerical techniques are the method of finite differences and finite elements. The approximate algebraic equations, referred to as finite difference equations(FDEs), are subsequently solved at discrete grid points within the domain of interests. Therefore, a set of grid points within the domain, as well as the boundaries of the domain, must be specified. The generation of grids for FDEs, with uniform spacing, is very simple compared to that of finite elements. However, within a very complex domain, there are few grid generation tools we can use conveniently. Unfortunately, most of the commercial grid generation programs are developed only for finite element method. In this paper, grid generation method using digitizer, with uniform rectangular spacing, are introduced in detail. Didger and Surfer programs by Golden Software are necessary to produce comparatively accurate and simple depth data.

• Journal of the Korea Safety Management & Science
• /
• v.13 no.3
• /
• pp.37-43
• /
• 2011

본 연구에서는 실린더 형 쉘 구조물의 구조적 안정성에 대하여 해석 하였다. 임계하중은 하중을 점차적으로 증가 하여 구조물이 파괴가 발생 할 때의 상태에서 가장 작은 하중을 의미한다. 셀 구조의 안정성을 임계하중의 크기로 기초를 두고 해석 하였다. 실린더 형 쉘의 차분해석은 일차적 원통형 판구조와 같으므로 최근에 많은 연구의 대상이 되어왔다. 차분법은 복잡한 구조물에서도 물론, 다양한 경계조건을 포함하는 문제에 이르기까지 효과적인 수치방법이다. 본 연구에서는 기본 쉘의 지배방정식을 유도하고 차분화 하여 직접적으로 접근하였다. 등분포 하중의 내압을 받고 있는 갇힌 실린더 형 쉘의 처짐 및 응력을 해석 하였다. 수치해석 결과를 해석해와 비교 검토하였으며 안정성에 대하여 임계 하중강도의 범위를 산출하였다.