可行方向算法相关论文
针对内点算法求解半定规划进行三维无线传感器网络定位无法满足实际的需求,利用变量变换将半定规划问题转换为非线性规划问题,提出......
基于图的最大二等分问题的半定规划松弛模型,利用矩阵的低秩分解技巧,给出了该问题的半定规划松弛的一种低秩可行方向算法.在一定......
作者已建立了可行方向法的统一理论,把问题归结为求一组主方向和一组次方向。本文给出产生一组主方向和一组次方向的一般方法,把问题......
本文进一步讨论[1]中的算法,在较弱的条件下证明了更强的收敛性质。...
在可行方向算法的基础之上,加入了精确的一维搜索(牛顿法),对二次规划问题提出了一种可行方向算法,并以实例说明此算法是很有效的。......