锥规划中若干内点算法的复杂性研究.pdf

《锥规划中若干内点算法的复杂性研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、ÒÒÒ10701ÆÆÆÒÒÒ0803310128©©©aaaÒÒÒO221???úmKKK(¥¥¥!!!===©©©)888I5y¥eZS:{E,5ïÄStudyonComplexityofSomeInterior-PointAlgorithmsinConicProgrammingööö666¶¶¶4àPPP666¶¶¶!!!ÖÖÖ4ù¥ÇÆÆÆaaanÆÆÆÆ!!!;;;A^êÆJJJØØØ©©©FFFÏÏÏocoÜÜÜSSS>>>fffEEEÆÆÆÆÆƬ¬¬ÆÆÆØØØ©©©I

2、5y¥eZS:{E,5ïÄöµ4àµ4ù¥ÇƵA^êÆ¥IÜSocoStudyonComplexityofSomeInterior-PointAlgorithmsinConicProgrammingADissertationSubmittedtoXidianUniversityinCandidacyfortheDegreeofDoctorofPhilosophyinAppliedMathematicsbyLiuChangheProfessorLiuHongwei,SupervisorXi’a

3、n,P.R.ChinaApril2012ö{04à§àHÜu{<"2003c7.uàHEƧ¼nƬÆ"3àHEÆêÆÚOÆó8"2006cÜS>fEêÆXôÖa¬§2008cSJcôÖƬ§2012c6¼ÜS>fEnÆƬÆ"µ4ù¥Ìïĵ55y§½5y§é¡I5y§pÖ¯K§S:{§E,5©Û"L5¤Jµ®35OptimizationLetters6!5MathematicalMethodsofOperationsResearch6!5JournalofOptimizationTheo

4、ryandApplications6!5OptimizationMethodsandSoftware6Ì6!Ø%ÏrþuLÆâØ©õ"LiuChanghewasborninXihua,HenanProvince,China.Heiscurrentlyateach-ingassistantatMathematicsandStatisticsSchoolofHenanUniversityofScienceandTechnology,Luoyang,China,fromwherehereceivedhisB.

5、Sc.inJuly2003.Infallof2006,heattendedMathematicsDepartmentofXidianUniversity,Xi’an,China,topursuehismasterdegree,wherehespentsixyearstostudywithProf.LiuHongweiinoptimization.HetransferredtopursuehisPh.D.degreeinspringof2008,andreceivedhisPh.D.degreeinappl

6、iedmathematicsinJune2012.Hisresearchareaismainlyincontinuousoptimizationincludeinterior-pointmeth-odsforlinear,semidefiniteandmoregeneralconicprogrammingproblems,smoothingNewtonmethodforcomplementarityproblems,computationalcomplexity,andsoon.ÜS>fEÆÆØ©ÕM5(½

7、M#5)(²[«Æî>ƺÚ`ûƧ<(²¤¥Ø©´·<3e?1ïÄó9ïĤJ"¦·¤§Ø©¥AO±I5Ú¥¤ÛSN±§Ø©¥Ø¹Ù¦<®²uL½>LïĤJ¶Ø¹¼ÜS>fEƽ٧ÅƽyÖ¦^Lá"·ÓóÓéïĤ?Ûzþ®3Ø©¥²(`²¿L«¿"ÆØ©]ekØ¢?§<«ú'I?"<¶µFϵÜS>fEÆ'uÆØ©¦^Ç`²<)ÜS>fEÆk'3Ú¦^ÆØ©5½§=µïÄ)3ôÖÆÏmØ©ó£üáÜS

8、>fEÆ"Æk3xØ©E<§#NÚ/Ø©¶Æ±úÙØ©ܽܩSN§±#Næ^KfEÆ"(Ø©3)Åd5½)ÆØ©áu§3c)·^ÇÖ"<¶µ¶µFϵFϵÁÁ3S:{¥§nØÚ¢m3Xgñµ¢SOJÐ{3nØþ%äkSE,5"Ø©3ïÄAaI5y¯K£)55y!½5yÚé¡I5y¤¥