系统科学与数学
繫統科學與數學
계통과학여수학
JOURNAL OF SYSTEMS SCIENCE AND MATHEMATICAL SCIENCES
2007年
5期
780-790
,共11页
图的最大二等分问题%半定规划松弛%可行方向算法%随机扰动.
圖的最大二等分問題%半定規劃鬆弛%可行方嚮算法%隨機擾動.
도적최대이등분문제%반정규화송이%가행방향산법%수궤우동.
基于图的最大二等分问题的半定规划松弛模型,利用矩阵的低秩分解技巧,给出了该问题的半定规划松弛的一种低秩可行方向算法.在一定的条件下,证明了算法的收敛性.结合0.699随机扰动方法得到原问题的近似最优解.数值实验表明该方法能有效地求解图的最大二等分问题.
基于圖的最大二等分問題的半定規劃鬆弛模型,利用矩陣的低秩分解技巧,給齣瞭該問題的半定規劃鬆弛的一種低秩可行方嚮算法.在一定的條件下,證明瞭算法的收斂性.結閤0.699隨機擾動方法得到原問題的近似最優解.數值實驗錶明該方法能有效地求解圖的最大二等分問題.
기우도적최대이등분문제적반정규화송이모형,이용구진적저질분해기교,급출료해문제적반정규화송이적일충저질가행방향산법.재일정적조건하,증명료산법적수렴성.결합0.699수궤우동방법득도원문제적근사최우해.수치실험표명해방법능유효지구해도적최대이등분문제.