资源描述:
《OPTIMIZATION PROBLEMS WITH PERTURBATIONS A guided tour》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、SIAMREV.c1998SocietyforIndustrialandAppliedMathematicsVol.40,No.2,pp.228{264,June1998003OPTIMIZATIONPROBLEMSWITHPERTURBATIONS:AGUIDEDTOURJ.FREDERICBONNANSyANDALEXANDERSHAPIROzAbstract.Thispaperpresentsanoverviewofsomerecent,andsignicant,progressinthetheoryofoptimi
2、zationproblemswithperturbations.Weputtheemphasisonmethodsbasedonupperandlowerestimatesoftheobjectivefunctionoftheperturbedproblems.ThesemethodsallowonetocomputeexpansionsoftheoptimalvaluefunctionandapproximateoptimalsolutionsinsituationswherethesetofLagrangemultiplier
3、sisnotasingleton,maybeunbounded,orisevenempty.Wegiverathercompleteresultsfornonlinearprogrammingproblemsanddescribesomeextensionsofthemethodtomoregeneralproblems.Weillustratetheresultsbycomputingtheequilibriumpositionofachainthatisalmostverticalorhorizontal.Keywords.s
4、ensitivityanalysis,parameterizedoptimization,directionaldierentiability,quan-titativestability,duality,expansionofoptimalsolutions,semi-inniteprogramming,semideniteprogramming,second-orderoptimalityconditionsAMSsubjectclassications.49K40,90C31,26B25,41A58,65K05,49
5、M45PII.S00361445963026441.Introduction.Inthispaperwepresentasurveyofsomeresultsonstabilityandsensitivityanalysisofoptimizationproblemswhicharesubjecttoperturbations.Weconsiderproblemsoftheform(1.1)Minf(x;u)subjecttox2(u):(Pu)x2XInmostexamplesconsideredinthispaper,Xis
6、aBanachspace,whilethepertur-bationparameterucanbeascalar,anite-dimensionalvector,orevenanelementofanappropriatenormedormetricspaceU.Weinvestigatecontinuityanddieren-tiabilitypropertiesoftheoptimalvaluev(u)andthesetS(u)ofoptimalsolutionsof(Pu)consideredasfunctionsoft
7、heparameteru.Inordertoproceedinouranalysisweneedaconstructivemethodfordescribingthefeasibleset(u).Wesaythatthefeasiblesetisdenedbyabstractconstraintsifitisgiveninthefollowingform:(1.2)(u)=fx:G(x;u)2Kg;whereKisaclosedconvexsubsetofaBanachspaceYandG:XU!Y.Thisinclude
8、sthesituationswhereKisaclosedconvexcone,inwhichcasewespeakofconeconstraints.Animportantparticularcaseiswhenthefeasiblesetis