| 求解标准二次优化问题的割平面算法 |
| |
| 引用本文： | 穆学文,刘三阳,张亚玲.求解标准二次优化问题的割平面算法[J].数学的实践与认识,2005,35(9):83-86. |
| |
| 作者姓名： | 穆学文 刘三阳 张亚玲 |
| |
| 作者单位： | 1. 西安电子科技大学数学系,陕西,西安,710071
2. 西安科技大学计算机系,陕西,西安,710054 |
| |
| 基金项目： | 陕西省自然科学基金资助项目(2001SL05) |
| |
| 摘 要： | 标准的二次优化问题是NP-hard问题,把该问题转化为半不定的线性规划问题,且提出了一个线性规划的割平面算法来求解这个半不定的线性规划问题,并给出了该算法的收敛性证明.
|
| 关 键 词： | 二次优化 线性规划 割平面算法 半不定 |
| 修稿时间： | 2003年4月4日 |
A Cutting Plane Algorithm for Standard Quadratic Optimization Problems |
| |
| MU Xue-wen,LIU San-yang,ZHANG Ya-ling.A Cutting Plane Algorithm for Standard Quadratic Optimization Problems[J].Mathematics in Practice and Theory,2005,35(9):83-86. |
| |
| Authors: | MU Xue-wen LIU San-yang ZHANG Ya-ling |
| |
| Institution: | MU Xue-wen~1,LIU San-yang~1,ZHANG Ya-ling~2 |
| |
| Abstract: | Standard quadratic optimization problems are NP-hard problems. In the paper, the problem is transformed into a semi-indefinite problem. Furthermore, a liner programming cutting plane algorithm for the semi-indefinite problem is produced. Finally, its convergent analysis is given. |
| |
| Keywords: | quadratic optimization linear programming cutting plane algorithm semi-indefinite |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
