资源描述：
《大步长路径跟踪内点新算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、10.3969/j.issn.1007-2861.2011.05.008大步长路径跟踪内点新算法周广付姚奕荣王筱莉上海大学理学院，上海200444摘要：给出一种求解约束非线性规划问题的大步长路径跟踪内点新算法.首先，为克服内点法初始点选取的困难，通过引入辅助变量来构造原问题的等价问题；其次，构造一个新的关系不等式来证明算法的全局收敛性；最后，在此基础上设计一个新的大步长路径跟踪内点算法.该算法在有限步内能得到原问题的近似最优解，并且数值试验表明，该算法是可行的.非线性规划；内点法；路径跟踪法；全局收敛性O221.2A1007-286
2、1(2011)05-0614-06NewInteriorPointAlgorithmwithLarge-StepPathFollowingZHOUGuang-fuYAOYi-rongWANGXiao-li2010-01-13上海市重点学科建设资助项目(S30104)姚奕荣（1959～），男，副教授，研究方向为最优化理论和方法及应用.E-mail:yryao@staff.shu.edu.cn当收敛性分析且，在任意给定算法迭代6步complementarityproblem[J].MathematicalProgramming,2000
3、,87:113-130.@@[6]BURKEJ,XUS.Complexityofanoninteriorpath@@[1]BOY,QINGX,FENGGC.Onthecomplexityofafollowingmethodforthelinearcomplementarityproblem[J].JournalofOptimizationTheoryandApplications,combinedhomotopyinteriormethodforconvex2002,112:53-76.programming[J].Journalo
4、fComputationalandAppliedMathematics,2007,200:32-46.@@[7]FREUNDRM.Apotential-functionreductionalgorithmforsolvingalinearprogramdirectlyfromaninfeasible@@[2]GEORGS.Path-followingandaugmentedlagrangianwarmstart[J].MathematicalProgramming,1991,52:methodsforcontactproblemsi
5、nlinearelasticity[J].JournalofComputationalandAppliedMathematics,2007,203:533-547.@@[8]FORSGRENA.Onwarmstartsforinteriormethods[M].Boston:Springer,2006:51-66.@@[3]RENATODCM,TAKASHIT.Astrongboundonthe@@[9]CORNELISR,TAM(A)ST,JEAN-PHILIIPEV.Interiorintegralofthecentralpat
6、hcurvatureanditsrelationshippointmethodsforlinearoptimization[M].Boston:withtheiteration-complexityofprimal-dualpath-followingSpringer,2006:55-76.LPalgorithms[J].MathematicalProgramming,2008,115:105-149.@@[10]ZHANGSZ.Anewself-dualembeddingmethodforconvexprogramming[J].
7、JournalofGlobal@@[4]JORGEN,WRIGHTSJ.Numericaloptimization[M].Optimization,2004,29:479-496.Boston:Springer,1999:60-112.@@[5]JIMB,SONGX.Anon-interiorpredictor-correctorpathfollowingalgorithmforthemonotonelinear大步长路径跟踪内点新算法作者：周广付，姚奕荣，王筱莉，ZHOUGuang-fu，YAOYi-rong，WANGXiao-l
8、i作者单位：上海大学理学院,上海,200444刊名：上海大学学报（自然科学版）英文刊名：JournalofShanghaiUniversity(NaturalScienceEdition)年，卷(期)：2011,17(5)参考文献(1
