• Title/Summary/Keyword: approximation

Search Result 4,955, Processing Time 0.037 seconds

Rule of Combination Using Expanded Approximation Algorithm (확장된 근사 알고리즘을 이용한 조합 방법)

  • Moon, Won Sik
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.9 no.3
    • /
    • pp.21-30
    • /
    • 2013
  • Powell-Miller theory is a good method to express or treat incorrect information. But it has limitation that requires too much time to apply to actual situation because computational complexity increases in exponential and functional way. Accordingly, there have been several attempts to reduce computational complexity but side effect followed - certainty factor fell. This study suggested expanded Approximation Algorithm. Expanded Approximation Algorithm is a method to consider both smallest supersets and largest subsets to expand basic space into a space including inverse set and to reduce Approximation error. By using expanded Approximation Algorithm suggested in the study, basic probability assignment function value of subsets was alloted and added to basic probability assignment function value of sets related to the subsets. This made subsets newly created become Approximation more efficiently. As a result, it could be known that certain function value which is based on basic probability assignment function is closely near actual optimal result. And certainty in correctness can be obtained while computational complexity could be reduced. by using Algorithm suggested in the study, exact information necessary for a system can be obtained.

A Study on the Optimal Shape Design of 2-D Structures (2차원 구조물의 최적형상설계에 관한 연구)

  • 김홍건;양성모;노홍길;나석찬;유기현;조남익
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.12 no.2
    • /
    • pp.9-16
    • /
    • 2003
  • A strategy of the optimal shape design with FEA(Finite Element Analysis) for 2-D structure is proposed by comparing subproblem approximation method with first order approximation method. A cantilever beam with two different loading conditions, a concentrated load and an evenly distribute load, and truss structure with a concentrated loading condition are implemented to optimize the shape. It gives a good design strategy on the optimal truss structure as well as the optimal cantilever beam shape. It is found that the convergence is quickly finished with the iteration number below ten. Optimized shapes of cantilever beam and truss structure are shown with stress contour plot by the results of the subproblem approximation method and the first order approximation methd.

Design Optimization Using the Two-Point Convex Approximation (이점 볼록 근사화 기법을 적용한 최적설계)

  • Kim, Jong-Rip;Choi, Dong-Hoon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.6
    • /
    • pp.1041-1049
    • /
    • 2003
  • In this paper, a new local two-point approximation method which is based on the exponential intervening variable is proposed. This new algorithm, called the Two-Point Convex Approximation(TPCA), use the function and design sensitivity information from the current and previous design points of the sequential approximate optimization to generate a sequence of convex, separable subproblems. This paper describes the derivation of the parameters associated with the approximation and the numerical solution procedure. In order to show the numerical performance of the proposed method, a sequential approximate optimizer is developed and applied to solve several typical design problems. These optimization results are compared with those of other optimizers. Numerical results obtained from the test examples demonstrate the effectiveness of the proposed method.

Diffusion-Controlled Reactions Involving a Reactant with Two Reaction Sites: Evaluation of the Utility of Wilemski-Fixman Closure Approximation

  • Uhm, Je-sik;Lee, Jin-uk;Eun, Chang-sun;Lee, Sang-youb
    • Bulletin of the Korean Chemical Society
    • /
    • v.27 no.8
    • /
    • pp.1181-1185
    • /
    • 2006
  • By using two different computer simulation methods, of which one produces exact results while the other is based on the Wilemski-Fixman closure approximation, we evaluate the utility of closure approximation in calculating the rates of diffusion-controlled reactions involving a reactant with multiple reaction sites. We find that errors in the estimates of steady-state rate constants due to closure approximation are not so large. We thus propose an approximate analytic expression for the rate constant based on the closure approximation.

Moment-Based Density Approximation Algorithm for Symmetric Distributions

  • Ha, Hyung-Tae
    • Communications for Statistical Applications and Methods
    • /
    • v.14 no.3
    • /
    • pp.583-592
    • /
    • 2007
  • Given the moments of a symmetric random variable, its density and distribution functions can be accurately approximated by making use of the algorithm proposed in this paper. This algorithm is specially designed for approximating symmetric distributions and comprises of four phases. This approach is essentially based on the transformation of variable technique and moment-based density approximants expressed in terms of the product of an appropriate initial approximant and a polynomial adjustment. Probabilistic quantities such as percentage points and percentiles can also be accurately determined from approximation of the corresponding distribution functions. This algorithm is not only conceptually simple but also easy to implement. As illustrated by the first two numerical examples, the density functions so obtained are in good agreement with the exact values. Moreover, the proposed approximation algorithm can provide the more accurate quantities than direct approximation as shown in the last example.

CIRCLE APPROXIMATION BY QUARTIC G2 SPLINE USING ALTERNATION OF ERROR FUNCTION

  • Kim, Soo Won;Ahn, Young Joon
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.17 no.3
    • /
    • pp.171-179
    • /
    • 2013
  • In this paper we present a method of circular arc approximation by quartic B$\acute{e}$zier curve. Our quartic approximation method has a smaller error than previous quartic approximation methods due to the alternation of the error function of our quartic approximation. Our method yields a closed form of error so that subdivision algorithm is available, and curvature-continuous quartic spline under the subdivision of circular arc with equal-length until error is less than tolerance. We illustrate our method by some numerical examples.

Review on statistical methods for large spatial Gaussian data

  • Park, Jincheol
    • Journal of the Korean Data and Information Science Society
    • /
    • v.26 no.2
    • /
    • pp.495-504
    • /
    • 2015
  • The Gaussian geostatistical model has been widely used for modeling spatial data. However, this model suffers from a severe difficulty in computation because inference requires to invert a large covariance matrix in evaluating log-likelihood. In addressing this computational challenge, three strategies have been employed: likelihood approximation, lower dimensional space approximation, and Markov random field approximation. In this paper, we reviewed statistical approaches attacking the computational challenge. As an illustration, we also applied integrated nested Laplace approximation (INLA) technology, one of Markov approximation approach, to real data to provide an example of its use in practice dealing with large spatial data.

COMPARISON OF SOBOLEV APPROXIMATION WITH THE EXACT ALI IN P CYGNI TYPE PROFILE

  • CHOE SEUNG-URN;KO MI-JUNG
    • 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.

  • PDF

The comparison of electron transport coefficients of gases for analysis of multi-term approximation of the Boltzmann equation (다항근사 볼츠만 방정식의 타당성 검토를 위한 가스의 전자수송계수 비교)

  • Song, Byoung-Doo;Ha, Sung-Chul;Jeon, Byoung-Hoon
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2003.05e
    • /
    • pp.69-72
    • /
    • 2003
  • This paper describes the information for the difference between two-term and multi-term approximation of the Boltzmann. In previous paper, we calculated the electron transport coefficients in pure Oxygen and Argon gases by using two-term approximation of Boltzmann equation. Therefore, in this paper, we calculated the electron transport coefficients(W and $N{\cdot}D_L$) in pure Oxygen and Argon gases for range of E/N values from 0.01~500[Td] at the temperature was 300[K] and pressure was 1[Torr] by using multi-term approximation of the Boltzmann equation by Robson and Ness, The results of two-term and multi-term approximation of the Boltzmann equation has been compared with the experimental data for a range of E/N.

  • PDF

A Study on the Comparison of Approximation Models for Multi-Objective Design Optimization of a Tire (타이어 다목적 최적설계를 위한 근사모델 생성에 관한 연구)

  • Song, Byoung-Cheol;Kim, Seong-Rae;Kang, Yong-Gu;Han, Min-Hyeon
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.10 no.5
    • /
    • pp.117-124
    • /
    • 2011
  • Tire's performance plays important roles in improving vehicle's performances. Tire makers carry out a lot of research to improve tire's performance. They are making effort to meet multi purposes using various optimization methods. Recently, the tire makers perform the shape optimization using approximation models, which are surrogate models obtained by statistical method. Generally, the reason why we increase sampling points during optimization process, is to get more reliable approximation models, but the more we adopt sampling points, the more we need time to test. So it is important to select approximation model and proper number of sampling points to balance between reliability and time consuming. In this research, we studied to compare two kind cases for a approximation construction. First, we compare RSM and Kriging which are Curve Fitting Method and Interpolation Method, respectively. Second, we construct approximation models using three different number of sampling points. And then, we recommend proper approximation model and orthogonal array adopt tire's design optimization.