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
Link To Document :
بازگشت