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