• 제목/요약/키워드: 수치해법

검색결과 374건 처리시간 0.029초

비선형 자유표면파의 수치해석을 위한 경계요소법에 대한 연구 (I) (A Study on the Boundary Element Method for Numerical Analysis of Nonlinear Free Surface Waves(I))

  • 성홍근;홍사영;최항순
    • 대한조선학회논문집
    • /
    • 제34권4호
    • /
    • pp.53-60
    • /
    • 1997
  • 비선형 자유표면파 현상은 여러 가지 수치해법에 의하여 연구되고 있으나 이들 중에서 경계요소법이 가장 유망한 것으로 알려져 있다. 그러나, 경제요소법에 의한 수치과정에 해결해야 할 몇가지 문제점들이 남아있는 것도 주지의 사실이다. 본 논문에서는 경계요소해석에 의한 비선형 자유표면파의 수치해석과정을 보다 정확하고 신속하게 처리하기 위하여, 요소적분의 수치적분과 선형계에 대한 반복해법 등을 심도있게 논의하였다. 그리고 해석해가 있는 경우에 대하여, 개발된 경계요소법의 우수성을 확인하였다.

  • PDF

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

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

  • PDF

번들-분해법을 이용한 대규모 비분리 콘벡스 프로그램 해법 - 수치 적용결과

  • 박구현;신용식
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1995년도 추계학술대회발표논문집; 서울대학교, 서울; 30 Sep. 1995
    • /
    • pp.211-219
    • /
    • 1995
  • 블록-삼각(Block-angular)구조를 갖는 선형 제약식과 분리되지 않는 콘벡스 목적함수의 대규모 비분리 콘벡스 최적화 문제의 해법으로 번들-분해법 (Bundle Based Decomposition)을 이용한 알고리즘 SQA(Separable Quadratic Approximation)은 비분리 콘벡스 프로그램을 분리가능한 2차계획 법(Separable Quadratic Programming) 문제로 근사화시켜 번들-분해법을 축 차적으로 적용한다. 본 연구는 수렴성(local convergence & global convergence) 및 알고리즘 구현 [1]에 이어 이에 대한 수치적용 결과를 중심 으로 소개한다. 수치 적용은 ANSI C로 작성된 SQA 프로그램을 SUN SPARC II에서 실행하였으며 이때 대규모 비분리 최적화 문제의 비분리 목 적함수와 블록-삼각 구조의 선형 제약식들이 계수들은 ANSI C의 랜덤함수 로부터 임의의 값들을 이용하였다. 이와같은 다양한 비분리 콘벡스 최적화 문제에 대한 수렴성, 반복회수 및 처리시간등의 결과와 함께 GAMS/MINOS 의 최적해를 소개한다.

  • PDF

周期的으로 斷面이 變化하는 完全確立된 亂流再循環 流動과 亂流熱傳達의 數値分析 (Numerical Analysis of Fully Developed Turbulent Recirculating Flow and Heat Transfer for The Periodic Variations of Cross Sectional Area)

  • 이병곤;최영돈
    • 대한기계학회논문집
    • /
    • 제10권1호
    • /
    • pp.138-149
    • /
    • 1986
  • 본 연구에서는 위의 방법을 수정 발전시켜 완전확립된 난류유동과 열전달장을 해석하였다. 본 연구에서 해석한 유동장은 Fig.3과 같이 내관 외면에 직사각형 인공 조도를 갖고 외관은 매끈한 이중동심원관내의 유동이며, 해의 정확성을 높이기 위하여 Leschziner & Rodi의 유선곡률모델을 수정보완하여 사용하였으며 수치해석의 오류확산 을 감소시키기 위하여 QUICK 해법을 사용하였다.

박용 프로펠러의 4상한 단독성능 계산 (Computation of Four Quadrant Performance for a Marine Propeller in Open Water)

  • 김형태;김정중
    • 대한조선학회논문집
    • /
    • 제38권4호
    • /
    • pp.1-10
    • /
    • 2001
  • 비 압축성 점성 유동에 대한 RANS 방정식의 수치 해법을 사용해서 4상한(four quadrant) 조건에서 작동하는 박용 프로펠러 주위의 난류 유동과 프로펠러 단독 성능을 계산하였다. 4상한 조건의 단독 성능에 대한 실험결과가 존재하는 모형 프로펠러 P4381에 대하여 계산된 유동은 다양한 조건에서 프로펠러에 발생하는 3차원 유동박리를 포함한 복잡한 점성유동 특성을 잘 보여주었으며, 계산된 프로펠러 추력과 토크는 실험에서 캐비테이션이 심하게 발생된 일부 경우를 제외하고는 실험 결과와 잘 일치하였다.

  • PDF

수치등각사상의 자동화 알고리즘에 관한 연구 (A study on the Automatic Algorithm for Numerical Conformal Mapping)

  • 송은지
    • 정보처리학회논문지A
    • /
    • 제14A권1호
    • /
    • pp.73-76
    • /
    • 2007
  • 단위원의 내부로부터 Jordan 영역으로의 등각사상을 구하는 것은 일반적으로 비선형방정식인 Theodorsen 방정식을 푸는 것으로 귀결된다. 저자는 이 비선형 방정식의 수치적 해법 중 가장 효율적인 방법으로 알려진 Wegmann의 해법에 저주파 필터를 적용하여 개선하고 새로운 산법의 수렴성을 이론적으로 증명한 바 있다[1, 2]. 또한 이 해법에 있어 참값을 모르더라도 오차평가가 가능한 방법을 제안하였다[3]. 본 논문에서는 참값을 모르더라도 오차평가가 가능한 연구결과를 이용하여 주어진 문제영역과 허용오차에 따라 자동으로 수치등각사상이 결정되는 알고리즘을 제안한다. 이 알고리즘에서는 지금까지 경험에 의존했었던 표본수와 저주파 필터 파라메터가 주어진 문제영역에 따라 자동으로 결정된다. 이것은 문제의 난이도가 문제영역의 변형에 의존한다는 전제로 문제영역의 모양을 결정하는 함수를 Fourier 급수로 전개, 분석하여 얻을 수 있다. 수치실험을 통해 그 유효성을 입증한다.

실대칭 행력의 고유쌍에 대한 수치해법 (Numerical Method for Eigen Pairs of a Real Valued Symmetric Matrix)

  • 최성;조영식;백청호
    • 한국정보처리학회논문지
    • /
    • 제5권1호
    • /
    • pp.97-102
    • /
    • 1998
  • 사회과학 분야에 응용되는 고유치 문제의 대상 행렬은 실대칭 행렬인 경우가 대부분이다. 또한, 이 분야에서의 고유치 문제는 데이터에 대한 잠재 구조를 파악하기 위해, 절대치의 크기 순으로 2∼4개의 고유쌍만을 필요로 하는 경우가 대부분이다. 컴퓨터에 의한 수치 계산으로 고유쌍을 구하는 방법들은 행렬에 대한 계산이기 때문에 마무리 오차의 문제가 필연적으로 대두된다. 본 논문은, 실대칭 행렬에 대해서 멱수법을 이용하여, 절대치가 큰 순서로 필요한 만큼의 고유쌍을 구하는 수치해법에 관하여 논술한 것으로서, 고유쌍 전체를 구하는 기존의 방법들에 비해서 계산 횟수를 줄일 수 있다는 이점이 있다.

  • PDF

프로펠러-축대칭 포드의 추진 특성에 대한 수치 해석적 연구 (Computational Study on Propulsive Characteristics of Propeller Axisymmetric Pod Configuration)

  • 김덕수;김형태
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2001년도 춘계 학술대회논문집
    • /
    • pp.209-214
    • /
    • 2001
  • RANS 방정식의 수치해법을 사용해서 tractor와 pusher 방식의 포드 프로펠러 주위 점성유동을 계산함으로써 포드형 전동 추진기의 추진 특성을 파악하고자 하였다. 본 연구에 사용한 수치해석 방법을 검증하기 위하여 최근 국내에서 모형 실험이 수행된 포드 프로펠러 형상에 대해 수치계산을 수행하고, 계산으로부터 얻어진 tractor와 pusher 방식의 포드 프로펠러에 대한 단독 성능을 실험 결과와 비교하였다. 또한, 포드에 작용하는 압력 및 프로펠러 날개 주위의 유동을 분석함으로써, 포드가 프로펠러의 추진 성능에 미치는 영향과 tractor와 pusher 추진 방식의 특성을 살펴보았다.

  • PDF

Fork-and-Join 시스템에서의 일정계획 문제 (A Scheduling Problem in Fork-and-Join System)

  • 윤상흠;이익선
    • 산업경영시스템학회지
    • /
    • 제32권3호
    • /
    • pp.188-193
    • /
    • 2009
  • 본 논문은 조립과 분리시스템이 혼합된 Fork-and-Join 시스템에서의 일정계획문제를 고려하고 있다. 최초 단계에서는 구성품단위로 분리가 발생하고 두 번째 단계에서는 부품생산단계에서 각 부품 또는 구성품이 서로 다른 설비와 경로를 통해 독립적으로 생산된 후 최종 조립단계로 이동하게 되고, 그곳에서 조립공정을 통해 제품으로 완성된다. 본 논문에서는 이러한 Fork-and-Join 시스템에서 최종완료시간(makespan)을 최소화 할 수 있는 발견적 해법을 제안하고 이 해법의 최악오차한계(worst-case error bound)가 2라는 것을 증명한다. 또한, 제안된 문제의 효과적인 3가지 하한값(lower bound)을 제시하고 다양한 수치실험을 통해 제안된 발견적 해법의 결과와 하한값과의 비교를 통해 제안된 해법이 성능이 우수함을 증명한다.