| 正定二次规划的一个区域分解算法 |
| |
| 引用本文： | 刘小冬,刘哲,张蕾.正定二次规划的一个区域分解算法[J].西北大学学报,2003,33(6):625-628. |
| |
| 作者姓名： | 刘小冬 刘哲 张蕾 |
| |
| 作者单位： | [1]西北工业大学应用数学系，陕西西安710072 [2]西北大学计算机科学系，陕西西安710069 |
| |
| 基金项目： | 航空科学基金资助项目(01J53079) |
| |
| 摘 要： | 给出了一个求解正定二次规划的区域分解方法。首先证明了任何一个正定二次规划问题与一个有界区域上的正定二次规划问题是等价的。然后，依据一定的准则将有界区域分解成一系列的单纯形，通过求解每个单纯形上正定二次函数的最优解，迭代到原问题的最优解。该方法有很明显的优点：①求解单纯形上目标函数的最优解是一个无约束正定二次规划问题；②构造单纯形是通过求解线性规划问题得到。算例表明，本算法是有效的。
|
| 关 键 词： | 正定二次规划 单纯形 仿射流形 最优解 |
| 文章编号： | 1000-274X(2003)06-625-04 |
| 修稿时间： | 2002年5月1日 |
A region decomposition method to solve positive definite quadratic programming |
| |
| LIU Xiao-dong,LIU Zhe,ZHANG Lei.A region decomposition method to solve positive definite quadratic programming[J].Journal of Northwest University(Natural Science Edition),2003,33(6):625-628. |
| |
| Authors: | LIU Xiao-dong LIU Zhe ZHANG Lei |
| |
| Abstract: | |
| |
| Keywords: | positive definite quadratic programming simplex affine manifold optimal solution |
| 本文献已被 CNKI 维普 等数据库收录！ |
