A SUCCESSIVE QUADRATIC PROGRAMMING ALGORITHM FOR SDP RELAXATION OF MAX-BISECTION

(整期优先)网络出版时间:2007-04-14
/ 1
为解决最大两断的SDP松驰的一个连续二次的编程算法被提供;它的集中结果被给。在算法的步尺寸被解决n获得没有使用线性搜索技术的容易的二次的方程。数字实验证明这个算法比内部点的方法相当快。