首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种新的求解CQSDP的全-Newton步内点算法
引用本文:李鑫,季萍,张明望.一种新的求解CQSDP的全-Newton步内点算法[J].重庆三峡学院学报,2015,31(3).
作者姓名:李鑫  季萍  张明望
作者单位:三峡大学理学院,湖北宜昌,443002
摘    要:对凸二次半定规划提出了一种新的全-Newton步原始-对偶内点算法.通过建立和应用一些新的技术性结果,证明了算法的迭代复杂性为O( n log n )ε ,这与目前凸二次半定规划的小步校正内点算法最好的迭代复杂性一致.

关 键 词:凸二次半定规划  内点算法  全-Newton步  迭代复杂性

A New Full-Newton Step Interior-point Algorithm for Convex Quadratic Semi-definite Programming
LI Xin,JI Ping,ZHANG Mingwang.A New Full-Newton Step Interior-point Algorithm for Convex Quadratic Semi-definite Programming[J].JOurnal of Chongqing Three Gorges University,2015,31(3).
Authors:LI Xin  JI Ping  ZHANG Mingwang
Abstract:
Keywords:convex quadratic semi-definite programming  interior-point algorithm  full-Newton step  iteration complexity
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号