• Coupled systems mechanics
• /
• 제7권1호
• /
• pp.61-77
• /
• 2018

This paper establish a high concentration ratio approximation of linear elastic properties of materials with periodic microstructure with cubic inclusions. The approximation is derived using first few terms of power series expansion of the solution of the equivalent eigenstrain problem with a homogeneous eigenstrain approximation. Viability of the approximation at high concentration ratios is proved by comparison with a numerical solution of the homogenization problem. To this end some theoretical result of symmetry properties of the homogenization problem are given. Using these results efficient numerical computation on a reduced computational domain is presented.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권7_8호
• /
• pp.387-396
• /
• 2003

본 논문은 STP-MSP을 위한 근사 알고리즘을 제안한다. 이 문제에 대해 근접한 최적 해법을 제공하는 PTAS를 가지는 것이 불가능하기 때문에, 본 논문의 연구는 $n^{O(1)}$의 실행 시간과 근사 비율 2를 가지는 하나의 대안을 제시한다. 본 연구의 중요성은 관련된 다른 미해결문제에 대하여 해결 가능성을 제시하는 것이다. 본 논문의 주요 제안내용은 문제 인스턴스에게 허용오차를 배분하는 것이다. 이로 인해 우리는 무한적 경우에서 다항적 범위로 실행시간을 줄일 수 있다. 관련연구[1,2]가 근사 비율이 2보다 크지만 보다 현실적인 실행시간을 갖는 근사 알고리즘들을 제시한 것이라면, 본 연구는 근사 비율이 2인 근사 알고리즘의 존재를 밝힌 것이다.

• 대한전기학회논문지:전력기술부문A
• /
• 제53권7호
• /
• pp.375-381
• /
• 2004

This paper describes a three-winding transformer protective relaying algorithm based on the ratio of increments of flux linkages (RIFL). To minimize the approximation errors, the algorithm uses integration approximation. The RIFL of the two windings is equal to the turns ratio for all operating conditions except for an internal fault. For a single-phase and three-phase transformer containing the wye-connected windings, the increments of flux linkages (IFL) are calculated. For a three-phase transformer containing the delta-connected windings, the difference of IFL between the two phases are calculated to use the line currents, because the winding currents are practically unavailable. Their ratios are compared with the turns ratio. The comparative study between the proposed and differential approximation methods was conducted. The test results show that the algorithm can reduce the errors resulting from the conventional methods.

• 대한전기학회논문지:전력기술부문A
• /
• 제52권11호
• /
• pp.655-660
• /
• 2003

This paper describes a transformer protective relaying algorithm based on the ratio of increments of flux linkages (RIFL) of the primary and secondary windings. The algorithm uses integration approximation. The RIFL is equal to the turns ratio for all operating conditions except for an internal fault. For a single-phase transformer and a Y-Y transformer, the increments of flux linkages (IFL) are calculated. For a Y-$\Delta$ transformer, the difference of IFL are calculated to use the line currents rather than the delta winding currents, which are unavailable. Their ratios are compared with the turns ratio. The comparative study between the proposed and conventional differentiation approximation methods was conducted. The test results show that the algorithm reduces the approximation errors of the conventional methods.

• Journal of the Korean Data and Information Science Society
• /
• 제7권2호
• /
• pp.189-201
• /
• 1996

In this paper, we study the saddlepoint approximations for the ratio of independent random variables. In Section 2, we derive the saddlepoint approximation to the density. And in Section 3, we derive two approximation formulae for the tail probability, one by following Daniels'(1987) method and the other by following Lugannani and Rice's (1980). In Section 4, we represent some numerical examples which show that the errors are small even for small sample size.

• Journal of the Korean Data and Information Science Society
• /
• 제10권2호
• /
• pp.415-428
• /
• 1999

In this paper, we study the saddlepoint approximations for the ratio of two independent sequences of random variables. In Section 2, we review the saddlepoint approximation to the probability density function. In section 3, we derive an saddlepoint approximation formular for the tail probability by following Daniels'(1987) method. In Section 4, we represent a numerical example which shows that the errors are small even for small sample size.

• 한국멀티미디어학회논문지
• /
• 제19권2호
• /
• pp.443-450
• /
• 2016

This paper deals with a kind of packing problem of which the goal is to compose one or more templates which will be used to produce the items of different types. Each template consists of a fixed number of slots which are assigned to the different types of items and the production of the items is accomplished by printing the template repeatedly. The objective is to minimize the total number of produced items. This problem is known to be NP-hard. We present a polynomial time approximation algorithm which has a constant approximation ratio. The proposed algorithm is based on the well-known first-fit strategy.

• 천문학회지
• /
• 제30권1호
• /
• pp.13-25
• /
• 1997

Sobolev approximation can be adopted to a macroscopic supersonic motion comparatively larger than a random (thermal) one. It has recently been applied not only to the winds of hot early type stars, but also to envelopes of late type giants and/or supergiants. However, since the ratio of wind velocity to stochastic one is comparatively small in the winds of these stars, the condition for applying the Sobolev approximation is not fulfilled any more. Therefore the validity of the Sobolev approximation must be checked. We have calculated exact P Cygni profiles with various velocity ratios, $V_\infty/V_{sto}$, using the accelerated lambda iteration method, comparing with those obtained by the Sobolev approximation. While the velocity ratio decrease, serious deviations have been occured over the whole line profile. When the gradual increase in the velocity structure happens near the surface of star, the amount of deviations become more serious even at the high velocity ratios. The investigations have been applied to observed UV line profile of CIV in the Copernicus spectrums $of\;\zeta\;Puppis\;and\;NV\;of\;\tau\;Sco$. In case of $\tau$ Sco which has an expanding envelope with the gradual velocity increase in the inner region, The Sobolev approximation has given the serious deviations in the line profiles.

• Journal of the Korean Data and Information Science Society
• /
• 제9권2호
• /
• pp.255-262
• /
• 1998

In this paper, we study the saddlepoint approximations for the ratio of independent random variables. In Section 2, we derive the saddlepoint approximation to the probability density function. In Section 3, we represent a numerical example which shows that the errors are small even for small sample size.

• Journal of the Korean Statistical Society
• /
• 제19권2호
• /
• pp.160-170
• /
• 1990

A new approximation method is proposed for the ARL of CUSUM chart which is based on the log probability ratio statistic. This method uses the condition of before-stopping time to derive the expectation of excess over boundaries. The proposed method is compared to some other approximation methods in normal and exponential cases.