• Title/Summary/Keyword: Two-Point Diagonal Quadratic Approximation

Search Result 6, Processing Time 0.023 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.

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.

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

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.

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.