• Coupled systems mechanics
• /
• v.7 no.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.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.7_8
• /
• pp.387-396
• /
• 2003

This paper provides an approximation algorithm for STP-MSP(Steiner Tree Problem with minimum number of Steiner Points).Because it seems to be impossible to have a PTAS(Polynomial Time Approximation Schemes), which gives the near optimal solutions, for the problem, the algorithm of this paper is an alternative that has the approximation ratio 2 with $n^{O(1)}$ run time. The importance of this paper is the potential to solve other related unsolved problems. The idea of this paper is to distribute the error allowance over the problem instance so that we may reduce the run time to polynomial bound out of infinitely many cases. There are earlier works[1,2] that show the approximations that have practical run times with the ratio of bigger than 2, but this paper shows the existence of a poly time approximation algorithm with the ratio 2.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.53 no.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.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.52 no.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
• /
• v.7 no.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
• /
• v.10 no.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.

• Journal of Korea Multimedia Society
• /
• v.19 no.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.

• Journal of The Korean Astronomical Society
• /
• v.30 no.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
• /
• v.9 no.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
• /
• v.19 no.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.