• Title/Summary/Keyword: 차분법

검색결과 1,117건 처리시간 0.032초

탄성파 파동 방정식 모델링에서 중간점 차분 기법을 이용한 지표 경계 조건의 처리 (The Treatment of the Free-surface Boundary Conditions by Finite-Difference Midpoint-Averaging Scheme for Elastic Wave Equation Modeling)

  • 박권규;서정희;신창수
    • 지구물리와물리탐사
    • /
    • 제3권2호
    • /
    • pp.61-69
    • /
    • 2000
  • 지표 경계 조건은 유한 차분법을 이용한 탄성파 파동 방정식 모델링에서 수치해의 정확성을 떨어뜨리는 한편 포아송 비에 따른 해의 안정성을 제한하는 주 요인이 된다. 본 연구에서는 지표 경계 조건과 같은 Neumann 경계 조건의 처리에 효과적인 적분법(integration method)에 기반 하여 차분식을 유도하고, 이로부터 중간점 차분 기법을 제안하였다. 또한, 개발된 알고리즘을 Lamb의 문제에 적용하여 이론해와 비교함으로써 타당성을 검증하였다.

  • PDF

이동최소제곱 유한차분법을 이용한 계면경계를 갖는 이종재료의 열전달문제 해석 (Heat Transfer Analysis of Bi-Material Problem with Interfacial Boundary Using Moving Least Squares Finite Difference Method)

  • 윤영철;김도완
    • 한국전산구조공학회논문집
    • /
    • 제20권6호
    • /
    • pp.779-787
    • /
    • 2007
  • 본 연구는 계면경계에서 특이성을 갖는 이종재료 열전달문제를 효율적으로 해석할 수 있는 이동최소제곱 유한차분법을 제시한다 이동최소제곱 유한차분법은 격자망(grid)없이 절점만으로 이동최소제곱법을 이용하여 Taylor 다항식을 구성하고 차분식을 만들어 미분방정식을 직접 푼다. 초평면함수 개념에 근거한 쐐기함수를 이동최소제곱 센스(sense)로 근사식에 매입하여 쐐기거동과 미분 점프에 따른 계면경계 특성을 효과적으로 묘사하고 고속으로 미분을 근사하는 이동최소제곱 유한차분법의 강점을 발휘하도록 했다. 서로 다른 열전달계수를 갖는 이종재료 열전도문제 해석을 통해 이동최소제곱 유한차분법이 계면경계문제에서도 뛰어난 계산효율성과 해의 정확성을 확보할 수 있음을 보였다.

블록암호 알고리즘 PACA에 대한 차분 분석 (Differential Cryptanalysis of PACA)

  • 성재철;현진수;천동현;전길수;강성우
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2002년도 종합학술발표회논문집
    • /
    • pp.598-601
    • /
    • 2002
  • 본 논문에서는 블록암호 알고리즘의 분석 중에 가장 널리 사용되고 있는 차분 분석법을 이용하여 정부전자관인인증체계(GPKI)가 지원하는 암호화용 알고리즘중의 하나인 블록암호 알고리즘 PACA에 적용하여 분석하였다$^{[10,8]}$ . 그 결과, 7-라운드의 차분 특성 확률이 2$^{-120}$ 이 되는 특성을 발견하였다. 이 차분 특성을 이용하여, 8-라운드 PACA에 대해 전수조사보다 빠른 공격법을 소개한다.

  • PDF

적응 모델링과 산술부호에 의한 계조 영상 데이터 압축법 (Gray-level Image Data Compression using adaptive Modeling and Arithmetic Code)

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

  • PDF

유한차분 감도해석법을 이용한 판의 구조동특성 변경 (Structural Dynamic Modification of Plate using Finite Difference Sensitivity Method)

  • 유성근;장경진;박영필
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1996년도 춘계학술대회논문집; 부산수산대학교, 10 May 1996
    • /
    • pp.335-341
    • /
    • 1996
  • 유한차분 감소를 이용한 감도해석 및 구조변경 프로그램을 개발하고 수치해석을 수행하여 다음과 같은 결론을 얻었다. 1) 유한요소 모델로부터 얻은 유한차분감도를 이용한 결과가 미분을 이용한 감도해석법의 결과에 비해 큰 차이없이 타당한 결과를 제시하여 주는 것을 확인하였다. 2) 복잡한 판구조물의 형상을 등가의 동특성을 갖는 보를 이용하여 모델링하고, 보의 단면치수를 설계변수로하여, 구조변경을 수행함으로써 효율적인 해석을 수행하였다. 3) 혀상이 복잡한 판 구조물의 형상 및 치수등 비선형적인 요소의 변경으로 인한 구조변경시 유한차분 감도 해석법을 이용한 구조변경이 좋은 결과를 나타내는 것을 확인하였고, 이로써 유한차분을 이용한 감도해석법이 형상최적화(shape optimization)에 적합한 방법임을 알 수 있었다.

  • PDF

광역 무선 메쉬 네트워크에서 포텐셜 필드 기반 애니캐스트 라우팅 : 유한 차분법 응용 분산 알고리즘 (Potential-Field-Based Anycast Routing in Large-Scale Wireless Mesh Networks : A Distributed Algorithm based on Finite Difference Method)

  • 정상수;크세라위 말라즈;이준구
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권6호
    • /
    • pp.683-687
    • /
    • 2010
  • 본 논문은 광역 무선 메쉬 네트워크에서 1홉 이웃 노드들의 정보만을 이용하는 애니캐스트 라우팅 기법을 제안한다. 제안 프로토콜은 물리계 장 이론에 기반하여 설계되었으며 일정량의 제어 패킷만으로 메쉬 게이트웨이의 부하를 분산한다. 분산 알고리즘 구현을 위하여 유한 차분법을 응용한다. 그리고 시뮬레이션을 통해 제안 프로토콜의 특성을 검증한다.

자원 제약이 있는 프로젝트 스케줄링 문제를 위한 난수 키 표현법 기반 차분진화알고리즘 (Random key representation based differential evolution for resource constrained project scheduling problem)

  • 이상욱
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2016년도 춘계 종합학술대회 논문집
    • /
    • pp.63-64
    • /
    • 2016
  • 자원 제약이 있는 프로젝트 스케줄링 문제는 NP-hard인 순서기반 문제이다. 본 논문에서는 연속적인 문제 해결에 적합한 차분진화알고리즘에 난수 키 표현법을 적용하여 순서기반 표현을 가능하게 하여 자원 제약이 있는 프로젝트 스케줄링 문제를 해결하고자 한다. 실험 결과 작은 규모의 자원 제약이 있는 프로젝트 문제에 적용하여 난수 키 표현법 기반 차분진화알고리즘의 가능성을 보았다.

  • PDF

2차원 사각 밀폐 공간에서의 구분 종좌표법을 위한 하이브리드 공간 차분법 (A Hybrid Spatial Differencing Scheme for Discrete Ordinates Method in 2D Rectangular Enclosures)

  • 김일경;김우승
    • 대한기계학회논문집B
    • /
    • 제23권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.

유한차분모형을 위한 직사각형 격자정보 생성기법 (Generation Method of the Rectangular Grid Information for Finite Difference Model)

  • 정신택;조범준;김정대
    • 한국해안해양공학회지
    • /
    • 제15권3호
    • /
    • pp.190-195
    • /
    • 2003
  • 연안 및 해안에서 발생하는 파랑변형, 조석 전파, 부유사 이동 및 확산 현상 등을 예측하기 위해서는 수치모형이 주로 사용된다 대표적인 수치모형 기법으로는 유한차분법 및 유한요소법이 있다. 유한차분법을 사용하는 경우에는 관심영역의 각 격자점에서 유한차분 방정식을 풀어야하므로, 격자망 및 경계조건 등이 설정되어야 한다. 유한차분용 격자망은 유한요소법과는 달리 격자망이 간단하지만, 지형이 복잡한 경우에 편리하게 사용 할 수 있는 격자정보 생성기법이 별로 개발되어 있지 않다. 또한, 상업용으로 많이 개발되어 있는 프로그램도 대부분 유한요소법에 근거한 수치모형에서 사용하는 격자생성을 목적으로 하고 있다. 본 연구에서는 디지타이저(Summagrid IV 기종)를 사용하여 유한차분모형을 위한 동일한 간격의 직사각형 격자 수심자료를 만드는 세부과정을 자료로 소개하고자 한다. 필요한 프로그램은 Golden Software사의 Didger(dititiger 지원 S/W)와 Surfer(gridding & contouring S/W)로서, 비교적 간단하게 정확한 수심 자료를 얻을 수 있으며, 임의의 지점 떠는 영역에 제시된 정보로부터 필요한 직사각형 격자정보를 추출하는 방법에 적용이 가능하다.

차분법에 의한 실린더형 쉘구조의 안정성 연구 (A Safety Analysis on the Structural Rupture of Cylindrical Shell by Finite Difference Method)

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