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

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

확장된 이동최소제곱 유한차분법을 이용한 1D Stefan문제의 해석 (Analysis of 1-D Stefan Problem Using Extended Moving Least Squares Finite Difference Method)

  • 윤영철
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2009년도 정기 학술대회
    • /
    • pp.308-313
    • /
    • 2009
  • 본 논문은 확장된 이동최소제곱 유한차분법을 이용하여 1차원 Stefan 문제를 해석할 수 있는 수치기법이 제시한다. 이동하는 경계의 자유로운 묘사를 위해 요소망이나 그리드 없이 절점만을 사용하는 이동최소제곱 유한차분법을 사용하였으며, 계면경계의 특이성을 모형화하기 위해 Taylor 다항식에 쐐기함수를 도입했다. 지배방정식은 안정성이 높은 음해법(implicit method)을 이용하여 차분하였다. 미분의 특이성을 갖는 이동경계를 포함한 반무한 융해문제의 수치해석을 통해 확장된 이동최소제곱 유한차분법이 높은 정확성과 효율성을 갖는 것을 보였다.

  • PDF

계면경계 문제의 효율적인 해석을 위한 계면경계조건이 매입된 이동최소제곱 차분법 (An effective MLS Difference Method with immersed interface for solving interface problems)

  • 윤영철
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.752-755
    • /
    • 2011
  • 이종재료의 열전달문제 수치해석시 추가적으로 만족시켜야 하는 계면경계조건들의 존재와 계면경계로 인한 불연속면의 처리는 근사함수의 구성 뿐만 아니라 수치기법의 개발 자체를 어렵게 만든다. 본 논문에서는 계면경계의 불연속성을 모델링하는 특수한 함수를 포함하고 계면경계조건을 항상 만족시킬 수 있는 근사함수를 구성하고, 계면경계문제의 강형식을 직접 이산화하며 고속으로 해를 계산할 수 있는 이동최소제곱 차분법을 제시한다. 계면경계조건이 매입된 이동최소제곱 차분법으로 이종재료의 열전달문제를 해석한 결과, 높은 정확성과 효율성을 갖는 것을 확인할 수 있었다.

  • PDF

MLS 차분법을 이용한 고체역학 문제의 동적해석 (Dynamic Algorithm for Solid Problems using MLS Difference Method)

  • 윤영철;김경환;이상호
    • 한국전산구조공학회논문집
    • /
    • 제25권2호
    • /
    • pp.139-148
    • /
    • 2012
  • MLS(Moving Least Squares) 차분법은 무요소법의 이동최소제곱법과 Taylor 전개를 이용하여 요소망의 제약 및 수치 적분이 없이 절점만을 이용하여 미분방정식을 수치해석할 수 있는 방법이다. 본 연구에서는 고체역학 문제의 동적해석을 위하여 MLS 차분법의 시간이력해석 알고리즘을 제시한다. 개발된 알고리즘은 Newmark 방법으로 시간적분을 하였으며, 강형식을 그대로 이산화하여 해석을 수행했다. 이동최소제곱법을 이용해 Taylor 전개식을 근사하여 실제 미분계산없이 미분근사식을 얻기 때문에 고차까지 Taylor 다항식의 차수를 증가하는 것이 용이하다. 1차원과 2차원 수치예제들을 통하여 동적해석을 위한 MLS 차분법의 정확성과 효율성을 검증하였다. 수치결과들이 정확해에 잘 수렴하였으며, 유한요소법(FEM)의 해석결과와 비교하여 떨림현상(oscillation) 및 주기성(periodicity) 오차에 대해 보다 안정적인 모습을 보였다.

유한차분 시간영역법을 이용한 콘크리트의 두께측정과 철근위치 탐사를 위한 전자기파 전파 모델링 (A Study on Using Finite Difference-Time Domain Modeling of Electromagnetic Wave Propagation for Thickness Determination and Rebar Detection in Concrete Specimens)

  • 임홍철;조윤범
    • 한국전산구조공학회논문집
    • /
    • 제12권4호
    • /
    • pp.639-648
    • /
    • 1999
  • 레이더법은 건축구조물에 대한 비파괴 검사의 대표적인 방법의 하나이다. 레이더법을 이용하는데 영향을 주는 요인들을 연구하고, 레이더로 측정된 결과들을 분석하기 위해서는 전자기파의 전파에 대한 수치적인 모델링을 통한 이론적인 접근이 필요하다. 콘크리트 시편에 전파되는 전자기파를 모델링 하기 위해 유한차분 시간영역법을 적용하고자 한다. 유한차분 시간영역법은 전자파 해석과 모델링을 통한 시뮬레이션에 매우 유용한 방법이다. 본 연구에서는 유한차분 시간영역법을 이용하여 두께가 다른 4개의 시편과 두께는 100㎜로 동일하고 피복두께가 다른 3개의 시편을 3차원으로 모델링 하였다. 두께 측정 모델링 결과에서는 계산영역의 셀간격과 입사파의 파장/콘크리트 시편의 두께값이 모델링의 정확성에 미치는 영향을 알 수 있었다. 철근이 있는 시편의 모델링에서는 0.08%∼0.5%의 오차로 철근의 위치를 확인할 수 있었다.

  • PDF

마이크로 스트립에 기초한 불연속 선로의 모델링 및 해석을 위한 유한차분법의 적용 (Applications to the FDTD Technique for Modeling and Characterization of Microstrip Based Discontinuity Structure)

  • Kim, Yoonsuk
    • 한국군사과학기술학회지
    • /
    • 제5권2호
    • /
    • pp.91-102
    • /
    • 2002
  • 불연속 전송선로를 해석하기 위한 유용한 방법으로서 유한요소법이나 공간도메인법등과 같은 주파수영역 해석법과 선로제작에 기초한 파라미터 측정법등이 사용된다. 시간영역의 유한차분법은 한번의 모의실험을 통해 주파수 의존적인 파라미터값을 구할수있어 불연속선로를 해석하는데 매우 효과적이다. 본 논문에서는 마이크로 스트립에 기초한 몇가지 형태의 2 포트 불연속 회로망 즉, 케스케이된 스텝 불연속 선로와 레이스트렉 지연선 및 단일 스터브 필터에 대한 정확한 모델링과 해석을 위하여 시간영역의 유한차분법의 적용방법이 논의된다. 2 포트 회로망으로 구성된 평면형 마이크로 스트립 불연속선로를 해석하기 위하여 일반적으로 분산 파라미터에 기초한 해석절차가 사용된다. 주파수 의존적인 분산 파라미터는 시간영역의 유한차분법에 의해 모니터된 입사, 반사 및 투과된 전압으로 부터 고속푸리에 변환을 통해 얻어지고, 또한 그 결과를 공간-스펙트랄 방법 및 모멘트 방법의 결과와 비교함으로써 시간영역의 유한차분법이 다양한 형태의 불연속 선로에 성공적으로 적용됨을 볼 수 있다.

유한차분 시간영역법을 이용한 콘크리트 두께측정 전자파 모델링의 적용 (Application of Modeling of Electromagnetic Wave Propagation for Thickness Determination Using Finite Difference-Time Domain)

  • 임홍철;남국광
    • 한국전산구조공학회논문집
    • /
    • 제15권2호
    • /
    • pp.341-349
    • /
    • 2002
  • 레이더법은 건축구조물에 대한 비파괴 검사의 대표적인 방법의 하나이다. 레이더로 측정된 결과들을 분석하기 위해서는 전자기파의 전파에 대한 수치적인 모델링을 통한 이론적인 접근이 필요하다. 콘크리트 시편에 전파되는 전자기파를 모델링하기 위해 유한차분 시간영역법을 적용하고자 한다. 유한차분 시간영역법은 전자파 해석과 모델링을 통한 시뮬레이션에 매우 유용한 방법이다. 본 연구에서는 유한차분 시간영역법을 이용하여 두께가 다른 5개의 시편을 3차원으로 모델링하였다. 모델링 결과와 실험 결과를 비교하여 실험에서 시편 뒷 표면을 찾으며 시편두께를 측정한다.

MLS 차분법의 결정 변수에 따른 정확도 분석 및 혼합변분이론을 통한 미분근사 성능향상 (On the Improvement of the Accuracy of Higher Order Derivatives in the MLS(Moving Least Square) Difference Method via Mixed Formulation)

  • 김현영;김준식
    • 한국전산구조공학회논문집
    • /
    • 제33권5호
    • /
    • pp.279-286
    • /
    • 2020
  • 본 연구에서는 점근해석 및 논로컬 이론에서 요구하는 4차 이상의 고차 미분근사를 수행하기 위하여 계방정식에 혼합변분이론을 적용하여 MLS 차분법으로부터 구해지는 고차 미분근사의 정확도를 큰 폭으로 향상시킨다. 또한, MLS 차분법에 존재하는 세 가지 조건변수에 따른 고차미분근사의 정확도를 비교·분석한다. 혼합변분이론의 합응력을 후처리하여 변위의 미분을 근사할 경우 기존의 변위장 기반 계방정식의 차분 결과에 비해 미분 차수가 2차 낮아진다. 해석 범위내 절점 수가 과도하게 많거나 기저 차수가 클 경우 MLS 차분법의 영향영역 내에서 과적합(overfitting)이 발생한다. 또한 영향영역이 최적 범위 이상으로 넓어질 경우 근사의 정확도가 떨어진다. 위 내용을 사인 하중을 받는 단순지지보 수치예제로부터 확인하였다.

옵션에 대한 수치해법상의 초기값 불연속성 문제에 관한 연구

  • 김동석;변석준
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1998년도 추계학술대회 논문집
    • /
    • pp.97-100
    • /
    • 1998
  • 옵션의 가격을 계산하기 위한 수치해법은 크게 격자모형, 유한차분법, 그리고 몬테카를로 시뮬레이션의 세 가지로 분류된다. 유한차분법은 옵션가격함수가 만족하는 편미분 방정식의 모든 편도함수를 유한 차분식으로 근사하여 옵션을 평가하는 방법이다. 본 연구에서는 유한차분법을 이용하여 옵션을 평가 할 때 발생하는 가격계산 오차의 가장 큰 원인이 옵션 만기 손익구조(payoff)의 비선형성에 있음을 보인다. 특히, 옵션 시장에서 가장 거래가 많이 이루어지는 손익분기옵션(at the money option) 그리고 손익분기점에 가까운 옵션(around the money option)에서 가장 큰 오차가 발생함을 보인다. 또한 본 연구에서는 이러한 오차를 효율적으로 줄이기 위하여 행사가격 근처의 일부 구간에서만 구간점 사이의 간격을 변화시키는 수정된 유한차분법을 제시하고 오차의 크기와 계산의 효율성 측면에서 기존의 유한차분법과 비교·분석한다.

  • PDF

외판원 문제를 위한 난수 표현법을 이용한 차분진화 알고리즘 (Differential Evolution using Random Key Representation for Travelling Salesman Problems)

  • 이상욱
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2012년도 춘계 종합학술대회 논문집
    • /
    • pp.63-64
    • /
    • 2012
  • 차분진화 알고리즘은 Storn 과 Price에 의해 제안된 메타휴리스틱 알고리즘이다. 본 논문에서는 외판원 문제를 해결하기 위한 차분진화 알고리즘을 소개한다. 차분진화 알고리즘은 실수 문제를 위한 알고리즘이므로 외판원 문제를 해결하기 위해 난수 키 표현법을 적용한다. OR Library의 표준 외판원 문제에 적용한 결과 제안한 알고리즘은 외판원 문제 해결에 가능성이 있음을 보여주었다.

  • PDF

확장된 이동최소제곱 유한차분법을 이용한 이동경계문제의 해석 (Analysis of Moving Boundary Problem Using Extended Moving Least Squares Finite Difference Method)

  • 윤영철;김도완
    • 한국전산구조공학회논문집
    • /
    • 제22권4호
    • /
    • pp.315-322
    • /
    • 2009
  • 본 논문은 확장된 이동최소제곱 유한차분법을 이용하여 1차원 Stefan 문제를 해석할 수 있는 새로운 수치기법이 제시한다. 이동하는 계면경계의 자유로운 수치적인 묘사를 위해 요소망이나 그리드 없이 절점만을 사용하는 이동최소제곱 유한차분법을 도입하고, 계면경계의 특이성을 모형화하기 위해 Taylor 다항식에 쐐기함수를 도입하여 확장했다. 지배방정식의 차분은 안정성을 보장해 주는 음해법(implicit method)을 이용한다. 이동경계를 포함한 반무한 융해문제, 실린더 형상의 고체화 문제의 수치해석을 통해 확장된 이동최소제곱 유한차분법이 높은 정확성과 효율성을 갖는 것을 보였다.