• Title/Summary/Keyword: Exponential approximation

검색결과 104건 처리시간 0.019초

Efficient Mechanical System Optimization Using Two-Point Diagonal Quadratic Approximation in the Nonlinear Intervening Variable Space

  • Park, Dong-Hoon;Kim, Min-Soo;Kim, Jong-Rip;Jeon, Jae-Young
    • Journal of Mechanical Science and Technology
    • /
    • 제15권9호
    • /
    • pp.1257-1267
    • /
    • 2001
  • For efficient mechanical system optimization, a new two-point approximation method is presented. Unlike the conventional two-point approximation methods such as TPEA, TANA, TANA-1, TANA-2 and TANA-3, this introduces the shifting level into each exponential intervening variable to avoid the lack of definition of the conventional exponential intervening variables due to zero-or negative-valued design variables. Then a new quadratic approximation whose Hessian matrix has only diagonal elements of different values is proposed in terms of these shifted exponential intervening variables. These diagonal elements are determined in a closed form that corrects the typical error in the approximate gradient of the TANA series due to the lack of definition of exponential type intervening variables and their incomplete second-order terms. Also, a correction coefficient is multiplied to the pre-determined quadratic term to match the value of approximate function with that of the previous point. Finally, in order to show the numerical performance of the proposed method, a sequential approximate optimizer is developed and applied to solve six typical design problems. These optimization results are compared with those of TANA-3. These comparisons show that the proposed method gives more efficient and reliable results than TANA-3.

  • PDF

부동소수점 기반의 포맷 컨버터를 이용한 효율적인 지수 함수 근사화 알고리즘의 FPGA 구현 (Implementation of Efficient Exponential Function Approximation Algorithm Using Format Converter Based on Floating Point Operation in FPGA)

  • 김정섭;정슬
    • 제어로봇시스템학회논문지
    • /
    • 제15권11호
    • /
    • pp.1137-1143
    • /
    • 2009
  • This paper presents the FPGA implementation of efficient algorithms for approximating exponential function based on floating point format data. The Taylor-Maclaurin expansion as a conventional approximation method becomes inefficient since high order expansion is required for the large number to satisfy the approximation error. A format converter is designed to convert fixed data format to floating data format, and then the real number is separated into two fields, an integer field and an exponent field to separately perform mathematic operations. A new assembly command is designed and added to previously developed command set to refer the math table. To test the proposed algorithm, assembly program has been developed. The program is downloaded into the Altera DSP KIT W/STRATIX II EP2S180N Board. Performances of the proposed method are compared with those of the Taylor-Maclaurin expansion.

이중 지수 점프확산 모형하에서의 마코브 체인을 이용한 아메리칸 옵션 가격 측정 (Valuation of American Option Prices Under the Double Exponential Jump Diffusion Model with a Markov Chain Approximation)

  • 한규식
    • 대한산업공학회지
    • /
    • 제38권4호
    • /
    • pp.249-253
    • /
    • 2012
  • This paper suggests a numerical method for valuation of American options under the Kou model (double exponential jump diffusion model). The method is based on approximation of underlying asset price using a finite-state, time-homogeneous Markov chain. We examine the effectiveness of the proposed method with simulation results, which are compared with those from the conventional numerical method, the finite difference method for PIDE (partial integro-differential equation).

ANALYTIC SOLUTIONS FOR AMERICAN PARTIAL BARRIER OPTIONS BY EXPONENTIAL BARRIERS

  • Bae, Chulhan;Jun, Doobae
    • Korean Journal of Mathematics
    • /
    • 제25권2호
    • /
    • pp.229-246
    • /
    • 2017
  • This paper concerns barrier option of American type where the underlying price is monitored during only part of the option's life. Analytic valuation formulas of the American partial barrier options are obtained by approximation method. This approximation method is based on barrier options along with exponential early exercise policies. This result is an extension of Jun and Ku [10] where the exercise policies are constant.

이점 대각 이차 근사화(TDQA) 기법을 적용한 최적설계 (Design Optimization Using Two-Point Diagonal Quadratic Approximation(TDQA))

  • 김민수;김종립;최동훈
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집C
    • /
    • pp.386-391
    • /
    • 2001
  • This paper presents a new two-point approximation method based on the exponential intervening variable. To avoid the lack of definition of the conventional exponential intervening variables due to zero- or negative-valued design variables the shifting level into each exponential intervening variable is introduced. Then a new quadratic approximation, whose Hessian matrix has only diagonal elements of different values, is proposed in terms of these intervening variables. These diagonal elements are computed in a closed form, which correct the typical error in the approximate gradient of the TANA series due to the lack of definition of exponential type intervening variables and their incomplete second-order terms. Also, a correction coefficient is multiplied to the pre-determined quadratic term to match the value of approximate function with that of the original function at the previous point. Finally, the authors developed a sequential approximate optimizer, solved several typical design problems used in the literature and compared these optimization results with those of TANA-3. These comparisons show that the proposed method gives more efficient and reliable results than TANA-3.

  • PDF

이점 대각 이차 근사화 기법을 적용한 최적설계 (Design Optimization Using Two-Point Diagonal Quadratic Approximation)

  • 최동훈;김민수;김종립;전재영
    • 대한기계학회논문집A
    • /
    • 제25권9호
    • /
    • pp.1423-1431
    • /
    • 2001
  • Based on the exponential intervening variable, a new two-point approximation method is presented. This introduces the shifting level into each exponential intervening variable to avoid the lack of def inition of the conventional exponential intervening variables due to zero-or negative-valued design variables. Then a new quadratic approximation whose Hessian matrix has only diagonal elements of different values is proposed in terms of these intervening variables. These diagonal elements are determined in a closed form that corrects the typical error in the approximate gradient of the TANA series due to the lack of definition of exponential type intervening variables and their incomplete second-order terms. Also, a correction coefficient is multiplied to the pre-determined quadratic term to match the value of approximate function with that of the previous point. Finally, in order to show the numerical performance of the proposed method, a sequential approximate optimizer is developed and applied to solve six typical design problems. These optimization results are compared with those of TANA-3. These comparisons show that the proposed method gives more efficient and reliable results than TANA-3.

Simulation of Voltage and Current Distributions in Transmission Lines Using State Variables and Exponential Approximation

  • Dan-Klang, Panuwat;Leelarasmee, Ekachai
    • ETRI Journal
    • /
    • 제31권1호
    • /
    • pp.42-50
    • /
    • 2009
  • A new method for simulating voltage and current distributions in transmission lines is described. It gives the time domain solution of the terminal voltage and current as well as their line distributions. This is achieved by treating voltage and current distributions as distributed state variables (DSVs) and turning the transmission line equation into an ordinary differential equation. Thus the transmission line is treated like other lumped dynamic components, such as capacitors. Using backward differentiation formulae for time discretization, the DSV transmission line component is converted to a simple time domain companion model, from which its local truncation error can be derived. As the voltage and current distributions get more complicated with time, a new piecewise exponential with controllable accuracy is invented. A segmentation algorithm is also devised so that the line is dynamically bisected to guarantee that the total piecewise exponential error is a small fraction of the local truncation error. Using this approach, the user can see the line voltage and current at any point and time freely without explicitly segmenting the line before starting the simulation.

  • PDF

Comparison of Matrix Exponential Methods for Fuel Burnup Calculations

  • Oh, Hyung-Suk;Yang, Won-Sik
    • Nuclear Engineering and Technology
    • /
    • 제31권2호
    • /
    • pp.172-181
    • /
    • 1999
  • Series expansion methods to compute the exponential of a matrix have been compared by applying them to fuel depletion calculations. Specifically, Taylor, Pade, Chebyshev, and rational Chebyshev approximations have been investigated by approximating the exponentials of bum matrices by truncated series of each method with the scaling and squaring algorithm. The accuracy and efficiency of these methods have been tested by performing various numerical tests using one thermal reactor and two fast reactor depletion problems. The results indicate that all the four series methods are accurate enough to be used for fuel depletion calculations although the rational Chebyshev approximation is relatively less accurate. They also show that the rational approximations are more efficient than the polynomial approximations. Considering the computational accuracy and efficiency, the Pade approximation appears to be better than the other methods. Its accuracy is better than the rational Chebyshev approximation, while being comparable to the polynomial approximations. On the other hand, its efficiency is better than the polynomial approximations and is similar to the rational Chebyshev approximation. In particular, for fast reactor depletion calculations, it is faster than the polynomial approximations by a factor of ∼ 1.7.

  • PDF

Approximation to GPH Distributions and Its Application

  • Baek, Jang-Hyun
    • Journal of the Korean Data and Information Science Society
    • /
    • 제17권3호
    • /
    • pp.687-705
    • /
    • 2006
  • In this paper we consider GPH distribution that is defined as a distribution for sum of random number of random variables following exponential distribution. We establish approximation process of general distributions to GPH distributions and offer numerical results for various cases to show the accuracy of the approximation. We also propose analysis method of delay distribution of queueing systems using approximation to GPH distributions and offer numerical results for various queueing systems to show applicability of GPH approximation.

  • PDF

일반화 지수분포를 따르는 제 1종 구간 중도절단표본에서 모수 추정 (Estimation for the generalized exponential distribution under progressive type I interval censoring)

  • 조영석;이창수;신혜정
    • Journal of the Korean Data and Information Science Society
    • /
    • 제24권6호
    • /
    • pp.1309-1317
    • /
    • 2013
  • 일반화 지수분포 (generalized exponential distribution)를 따르는 점진 제 1종 구간 중도절단 (progressive type-I interval censoring) 표본에서 모수 추정은 Chen과 Lio (2010)가 최대우도 추정법 (maximum likelihood estimation), 중간점 근사법 (mid-point approximation method), EM 알고리즘 (expectation maximization algorithm), 적률 추정법 (method of moments estimation; MME)으로 하였으며, 그 방법들 중 평균제곱오차 (mean square error; MSE)가 가장 작은 추정법은 중간점 근사법이다. 하지만 중간점 근사법을 바탕으로 최대우도 추정법을 이용하여 모수를 추정하려고 한다면 모수에 대한 해를 전개할 수 없기 때문에 수치 해석적인 방법을 이용하여 추정하여야 한다. 본 논문에서는 이러한 문제를 해결하기 위해서 근사 최대우도 추정법 (approximate maximum likelihood estimation)을 이용하여 두 종류의 모수를 추정하고, 모의실험을 통하여 수치해석학적인 방법을 이용한 중간점 근사법의 해 (estimate of mid-point approximation method; MP)와 제시한 두 가지 추정량을 평균제곱오차 측면에서 비교한다.