• Title/Summary/Keyword: Two-Point Approximation

Search Result 106, Processing Time 0.037 seconds

Function Approximation Using an Enhanced Two-Point Diagonal Quadratic Approximation (개선된 이점 대각 이차 근사화를 이용한 함수 근사화)

  • Kim, Jong-Rip;Kang, Woo-Jin;Choi, Dong-Hoon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.28 no.4
    • /
    • pp.475-480
    • /
    • 2004
  • Function approximation is one of the most important and active research fields in design optimization. Accurate function approximations can reduce the repetitive computational effort fur system analysis. So this study presents an enhanced two-point diagonal quadratic approximation method. The proposed method is based on the Two-point Diagonal Quadratic Approximation method. But unlike TDQA, the suggested method has two quadratic terms, the diagonal term and the correction term. Therefore this method overcomes the disadvantage of TDQA when the derivatives of two design points are same signed values. And in the proposed method, both the approximate function and derivative values at two design points are equal to the exact counterparts whether the signs of derivatives at two design points are the same or not. Several numerical examples are presented to show the merits of the proposed method compared to the other forms used in the literature.

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.

Robust Optimal Design Method Using Two-Point Diagonal Quadratic Approximation and Statistical Constraints (이점 대각 이차 근사화 기법과 통계적 제한조건을 적용한 강건 최적설계 기법)

  • Kwon, Yong-Sam;Kim, Min-Soo;Kim, Jong-Rip;Choi, Dong-Hoon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.26 no.12
    • /
    • pp.2483-2491
    • /
    • 2002
  • This study presents an efficient method for robust optimal design. In order to avoid the excessive evaluations of the exact performance functions, two-point diagonal quadratic approximation method is employed for approximating them during optimization process. This approximation method is one of the two point approximation methods. Therefore, the second order sensitivity information of the approximated performance functions are calculated by an analytical method. As a result, this enables one to avoid the expensive evaluations of the exact $2^{nd}$ derivatives of the performance functions unlike the conventional robust optimal design methods based on the gradient information. Finally, in order to show the numerical performance of the proposed method, one mathematical problem and two mechanical design problems are solved and their results are compared with those of the conventional methods.

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
    • /
    • v.15 no.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

Sequential Approximate Optimization by Dual Method Based on Two-Point Diagonal Quadratic Approximation (이점 대각 이차 근사화 기법을 쌍대기법에 적용한 순차적 근사 최적설계)

  • Park, Seon-Ho;Jung, Sang-Jin;Jeong, Seung-Hyun;Choi, Dong-Hoon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.35 no.3
    • /
    • pp.259-266
    • /
    • 2011
  • We present a new dual sequential approximate optimization (SAO) algorithm called SD-TDQAO (sequential dual two-point diagonal quadratic approximate optimization). This algorithm solves engineering optimization problems with a nonlinear objective and nonlinear inequality constraints. The two-point diagonal quadratic approximation (TDQA) was originally non-convex and inseparable quadratic approximation in the primal design variable space. To use the dual method, SD-TDQAO uses diagonal quadratic explicit separable approximation; this can easily ensure convexity and separability. An important feature is that the second-derivative terms of the quadratic approximation are approximated by TDQA, which uses only information on the function and the derivative values at two consecutive iteration points. The algorithm will be illustrated using mathematical and topological test problems, and its performance will be compared with that of the MMA algorithm.

A STUDY ABOUT MULTI-POINT RELIABILITY BASED DESIGN OPTIMIZATION OF FLEXIBLE WING (신뢰성을 고려한 유연 날개의 다점 최적 설계에 관한 연구)

  • Kim S.W.;Lee J.H.;Kwon J.H.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2005.10a
    • /
    • pp.99-104
    • /
    • 2005
  • For the efficient reliability analysis, Bi-direction two-point approximation(BTPA) method is developed which solves shortcomings of conventional two-point approximation(TPA) methods that generate an approximate surface with low accuracy or sometimes do an unstable approximate surface. The conventional reliability based design optimization(RBDO) methods require high computational cost compared with the deterministic design optimization(DO) methods. To overcome the computational inefficiency of RBDO, the approximate reliability analysis approaches on the TPA surface are proposed. Using these FORM and SORM analysis strategies, multi-point aerodynamic-structure interacted shape design optimizations with uncertainty are performed very efficiently.

  • PDF

Point Particle Approximation for Single and Two Species Diffusion-Influenced Reactions

  • Kim, Hyojoon
    • Bulletin of the Korean Chemical Society
    • /
    • v.34 no.5
    • /
    • pp.1454-1456
    • /
    • 2013
  • The fluctuations in concentrations of reactants dominate the long-time dynamics of the single (A + A ${\rightarrow}$ 0) and two species (A + B ${\rightarrow}$ 0) diffusion-influenced annihilation reactions. Although hierarchical Smoluchowski approaches can provide a systematic and flexible framework to deal with the fluctuation effects, their results are too complicated to be analytically solved. For the efficient numerical calculation of the complicated fluctuation effect terms, we show that the presented point particle approximation is not only practical but also quite accurate for most conditions in diffusion-influenced reaction systems.

Polygonal Approximation of Digital Curves to Preserve Original Shapes

  • Lee, Dae-Ho;Lee, Seung-Gwan
    • ETRI Journal
    • /
    • v.32 no.4
    • /
    • pp.630-633
    • /
    • 2010
  • In this letter, we propose a novel polygonal approximation of digital curves that preserve original shapes. The proposed method first detects break points, which have two different consecutive vectors, and sets an initial dominant point set. The approximation is then performed iteratively by deleting a dominant point using a novel distance, which can measure both the distance and the angle acuteness. The experimental results show that the proposed method can preserve original shapes and is appropriate for various shapes, including slab-sided shapes.

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

  • Kim, Min-Soo;Kim, Jong-Rip;Choi, Dong-Hoon
    • Proceedings of the KSME Conference
    • /
    • 2001.06c
    • /
    • 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 (이점 대각 이차 근사화 기법을 적용한 최적설계)

  • Choe, Dong-Hun;Kim, Min-Su;Kim, Jong-Rip;Jeon, Jae-Yeong
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.25 no.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.