• 제목/요약/키워드: 차분식

검색결과 301건 처리시간 0.037초

지진해일 전파모의를 위한 유한차분모형 개발 (Development of Finite Difference Model for Tsunami Propagation)

  • 안성호;하태민;조용식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.52-56
    • /
    • 2010
  • 본 연구에서는 지진해일의 전파 과정을 모의함에 있어 선형 천수방정식의 수치분산을 이용하는 기법이 아닌 선형 Boussinesq 방정식을 직접 차분하는 유한차분기법을 제안하였다. 지배방적식과 차분식의 일치성을 해석하기 위해 이산화 오차를 확인하고, 수치해의 안정적 수렴여부를 판단하기 위해 Von neumann 안정성 해석을 수행하였다. 또한 기법의 정확성을 검증하기 위하여 Gauss 분포의 초기 자유수면변위를 갖는 문제에 적용하여 선형 Boussinesq 방정식의 해석해와 비교하였다. 그 결과 기존의 선형 천수방정식을 차분화한 수치모형에 비하여 정확한 결과를 제공하였고 분산보정기법을 이용한 수치모형과 동일한 정확도를 보였으나 본 수치모형을 이용했을 때 비교적 넓은 범위의 조건에서 정확도 높은 결과를 제공하였다.

  • PDF

손실 매질에 대한 Isotropic-Dispersion 유한 차분식의 2D Crank-Nicolson FDTD 기법 (2D Crank-Nicolson FDTD Method Based on Isotropic-Dispersion Finite Difference Equation for Lossy Media)

  • 김현;고일석;육종관
    • 한국전자파학회논문지
    • /
    • 제21권7호
    • /
    • pp.805-814
    • /
    • 2010
  • 기존 Crank-Nicolson FDTD 기법(CN FDTD 기법)의 비등방성 분산 특성을 개선하기 위한 CN ID-FDTD 기법을 제안하였다. 제안한 CN ID-FDTD 기법은 공간 미분 연산을 위해 기존 CN FDTD 기법의 centered 유한 차분식 (Finite Difference equation: FD 연산식)이 아닌 isotropic-dispersion 유한 차분식(ID-FD 연산식)$^{[1],[2]}$을 이용한다. 본 논문에서는 손실 매질에 대한 CN ID-FDTD 기법의 분산 관계식을 유도하였고, 이 분산 관계식을 이용해 ID-FD 연산식에서 분산 오차(dispersion error)를 줄이는 가중치(weighting factor)와 보정값(scaling factor)을 제시하였다. 그리고 해석 결과의 정확성 비교를 통해 CN ID-FDTD 기법에서는 기존 CN FDTD 기법의 단점이었던 비등방성 분산 오차가 확연하게 감소하는 것을 확인하였다.

우성형 중성자 수송방정식을 이용한 광첨두현상 감소 및 제거

  • 노태완
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1996년도 춘계학술발표회논문집(1)
    • /
    • pp.173-178
    • /
    • 1996
  • 특정한 방향성분에 대한 방향중성자속을 정의하는 방향차분 수송 방정식(discrete ordinates or S$_{N}$ transport equation)과 달리 방향변수를 구분된 방향영역에 대하여 적분하고, 해당 방향영역 내에서의 방향중성자속이 일정하다고 가정하는 영역상수법(piecewise constant method)을 이용하여 유사방향차분방정식(discrete ordinates-like equation)을 유도하여, 이를 Boltzmann 수송식과 2계 우성수송식(even-parity transport equation)에 적용하여 기존의 방향차분법의 단점인 광첨두현상(ray effects)을 감소시키고, 우성수송식의 교차미분항을 제거한 단순우성방정식(simplified even-parity equation)을 사용하여 광첨두현상을 제거하였다. 이는 단순우성방정식의 또 다른 장점을 제시한다.

  • PDF

차분방정식에 기초를 둔 디지털 필터의 주파수 특성 계산에 관한 연구 (A Study on the Computation of Digital Filter Frequency characteristics Based on a Difference Equation)

  • 박인정;이태원
    • 대한전자공학회논문지
    • /
    • 제22권3호
    • /
    • pp.23-30
    • /
    • 1985
  • 디지탈 필터의 구성이 차분방정식에 근거하였을 때, 그 주파수 특성을 구하는 방법은 계산에 의해 할 수 있는 식이 없으므로 Z-변환식으로 미루어 짐작하거나 실험에 의해 측정하는 방법 밖에 없다. 본 논문에서는 차분방정식으로 표현된 함수의 주파수 응답 진폭특성을 계산하는 방법을 Parseval의 정리를 도입하여 제시하고, 이 식의 타당성을 확인하기 위해 실제로 두 종류의 디지탈 필터를 설계 제작하고 실험 측정하였다. 측정된 결과와 Z-변환식에 의한 계산값, 본 논문에서 제시한 계산식에 의한 값을 서로 비교하였다. 그 결과 차분방정식에 의해 계산된 값이 훨씬 실제 측정값에 접근하였다. 또한 Z-변환식에 의한 결과보다 예리한 roll-off 특성을 보여 줌을 확인했다. 따라서 차분방정식을 기초로 하여 구성된 디지탈 필터의 진폭응답 특성은 Z-변환식보다 차분방정식에 의한 계산이 보다 나은 실제적인 결과를 예측해 준다.

  • PDF

시변 페이딩 채널에서 검파방식에 따른 차분 공간-시간 블록 부호의 성능 비교 (Comparative Performance of Differential Space-Time Block Codes Over Time-Selective Fading Channels)

  • 강성호;김영주;이인성
    • 한국음향학회지
    • /
    • 제25권8호
    • /
    • pp.356-361
    • /
    • 2006
  • 동기식 검파방식의 공간-시간 블록부호의 완벽한 채널추정은 비용이나 과부하적인 측면에서 비효율적인 문제점을 안고 있다. 차분 공간-시간 부호는 수신 단에서 채널추정이 필요 없는 비동기식 검파 방식이다. 그러나 동기식 검파 방식에 비해 상대적인 성능이 약 3dB 저하된다. 이 상대적인 성능 저하 문제를 해결하기 위해 다중 블록 차분 검파(MD-STC)는 일반적인 2블록 차분 검파 (D-STC)에 비해 성능이 약 1.5dB정도 우수하다. 지금까지 언급한부호들의 채널 환경은 준정적 플랫 페이딩 채널에서 연구가 진행되었다. 본 논문에서는 802.16e시스템에서 실제 무선 채널 환경과 비슷한 도플러 주파수 $(f_d)$를 고려한 시변 페이딩 채널의 영향을 받는 두 차분검파의 성능을 비교하고, 여러 차분 공간-시간 블록 부호를 수식 및 블록도로 고찰하고 성능을 분석한다. 컴퓨터 시뮬레이션 결과로 전송률이 144kbps일 때 이동체의 속도가 200km/hr를 초과하면 다중 블록 차분 검파의 성능이 2블록 차분 검파에 비해 성능이 저하됨을 보인다. 이는 특정 시스템 어플리케이션에서 이동체의 특정 속도를 유추해 봄으로써, 특정 시스템 어플리케이션에서의 이동체 속도의 제한에 따른 알맞은 차분 검파 구조를 선택할 수 있게 된다.

MLS 차분법을 위한 Explicit 동적해석 알고리즘 개발 (Development of Explicit Dynamic Algorithm for MLS Difference scheme)

  • 김경환;윤영철;이상호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2010년도 정기 학술대회
    • /
    • pp.179-182
    • /
    • 2010
  • 본 연구에서는 MLS 차분법을 이용하여 동역학 문제를 해석하기 위한 explicit 동적해석 알고리즘을 제시한다. 격자망이 없는 장점을 부각시키기 위해 이동최소제곱법에 근거한 Taylor 전개로부터 미분근사를 얻고 차분식을 구성했다. 지배 미분방정식의 시간항을 CDM(Central difference Method) 차분하여 빠른 속도로 동적해석을 수행하였다. 수치결과를 통해 본 연구에서 제시한 알고리즘의 정확성과 안정성을 확인할 수 있었다.

  • PDF

유속투사법을 이용한 동수압 모형의 개발 (Development of Hydrodynamic Pressure Models with Velocity Projection Method)

  • 이진우;김주영;이정규;조용식
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2010년도 정기 학술발표대회
    • /
    • pp.52.2-52.2
    • /
    • 2010
  • 본 연구에서는 자유수면의 계산을 위해 동수압을 해석하는 수치모형을 제시하였다. 동수압과 자유수면을 고려하기 위해, 비점성 Navier-Stokes 방정식을 3단계로 나누어 해석하였다. 제1단계에서는 동수압과 자유수면을 전번 시간단계에서 계산된 값으로 대입하여 차분하였으며 이 차분식은 NGMRES(Newton-Generalized Minimal Residual) 방법을 이용해 음해적으로 해석되었다. 이때 계산된 유속장은 연속방정식을 고려하지 않았으므로 각 계산격자에서 질량보존법칙을 만족하지 않을 수도 있다. 제2단계에서 유속과 동수압 보정항으로 이루어진 식을 연속방정식에 대입하여 얻어지는 타원형 방정식인 동수압-포와송 방정식을 해석하므로 여기서 얻어지는 유속은 질량보존법칙을 만족하게 된다. 마지막 3 단계에서는 자유수면과 최종 유속을 계산하였다. 새로 개발된 수치모형을 검증하기위해 정사각형 탱크에서 수면의 자유 진동 문제에 적용한 결과 수치해는 해석해와 잘 일치하였다.

  • PDF

지진해일 전파 모의를 위한 유한차분모형 (A Finite Difference Model for Tsunami Propagation)

  • 안성호;하태민;조용식
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2010년도 정기 학술발표대회
    • /
    • pp.107.2-107.2
    • /
    • 2010
  • 본 연구에서는 지진해일의 전파 과정을 모의함에 있어 선형 천수방정식의 수치분산을 이용하는 기법이 아닌 선형 Boussinesq 방정식을 직접 차분하는 유한차분기법을 제안하였다. 기법의 정확성을 검증하기 위하여 Gauss 분포의 초기 자유수면변위를 갖는 문제에 착용하여 선형 Boussinesq 방정식의 해석해와 비교하였다. 그 결과 기존의 선형 천수방정식을 차분화한 수치모형에 비하여 정확한 결과를 제공하였고 분산보정기법을 이용한 수치모형과 동일한 정확도를 보였으나 본 수치모형을 이용했을 때 계산 효율이 개선되었다.

  • PDF

Boussinesq 방정식을 이용한 지진해일 전파모형 (Tsunami Propagation Model Using Boussinesq Equation)

  • 송민종;하태민;조용식
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2011년도 정기 학술발표대회
    • /
    • pp.57-57
    • /
    • 2011
  • 지진해일은 진행속도가 빠르고 파장이 길며 파형의 변화 없이 먼 거리를 진행 할 수 있어 주변지역은 물론 멀리 떨어진 지역에도 심한 범람피해를 야기시킨다. 지진해일의 일반적인 특징으로 장파와 단파가 합성되어 있고 먼 거리를 전파할 경우 분산효과의 역할이 중요하게 된다. 특히 우리나라의 동해안에 영향을 주는 지진해일은 단주기파 성분이 강하고 파장에 비해 먼 거리를 전파하기에 분산을 고려하는 선형 Boussinesq 방정식을 지배방정식으로 사용하는 것이 바람직하다. 하지만 지금까지의 지진해일 전파모의를 위한 모형은 선형 Boussinesq 방정식의 복잡한 계산과 계산시간이 길다는 단점 때문에 선형 천수방정식을 지배방정식으로 사용하고 분산효과는 수치분산을 이용하여 고려해왔다. 지진해일 해석 시 일반적으로 사용되어 오던 기존의 leap-frog 유한차분 모형(Imamura et al., 1988; 조용식, 1996)은 지배방정식으로 선형 천수방정식을 사용하고 파의 분산효과는 수치분산을 이용하여 고려하므로 정해진 시간 간격에 대해 수심에 따라 격자 간격을 적절히 선택해야 하는데 수심이 복잡하게 변하는 경우 격자간격 조정이 불가능하여 분산효과를 정도 높게 고려할 수 없다. 이 문제점을 해결하기 위하여 윤성범 등(2004)은 파동방정식의 인위적인 분산항을 이용하여 Boussinesq 방정식의 분산효과를 고려할 수 있는 능동적인 분산보정기법을 제안하였고 Cho et al.(2007)는 일정한 수심에서 수치적인 분산오차가 Boussinesq 방정식의 물리적인 분산항을 대체하도록 수심, 격자 간격 및 계산 시간 간격 사이의 관계식을 유도하고 Boussinesq 방정식의 분산항과 일치하는 수치분산을 이용하여 실용적인 분산보정기법을 개발하였다. 이에 Ahn(2010)은 현재 컴퓨터의 계산 능력이 향상되어 선형 Boussinesq 방정식을 직접 차분하여 계산하는데 무리가 없다고 판단하여 선형 Boussinesq 방정식을 직접 차분한 모형을 개발하였다. 본 연구에서는 기존의 원해 지진해일 전파모의에 이용되어왔던 선형 천수방정식에 수치분산을 고려한 모형 대신 선형 Boussinesq 방정식의 유한차분 모형을 제안하였으며 기존의 선형 Boussinesq 방정식 모형의 격자와 수심간의 제약을 없애기 위해 차분 기법을 달리 한 2차 정확도의 유한차분 모형을 제안하였다. 검증을 위하여 선형 Boussinesq 방정식의 해석해(Carrier, 1991)와 비교하였다.

  • PDF

DLCT를 활용한 향상된 차분선형 분석 (Improved Differential-Linear Cryptanalysis Using DLCT)

  • 김현우;김성겸;홍득조;성재철;홍석희
    • 정보보호학회논문지
    • /
    • 제28권6호
    • /
    • pp.1379-1392
    • /
    • 2018
  • 차분선형 분석의 복잡도는 라운드 독립성, 선형 근사식 독립성, 차분 경로를 만족하지 못하는 경로에 대한 균일성 가정 아래 계산되는 차분선형 특성의 확률에 큰 영향을 받는다. 따라서 차분선형 특성의 정확한 확률을 계산하는 것은 공격의 유효성과 관련된 매우 중요한 문제이다. 본 논문은 차분선형 분석을 위한 새로운 개념 DLCT(Differential-Linear Connectivity Table)를 제안한다. 그리고 DLCT를 적용하여 선형 근사식 독립성 가정을 완화할 수 있는 차분선형 특성의 향상된 확률 계산 방법을 제안하며, DES와 SERPENT에 적용하여 기존 분석결과를 재분석한다. DES의 7-라운드 차분선형 특성의 확률은 $1/2+2^{-5.81}$, SERPENT의 9-라운드 차분선형 특성의 확률은 $1/2+2^{-57.9}$로 다시 계산되었고 공격에 필요한 데이터 복잡도는 각각 $2^{0.2}$, $2^{2.2}$배 감소한다.