手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

一类线性约束凸规划问题的内点算法及其计算复杂性

王浚岭

  对于满足尺度李谱希茨条件的一类线性约束凸规划问题,提出了一种原始-对偶内点算法.该算法所取牛顿方向与常见算法不同,该算法可以在任一内部可行点启动,并且全局收敛.当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,总迭代次数为O(n~(1/2)L),其中L是问题的输入长度.……   
App内打开