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

摘要

为解决最大两断的 SDP 松驰的一个连续二次的编程算法被提供；它的集中结果被给。在算法的步尺寸被解决 n 获得没有使用线性搜索技术的容易的二次的方程。数字实验证明这个算法比内部点的方法相当快。