• Title/Summary/Keyword: 근사 해법

Search Result 154, Processing Time 0.021 seconds

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

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

  • PDF

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

  • 박구현;신용식
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.09a
    • /
    • 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

An Approximate Analysis of Host Strip Rolling-a New Approach (열간 압연 공정의 신근사해법)

  • 전만수;강윤호;황상무
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.14 no.5
    • /
    • pp.1155-1165
    • /
    • 1990
  • A new method of predicting effect of rolling parameters on roll pressure, roll force, and power and energy consumptions in hot strip rolling is presented. The method is based on approximate solutions for velocity, strain rate, and stress distributions in the roll gap. The degree of approximation was examined by the finite element solutions. The theoretical predictions were compared with experimental data from hot rolling of steel strip and steel plate.

Approximate Reliability Analysis Model for R.C. Bridge Superstructures based on Systems Reliability Methods (체계신뢰성(體系信賴性) 방법(方法)에 기초(基礎)한 R.C. 도로교(道路橋) 상부구조(上部構造)의 근사적(近似的) 신뢰성해석(信賴性解析) 모형(模型))

  • Cho, Hyo Nam;Koo, Bon Sung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.7 no.2
    • /
    • pp.79-88
    • /
    • 1987
  • This study is intended to propose a system reliability analysis model for R.C. bridge superstructures based on the systems reliability theory. Approximately assuming that the ultimate capacity of the superstructures is reached, when two adjacent girders fail subsequently, a practical system reliability model is proposed, which is based on a point estimate for Level II parallel-series system modelling. The sensitivity analysis of system reliabilities for the variation of the coefficients of correlations between the failure modes is performed by applying the proposed model for R.C. T beam bridges. It is observed that the point estimate method for the proposed model corresponds to the average value of the Ditlevsen's bound, and the system reliability index, ${\beta}_s$, varies quite sensitively according to the variation of the cofficients of correlations. Systems reliabilities of a few existing T beam bridges are analyzed by applying the proposed practical system reliability method of this study, and, in addition, the preferable direction of the development of the reliability-based code calibration using the system target reliability index concept are suggested.

  • PDF

Solution of the boundary value problem for the second order ordinary differential equations by a fuzzy system (2계 선형상미방 경계치문제의 퍼지시스템 해법)

  • 문병수;정종은;황인구;김정수
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.05a
    • /
    • pp.289-292
    • /
    • 2002
  • 2계 선형 상미분방정식의 경계치 문제는 보통 해를 구하고자 하는 구간의 양 끝점에서 도함수의 값을 임의로 선정한 후 각 점에서 초기치 문제의 해를 구한 다음 적절한 1차 결합을 이용하여 구하게 된다. 이 경우 초기값과 도함수 값을 사용한 반복연산이 수반되며 따라서 오차의 누적이 불가피 하게 된다. 이 논문에서는 이같은 오차의 누적을 피할 뿐 아니라 3차 Spline 함수를 사용함으로써 오차가 O( $h^2$)인 해를 구하는 방법에 대하여 기술한다 두 개의 경계조건과 근사값을 구하고자 하는 점에서의 함수 값을 "If x is $B_{i}$, then f is $C_{i}$"와 같은 Fuzzy Rule들로 변형하고 주어진 미분방정식을 상수 $C_{i}$들의 관계식으로 변형하여 해를 구하였다. 산출된 결과로부터의 보간 연산은 Fuzzy System사용에 의하여 대체되었다. 이상의 방법으로 산출한 해의 근사오차가 O( $h^2$).임을 증명하였으며 3개의 예제에 대한 계산결과를 4계 Runge-Kutta 방법에 의한 해와 비교하여 기술하였다였다였다였다

  • PDF

최대 가중치 합 그래프 마디 분리에 관한 연구 (이론분야)

  • Hong, Seong-Pil;Jeong, Seong-Jin;Kim, Yeong-Il
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.11a
    • /
    • pp.577-588
    • /
    • 2006
  • 이 논문에서는 호의 가중치가 음수가 될 수 있는 무향 그래프에서 마디집합들을 선택했을 때, 각 마디집합 사이에 걸쳐 있는 호의 가중치 합을 최대화하는 최대 가중치 합 그래프마디 분리 문제에 대해 연구한다. 우선$P\;{\neq}\;NP$ 라는 가정 하에서, 이 문제는 NP - hard이며 어떠한 근사 계수를 가지는 근사해법도 존재하지 않는다는 것을 밝힌다. 또한 이 문제를 정수 계획으로 풀기 위해, 그래프의 절단면을 나타내는 벡터들이 만드는 다면체의 극대면(facet)을 정의하는 부등식들을 추가 제약식으로 사용하는 branch-and-cut 알고리듬을 제시하고 구현하였다.

  • PDF

Fourier 변환을 이용한 미소 기하 특징 소거

  • 이용구;이건우
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1996.04a
    • /
    • pp.666-669
    • /
    • 1996
  • 기계 부품 응력 해석 시 널리 쓰이는 유한 요소 해법은 형상을 작은 유한 요소로 근사화하는 과정이 필요하다. 유한 요소생성의자동화는 많은 기존 연구가 있었고 산업 현장에서도 실질적인 자동 유한 요소 생성의 혜택을 받고있다. 이러한 자동 유한 요소 생성 알고리즘들은 형상을 충실하게 유한 요소로 근사화 하는데 그목적이 있다. 때로는 이러한 충실성이 너무 많은 유한 요소들을 관심 영역이 아닌 곳에 생성하게 된다. 컴퓨터의 계산 능력이 눈부시게 발전하고 있지만 기술자가 다루고자 하는 기술적인 문제가 나날이 복잡해지고있는 상황에서 컴퓨터의 계산 능력에 너무 의존하는 것은 바람직하지 않다. 본 논문은 지능과 유사하게 미소 특징을 추출하고 이를 바탕으로 기하 형상 에서 미소 특징을 소거하는 알고리즘을 소개한다. 이를 활용하면 유한 요소의 수를 해석 결과에 악 영향을 미치지 않는 상태에서 줄일 수 있으며, 결과적으로 불필요한 계산비용을 절감할 수 있다.

  • PDF

Radative Effect on the Conjugate Mixed Convection-Conduction Heat Transfer along a Vertical Circular Cylindrical Fin (연직 원통윈에서의 혼합대류-전도 복합열전달에 미치는 복사효과)

  • 최상경;여문수;손병진
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.15 no.5
    • /
    • pp.1706-1716
    • /
    • 1991
  • 본 연구에서는 혼합대류하는 연직원통휜 열전달에 미치는 복사효과에 Rossel- and 근사해법을 도입한 층류 경계층방정식과 휜 전도방정식을 동시에 해석하여 복사 -전도매개변수(radiation-conduction parameter) M, 대류-전도 매개변수(convectionc- onduction parameter) N$_{c}$, 부력매개변수(buoyancy force parameter) R$_{i}$ 그 리고 횡곡률 매개변수(transverse curvature parameter) .lambda.를 계산 파라미터로 하여 휜 최적설계의 기본이 되는 총열전단률, 무차원 국소등가열전달계수, 무차원 국소열플 럭스 및 휜온도분포를 계산할 수 있는 일반성있는 algorithm을 개발하고 휜 성능에 관 한 결과들을 제공함으로써, 좀 더 완전한 복사 열플럭스를 도입한, 다음 연구를 위한 범용의 기초자료를 얻는데 본 연구의 목적이 있다.

Approximate Solution of Absorption Process in an Air-Cooled Vertical Plate Absorber (공냉식 수직평판형 흡수기의 흡수과정에 대한 근사해법)

  • Jeong, E.S.
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.6 no.4
    • /
    • pp.453-462
    • /
    • 1994
  • An unsteady quasi one-dimensional model of momentum, heat and mass transfer in a falling film of a vertical plate absorber which is cooled by air was developed using the integral method. Energy conservation of the absorber wall is considered in the model. The model can predict absorption rate, film thickness and mean velocity as well as concentration and temperature profiles. Predictions of steady state temperature and concentration profiles for LiBr/water system for constant wall temperature condition are in good agreement with the two-dimensional finite difference method solutions. Effects of operating conditions, such as convective heat transfer coefficient between the cooling air and the absorber wall, cooling air temperature and film thickness at inlet, on absorption rate of water vapor into LiBr/water solution were shown.

  • PDF

패드의 탄성변형을 고려한 틸팅 패드 트러스트 베어링의 근사 열유체윤활 해석에 관한 연구

  • Lee, Gwang-Hee;Hwang, Pyung
    • Proceedings of the Korean Society of Tribologists and Lubrication Engineers Conference
    • /
    • 1992.06a
    • /
    • pp.66-70
    • /
    • 1992
  • 고전적 동수압유체윤활이론은 유막 내의 점성을 일정하다고 가정한다. 유막의 전개방향이나 유막두께방향으로의 온도변화를 결정하는 데 이론적으로나 실험적으로 어려움이 있으므로 이 간소화는 베어링설계에 널리 사용되었다. 그러나 많은 실험적 관찰은 등점성 동수압유체윤활이론은 유막내의 온도상승이나 하중지지용량의 감소를 설명하지 못함을 입증하였다. Fogg는 평행한 추력베어링이 하중을 지지할 수 있음을 발견하였으며 이 fogg의 효과는 동수압 유체윤활이론의 예측과 반대되는 것이고 Thermal wedge라는 개념으로 설명되었다. Hunter와 Zienkiewicz는 유막내에서의 에너지 균형에 관한 이론적 연구를 소개하였고, 온도효과와 이로 인한 유막두께 방향의 점도 변화는 무시될 수 없다는 결론을 내렸다. 본 해석에서는 압력분포를 근사해법으로 구하여, 선지지되는 2차원 틸팅패드 트러스트베어링에서 패드의 탄성 변형을 고려한 열유체윤활해석과 고려하지 않은 얼유체윤활 해석의 결과를 서로 비교함으로서 패드의 변형이 유막의 압력장과 온도장에 미치는 영향과 패드두께의 변화가 유막의 온도장과 압력장에 미치는 영향을 고찰하고자 한다.

  • PDF