有界約束非線性不定方程組的仿射內(nèi)點(diǎn)信賴域方法.pdf

1、上海師范大學(xué)碩士學(xué)位論文有界約束非線性不定方程組的仿射內(nèi)點(diǎn)信賴域方法姓名：袁液申請學(xué)位級別：碩士專業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：朱德通20100301英文摘要上海師范大學(xué)碩士學(xué)位論文AbstractInthispaper，wecombinenonmonotoneinteriorbacktrackinglinetechnique，affinescalingmethodandtrustregionalgorithmSOastodevelop，

2、analyzeandsolvetheunderdeterminedequationsandunderdeterminedequationsandinequalitiesAmongthetrustregionalgorithmsknowntoUS，howtOsolvethesubproblemisstillworthstudying，especiallytheaffinescalingtrustregionalgorithmwithint

3、eriorbacktrackingtechniqueAndinthemostpapers，wecanreadthestrictcomplementarityassumptiontoensuretheglobalandlocalconvergenceButinrealitywhensolvingtheunderdeterminedequations，wecan’tavoidthatthestrictcomplementaritycondi

4、tiondoesnotholdatthesolution，whichrestricttheapplicationofrelevantalgorithmAndinthispaperwetransformtheproblemandconstructatrustregionsubproblemMeanwhile，weintroducetheidentificauonfunctionanditsrelevantset，andwiththegiv

5、enaffinescalingandwithoutthestrictcomplementaritycondition，wecangetglobalandlocalconvergencewhichthereforestrengthentheapplicationfieldofouralgorithmAnd，linesearchandtrustregionarethetwobasicwaystOensuretheglobalconverge

6、nceWealsoapplythetWOideasinouralgorithmtoensureglobalconvergenceandspeeduptheconvergenceprogressinthecontoursofobjectivefunctionwithlargecurvatureKeyWords：Nonlinearequations，Nonmonotonetechnique，AffinescalingInteriorpoin