半定互补问题算法的分析

《半定互补问题算法的分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、镶AbstractAsanewmathematicalmodel，“Complemen伽坶Problem”w嬲earlVcalled“Compositeproblem”，“Fundamentalproblem’’or“Compleme蛐lri够piVotproblem”a芏ldsooIl，nisoneofthebasictopicsinoptimi础ion．ItSf．onna：tionbypromotinglinearprogrammiIlg锄d110liIlearpro铲卸1miIlg．Complement撕够Problemsa

2、reclosely嬲sociated谢mMamematic甜pro掣猢in舀V-ariationalinequalities，Fixedpointproblems，GeIlemlizedequationsandsoon．IIltllestlldyofit，Wreusesomet11eoriesinNoIllinear锄alysis锄dTbpology．nisregarded勰acrossoVerinAppliedmathematics，Computationmmathematics锄dtheB豁icmamematics．Forex

3、ample，M砌xgameproblems，ECono血cequilibriuIIlproblems，Tra伍cnowequilibri啪probleIIIS，Coll．tactproblems，Freeboundaryproblems觚dGoodsissuesintllesupplych血areall仃anslatediIlt0nlemodelofComplementarityProblems．7111eSemidefiniteComplem伽【tari付ProblemisanintersectingresearChfieldf

4、orSemidefiIlitepro莎amming锄Idcomplem伽渤Iri够meory．nplaysimport觚trolesiIlm龇lyrealsectorssuchaLsmech枷cs、engineering、economy、tmsportation趾ldsoon．So．ThereseaI℃honitchangesahotspot．TheNon．InteriorContinuationMethodisaalgoriⅡunthatisbaSedontheSmootllingFB缸1ction(Abbreviationfo

5、rFBf．蚰ction)theoryaIldCentrepamprinciple，ByreducingmeValueofthesmoothingp猢eter'Weusethesolutionofthesmoothir培regelleratedequa_tionst0approximatetllesolutionofthenonsmoothingeqmtioIlSthat、Ⅳeneedtosolve，伊adually．Therefore，、vecangettheapproximatesolutionofmeproblem．Wecal

6、lsolVeComplementari西Problems锄dSemidefiIliteComplementari田Problemsefrectivelybytllisalgoritbm．111tllispaper，FirstlyintroducedaretheoreticalknowledgeaboutComplement撕tyProblems砒ldthenatllreofSmoothingFB缸lctiomarldaNon．InteriorCominuationMemodf10rsolvingComplemen．C撕田Probl

7、emsisintI．ocIuced，Therelev趾tanalVsisaboutthisalgorithmisfollowed．Then，BaLsedonthesmoothingFB胁ctionmeoryarldcentrepathprinciple，W．eextendtheoreticalkIlowledgea11dtheNon-InteriorContinuation：MethodaboutComplemen谢tyProblemstoSemidefiniteComplemen嘶西Problem，aIldThealgorith

8、misshowntobebothgloballyline砌yconVergentaIldlocalquadraticallycorⅣergentu11dersomeproper嬲s啪ptions．Prelimin孤yn啪ericalexperime