非线性约束优化光滑化平方根罚函数.pdfVIP

2013年 6月 运 筹 学 学 报 第 17卷 第 2期 June，2013 OperationsResearchTransactions V_01．17 No．2 ，_一m oot·h’ed1Square-root-1=，enalt·Y f一unct·io‘n f一or nonl·i·near constrain‘ed1oot-i-m i●zat-io‘n MENG Zhiqing1,十 GAO Song Abstract In thispaper，weintroduceanonsmoothed square—rootpenalty func tion fornonlinearconstrainedoptimization．Ⅵ，eproposeasmoothingfunction ofrthe nonsmooth penalty function and definethecorresponding smoothed penalty problem andobtainsomeerrorestimationsamongtheiroptimalobjectivefunctionvaluesfor thesmoothedpenaltyproblem andtheoriginaloptimizationproblem．Ⅵ develop an algorithm basedonthesmoothedpenaltyfunctionandprovetheconvergenceoftheal- gorithm．Numericalexamplesshow thattheproposedalgorithm isefficientofrsolving somenonlinearconstrainedoptimizationproblems． Keywords nonlinearconstrained optimization，square-rootpenalty function，ex— actness，smooth ChineseLibrary Classification O221．2 2010MathematicsSubjectClassification 90C30 非线性约束优化的光滑化平方根罚函数木 孟志青 ，十 高 嵩 摘要 介绍～种非线性约束优化的不可微平方根罚函数，为这种非光滑罚函数提出了一 个新的光滑化函数和对应的罚优化问题，获得了原问题与光滑化罚优化问题 目标之间的误差 估计．基于这种罚函数，提出了一个算法和收敛性证明，数值例子表明算法对解决非线性约 束优化具有有效性． 关键词 非线性约束优化，平方根罚函数，精确性，光滑 中图分类号 O221．2 2010数学分类号 90C30 0 Introduction Weconsiderthenonlinearconstrainedoptimizationproblem (P)：min ／(x) s．t．gi(x)≤0，i=1，2，… ，m 收稿 日期：2011年11月15日 ThisworkissupportedbyiheNationalNaturalScienceFoundationofChina(Nos． ． 1．CoilegeofEconomicsandManagement，ZhejiangUniversityofTechnology，Hangzhou310023，China 浙江工业大学经贸管理学院，杭州 310023 十通讯作者 Correspondingauthor，Email：mengzhiqing@zjut．edu．cn 2期 Smoothedsquare—rootpenaltyfunctionfornonlinearconstrainedoptimizatio