作者：谢琴; 黎健玲凸二次半定规划中心路径nt方向路径跟踪算法迭代复杂性
摘要：给出了求解凸二次半定规划一个原始-对偶路径跟踪算法。引进了中心路径函数,在每次迭代中,基于牛顿法和对称化技术计算NT方向作为搜索方向,证明了满NT步的可行性以及中心函数在新迭代点的性质。在一定条件下算法经0 (n1/2log[(n+1/4)η^0/ε])次迭代后得到一个ε-最优解。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《玉林师范学院学报》（CN：45-1300/Z）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《玉林师范学院学报》以学术性、师范性为重点，以地方性为特色，主要刊登哲学、社会科学和自然科学领域中具有一定学术水平和有创新性的学术论文，本刊真诚希望得到社会各界支持，欢迎校内外教育、科研工作者以及有关专家、学者向本刊投稿。
省级期刊
人气 238661 评论 36
人气 154355 评论 33
人气 151936 评论 53
人气 123290 评论 54
