一個求解P-,0--互補(bǔ)問題的非內(nèi)點(diǎn)路徑跟蹤算法.pdf

1、南開大學(xué)碩士學(xué)位論文一個求解P互補(bǔ)問題的非內(nèi)點(diǎn)路徑跟蹤算法姓名：王慶剛申請學(xué)位級別：碩士專業(yè)：計(jì)算數(shù)學(xué)及其應(yīng)用軟件指導(dǎo)教師：楊慶之20040515AbstractThisthesiswillforceonthenoninteriorpath”followingmethodforsolving島一complementarityproblemswithoutstrictfeasibili姆。。mditioe，whichim癬l∞thatth

2、e∞lutionsetofcomplementarityproblemi8unbotmdedComplementarityProblemissaidtobethenic∞tproblemdefindedinmathematicsafter1965Itrepresent8widecl镕8ofmathematicatmodelsrelatedtooptimizationgametheory，economics，engineering，mec

3、hanlcs，elastlcity敷鹺me曲a瓣stochasticoptimalcontrol西ceteraAtthest∞lletime，theCornpehnentarityTheorywhosesubjectisthostudyofcomplementaxityproblems。hasmultipleconnectionswithotherdomainincluding：LinearAlgebra，F(xiàn)unctionalAnaly

4、sis，Topol—ogytheFLiedPointTheory：theTheoryofVariationalInequalities，theTopotogiculDegreeandNumerical^瑚婦Bec獻(xiàn)I釃thediversity《itsapplication，theComplementarityTheoryisagoodstimulantforrtmarchinfundam∞talmathematicsIⅡthisthes

5、is桃proposeanewnoninteriorpathfollowi軸gmethodforsolvingcomplementazityproblems琢躲thedetailsofthe丑差嚳爭r拽瓤mdescribedwebuild8ne臀path。桷i吐isbondedqnidrmild。。諍ditionUnderanewassumption，whichisweakerthanthesolutionsetof‰一complemen

6、tarityproblemsisl=IotleInp乞yandbounded，wediscusssometopologypropertiesofpath，辯刪ontheseresults，weconstructthealgorithmforsolvivgPacomplexnentarityproblemswithoutstriefeasibilitycondition，Theconvergenoerateofthemethodisals