Smoothing Approximation to the Square-Order Exact Penalty Functions for Constrained Optimization

被引:7
作者
Lian, Shujun [1 ]
Han, Jinli [1 ]
机构
[1] Qufu Normal Univ, Coll Operat & Management, Rizhao 276826, Shandong, Peoples R China
基金
中国国家自然科学基金;
关键词
D O I
10.1155/2013/568316
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A method is proposed to smooth the square-order exact penalty function for inequality constrained optimization. It is shown that, under some conditions, an approximately optimal solution of the original problem can be obtained by searching an approximately optimal solution of the smoothed penalty problem. An algorithm based on the smoothed penalty functions is given. The algorithm is shown to be convergent under mild conditions. Two numerical examples show that the algorithm seems efficient.
引用
收藏
页数:7
相关论文
共 18 条
[1]  
[Anonymous], ALGORITHMS CONTINUOU
[2]  
[Bai Fusheng 白富生], 2012, [运筹学学报, Operations Research Transaction], V16, P9
[3]  
Bazaraa M. S., 2006, NONLINEAR PROGRAMMIN
[4]  
BAZARAA MS, 1982, MATH PROGRAM STUD, V19, P1, DOI 10.1007/BFb0120980
[5]   Smoothing methods for convex inequalities and linear complementarity problems [J].
Chen, CH ;
Mangasarian, OL .
MATHEMATICAL PROGRAMMING, 1995, 71 (01) :51-69
[6]   EXACT PENALTY FUNCTIONS IN NON-LINEAR PROGRAMMING [J].
HAN, SP ;
MANGASARIAN, OL .
MATHEMATICAL PROGRAMMING, 1979, 17 (03) :251-269
[7]   Smoothing approximation to l1 exact penalty function for inequality constrained optimization [J].
Lian, Shu-jun .
APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (06) :3113-3121
[8]   SUFFICIENCY OF EXACT PENALTY MINIMIZATION [J].
MANGASARIAN, OL .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1985, 23 (01) :30-37
[9]   On the smoothing of the square-root exact penalty function for inequality constrained optimization [J].
Meng, Zhiqing ;
Dang, Chuangyin ;
Yang, Xiaoqi .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2006, 35 (03) :375-398
[10]  
[Meng Zhiqing 孟志青], 2013, [运筹学学报, Operations Research Transaction], V17, P70