資源描述：
《精確罰函數(shù)的幾個(gè)光滑化方法》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、重慶師范大學(xué)碩士學(xué)位論文精確罰函數(shù)的幾個(gè)光滑化方法碩士研究生：張霞指導(dǎo)教師：杜學(xué)武教授學(xué)科專業(yè)：運(yùn)籌學(xué)與控制論所在學(xué)院：數(shù)學(xué)學(xué)院重慶師范大學(xué)2014年6月萬方數(shù)據(jù)AThesisSubmittedtoChongqingNormalUniversityinPartialFulfillmentoftheRequirementsfortheDegreeofMasterSeveralSmoothingMethodsforExactPenaltyFunctionsCandidate：ZhangXiaSupe
2、rvisor：ProfessorDuXuewuMajor：OperationsResearchandCyberneticsCollege：CollegeofMathematicsScienceChongqingNormalUniversityJune,2014萬方數(shù)據(jù)重慶師范大學(xué)碩士學(xué)位論文中文摘要精確罰函數(shù)的幾個(gè)光滑化方法摘要約束優(yōu)化是非線性規(guī)劃的重要研究內(nèi)容。本文第一章介紹了精確罰函數(shù)的研究現(xiàn)狀；第二章給出了關(guān)于不等式約束優(yōu)化問題的低階精確罰函數(shù)的一個(gè)二階光滑化方法，設(shè)計(jì)了通過搜索光滑化罰問
3、題的最優(yōu)解來得到原問題的近似最優(yōu)解的算法，給出了幾個(gè)數(shù)值例子以說明所提出的光滑化方法的有效性；第三章給出了關(guān)于不等式約束優(yōu)化問題的平方根精確罰函數(shù)的一個(gè)二階光滑化方法，獲得了原問題、罰問題與光滑化罰問題的目標(biāo)函數(shù)值之間的誤差估計(jì)，設(shè)計(jì)了一個(gè)算法，證明了它的收斂性，并通過數(shù)值算例驗(yàn)證了算法的有效性；第四章給出了關(guān)于等式約束優(yōu)化問題的一個(gè)新的精確罰函數(shù)，并在適當(dāng)?shù)募s束品性下，討論了該罰函數(shù)的一些理論性質(zhì)。關(guān)鍵詞：約束優(yōu)化，精確罰函數(shù)，低階罰函數(shù)，平方根精確罰函數(shù)，光滑化罰函數(shù)I萬方數(shù)據(jù)重慶師范大學(xué)碩
4、士學(xué)位論文英文摘要SeveralSmoothingMethodsforExactPenaltyFunctionsAbstractConstrainedoptimizationisanimportantsubjectinnonlinearprogramming.Inchapter1,wereviewtheresearchstatusofexactpenaltyfunctions.Inchapter2,weproposeasecond-ordersmoothingmethodtolowerorder
5、exactpenaltyfunctionsforinequalityconstrainedoptimizationproblems.Analgorithmisdesignedtoobtainanapproximateoptimalsolutionoftheoriginalproblembyfindingaoptimalsolutionofthesmoothedpenaltyproblem.Numericalexamplesaregiventoshowtheeffectivenessofthepr
6、esentsmoothingmethod.Inchapter3,weproposeasecond-ordersmoothingmethodtothesquare-rootexactpenaltyfunctionforinequalityconstrainedoptimizationproblem.Errorestimationsareobtainedamongtheoptimalobjectivefunctionvaluesofthesmoothedpenaltyproblem,ofthepen
7、altyproblemandoftheoriginaloptimizationproblem.Wedesignanalgorithmforsolvingtheoriginalproblembasedonthesmoothedpenaltyfunctionandprovetheconvergenceofthealgorithm.Anexampleshowthatthealgorithmpresentedinthechapterisefficient.effectivenessofthepresen
8、tsmoothingmethod.Inchapter4,wegiveanewexactpenaltyfunctionforequalityconstrainedoptimizationproblemanddiscusssometheoreticalpropertiesofthefunctionundersuitableconstraintqualifications.Keywords：Constrainedoptimization,exactpenaltyfunction,lowerordere
