• DocumentCode
    3455403
  • Title

    Quadratic smoothing approximation to 1 over 2-order exact penalty function

  • Author

    Bai, Fusheng ; Wu, Zhiyou

  • Author_Institution
    Centre for Inf. & Appl. Optimization, Univ. of Ballarat, Ballarat, VIC, Australia
  • fYear
    2010
  • fDate
    21-23 June 2010
  • Firstpage
    409
  • Lastpage
    413
  • Abstract
    In this paper, we propose a quadratic smoothing approximation to the 1/2-order exact penalty function. It is shown that when the penalty parameter of the smoothed penalty problem with the smoothing approximation function being penalty function is sufficiently large, any global minimizer of the smoothed penalty problem is an approximate feasible point of the original optimization problem, and the difference between the original objective function value on a global minimizer of the smoothed penalty problem and the global optimal value of the original problem can be controlled by the smoothing parameter which can be set in advance. Two numerical examples are reported to show the effectiveness of the proposed quadratic smoothing approximation method.
  • Keywords
    quadratic programming; smoothing methods; 1/2 order exact penalty function; global optimal value; optimization problem; penalty parameter; quadratic smoothing approximation; smoothed penalty problem; Approximation methods; Australia; Functional programming; Informatics; Information technology; Optimal control; Optimization methods; Smoothing methods; Sufficient conditions;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Green Circuits and Systems (ICGCS), 2010 International Conference on
  • Conference_Location
    Shanghai
  • Print_ISBN
    978-1-4244-6876-8
  • Electronic_ISBN
    978-1-4244-6877-5
  • Type

    conf

  • DOI
    10.1109/ICGCS.2010.5543030
  • Filename
    5543030