廣義變分不等式與互補(bǔ)問(wèn)題的誤差界估計(jì).pdf

1、曲阜師范大學(xué)碩士學(xué)位論文廣義變分不等式與互補(bǔ)問(wèn)題的誤差界估計(jì)姓名：孫洪春申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：王宜舉20050401曲阜師范大學(xué)碩士學(xué)位論文ERRoRBoUNDESTIMATIoNFoRTHEGENERALIZBDVARIATIoNALINEQUALITIESANDCoMPLEMENTARITYPROBLEMoVERAPoLYHEDRoNCoNEABSTRACTThethesismainlyconsiderst

2、heerrorboundforthegeneralizedlinearCOnlplementarityproblem，thegeneralizednonlinearcomplementarityproblem，andthegeneralizedvariationalinequalitiesproblemoverapolyhedralcone，respec—tivelyItcomprisesthefollowingthreechapter

3、sChapter1givesanintroductionofthethesis，whichmainlydiscussesthecurrentdevelopmentonerrorboundforlinearcomplementarityproblem，nonlin—earcomplementarityproblemandvariationalinequalitiesproblem，respectively，andfurthermore，t

4、hemaincontributionofthispaperisMsolistedinthischapterInChapter2，weconsidertheerrorboundandtheauxiliaryproblemai—gorithmforthegeneralizedlinearcomplementarityproblemoverapolyhedralcone(GLCP)：First，wegiveanabsoluteandarela

5、tiveglobalerrorboundforGLCPandnondegenerateGLCP，respectively，andthenweexploretheprop—ertiesofthesolutionsetoftheproblem，basedonwhichweestablishanotherabsoluteandrelativeerrorboundforGLCPwhichiSmuchexactercomparedwithther

6、esultaboveFinally，wedeveloptheauxiliarymethodforsolvingtheGLCPwhichconvergesdoballyunderthesuitableconditionsInchapter3，weconsidertheerrorboundforgeneralizedvariationalinequalities(GVIP)andgeneralizednonlinearcomplementa