1、大連理工大學碩士學位論文解線性半定規(guī)劃問題的一種新方法姓名：張新明申請學位級別：碩士專業(yè)：運籌學與控制論指導教師：于波20070601解線性半定規(guī)劃問題的一種新方法ANewMethodforSolvingTheLinearSemidefiniteProgrammingAbstractInrecentyears，semidefmiteprogramming(SDP)，averyactiveresearchtopic，isarisingin

2、theoperationsresearchItmakesmanynewchallengesforspecialistsinoptimizationwhilepromotinggreatlythedevelopmentsandapplicationsofoptimizationSemidefmiteprogramminghaswideapplicationsincombinatorialoptimizationcontroltheorye

3、igenvalueoptimization，optimaldesign，electricalengineeringandstatisticsInterior—pointmethodisthemostsuccessfulmethodforsolvingthesemidefiniteprogrammingPrimal—duMinteriorpointmethodisakindoftheinteriorpointmethodandisused

4、widelyforitseffectivitynomatterinpracticeortheoryButsomeprobiemsstillexistforexampleitrequirestheinitialpointisfeasibleInthispaper，ahomotopymethodforsolvingthelinearsemidefiniteprogrammingisgivenFirstly，itconstructsahomo

5、topyequationviatheKKTconditionoflinearsemidefiniteprogrammingthentheexistenceandconvergenceofsmoothhomotopypathareprovedT1leinitialpointcallbechosentObeanyinteriorpointandneednottobeafeasiblepointKeyWords：LinearSemidefin