| 图的最大二等分问题的非线性规划算法 |
| |
| 引用本文： | 穆学文,刘三阳. 图的最大二等分问题的非线性规划算法[J]. 应用数学, 2004, 17(2): 216-219 |
| |
| 作者姓名： | 穆学文 刘三阳 |
| |
| 作者单位： | 西安电子科技大学数学系,陕西,西安,710071 |
| |
| 基金项目： | 陕西省自然科学基金资助项目 (2 0 0 1SL0 5 ) |
| |
| 摘 要： | 基于图的最大二等分问题的半定规划松驰模型 ,本文提出一个非线性规划算法求解该模型 ,得到该半定规划松驰模型的一个次优解 ,并且给出算法的收敛性证明 .数值试验表明该方法可以有效地求解图的最大二等分问题的松驰模型
|
| 关 键 词： | 图的最大二等分 半定规划 非线性规划 |
| 文章编号： | 1001-9847(2004)02-0216-04 |
| 修稿时间： | 2003-05-19 |
A Nonlinear Programming Algorithm for MAX Bisection |
| |
| MU Xue-wen,LIU San-yang. A Nonlinear Programming Algorithm for MAX Bisection[J]. Mathematica Applicata, 2004, 17(2): 216-219 |
| |
| Authors: | MU Xue-wen LIU San-yang |
| |
| Abstract: | Based on the semidefinite programming relaxation of Max Bisection,the paper produce a nonlinear programming algorithm to solve the relaxation,and then a suboptimal solution is obtained.Furthemore,its convergence result is given.The numerical experiment shows that the algorithm can solve the relaxation of Max Bisection effectively. |
| |
| Keywords: | Max Bisection Semidefinite programming Nonlinear programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
