期刊文献+

基于二次函数光滑化逼近的修正低阶罚函数(英文) 被引量:2

Modified lower order penalty functions based on quadratic smoothing approximation
下载PDF
导出
摘要 针对不等式约束优化问题,给出了通过二次函数对低阶精确罚函数进行光滑化逼近的两种函数形式,得到修正的光滑罚函数.证明了在一定条件下,当罚参数充分大时,修正的光滑罚问题的全局最优解是原优化问题的全局最优解.给出的两个数值例子说明了所提出的光滑化方法的有效性. In this paper,two function forms of quadratic smoothing approximation to the lower order exact penalty function are proposed to generate modified smooth penalty functions for inequality-constrained optimization problems.It is shown that under certain conditions,any global minimizer of the modified smooth penalty problem is a global minimizer to the original constrained optimization problem when the penalty parameter is sufficiently large.Two numerical examples are given to show the effectiveness of the present smoothing scheme.
出处 《运筹学学报》 CSCD 北大核心 2012年第2期9-22,共14页 Operations Research Transactions
关键词 修正罚函数 光滑化逼近 低阶罚函数 不等式约束优化问题 modified penalty function; smoothing approximation; lower order penalty function; inequality-constrained optimization problem
  • 相关文献

参考文献1

二级参考文献17

  • 1A.Auslender,R.Cominetti and M.Haddou.Asymptotic analysis for penalty and barrier methods in convex and linear programming[J].Mathematics of Operations Research,1997,22:43-62.
  • 2M.S.Bazaraa,H.D.Sherali and C.M.Shetty.Nonlinear Programming:Theory and Algorithms[M].John Wiley Sons Inc.,New York,USA,1993.
  • 3F.S.Bai,Z.Y.Wu and D.L.Zhu.Lower order calmness and exact penalty function[J].Optimization Methods and Software,1993,21(4):515-525.
  • 4A.Ben-Tal and M.Teboulle.A smoothing technique for non-differentible optimization problems[J].Lecture Notes in Mathematics,1405,1-11.Springer Verlag,Berlin,West-Germany,1989.
  • 5G.Di Pillo and L.Grippo.An exact penalty function method with global conergence properties for nonlinear programming problems[J].Mathemathical Programming,1986,36:1-18.
  • 6C.A.Floudas,P.M.Pardalos,C.S.Adjiman,et.al.Handbook of Test Problems in Local and Global Optimization[M].Kluwer Academic Publishers,Dordrecht,the Netherlands,1999.
  • 7C.C.Gonzaga and R.A.Castillo.A nonlinear programming algorithm based on non-coercive penalty functions[J].Mathematical Programming,Ser.A,2003,96:87-101.
  • 8S.P.Han and O.L.Mangasarian.Exact penalty functions in nonlinear programming[J].Mathematical Programming,1979,(17):140-155.
  • 9J.B.Lasserre.A globally convergent algorithm for exact penalty functions[J].European Journal of Opterational Research,1981,(7):389-395.
  • 10Z.Q.Meng,C.Y.Dang and X.Q.Yang.On the smoothing of the square-root exact penalty function for inequality constrained optimization[J].Computational Optimization and Applications,2006,35:375-398.

共引文献4

同被引文献24

  • 1王福胜,王川龙.极大极小优化问题信赖域算法的收敛性[J].山西大学学报(自然科学版),2012,35(1):32-37. 被引量:1
  • 2Zangwill W I. Nonlinear programming via penalty function. Management Science, 1967, 13: 334-358.
  • 3Lasserre J B. A globally convergent algorithm for exact penalty functions. European Journal of Operational Research, 1981, 7:389 395.
  • 4Huang X X, Yang X Q. Duality and exact penalization for vector optimization via augmented lagrangian. Journal of Optimization Theory and Applications, 2001, 111: 615-640.
  • 5Rubinov A M, Glover B M, Yang X Q. Extended lagrange and penalty functions in continuous optimization. Optimization, 1999, 46: 327-351.
  • 6Rubinov A M, Glover B M, Yang X Q. Decreasing functions with applications to penalization. SIAM Journal on Optimization, 1999, 10: 289-313.
  • 7Yang X Q, Huang X X. A nonlinear lagrangian approach to constrained optimization problems. SIAM Journal on Optimization, 2001, 11: 1119-1144.
  • 8Meng Z Q, Dang C Y, Yang X Q. On the smoothing of the square-root exact penalty function for inequality constrained optimization. Computational Optimization and Applications, 2006, 35: 375-398.
  • 9Wu Z Y, Bai F S, Yang X Q, Zhang L S. An exact lower order penalty functions and its smoothing in nonlinear programming. Optimization, 2004, 53:51 68.
  • 10Zenios S A, Pinar M C, Dembo R S. A smooth penalty function algorithm for network-structured problems. European Journal of Operational Research, 1993, 6: 258-277.

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部