|
|||||
|
|
| 一类不定二次规划问题的分枝定界法 | |
| 引用本文： | 于绍慧,赵茉莉. 一类不定二次规划问题的分枝定界法[J]. 西安工程科技学院学报, 2009, 23(4) |
| 作者姓名： | 于绍慧 赵茉莉 |
| 作者单位： | 于绍慧(合肥师范学院,数学系,安徽,合肥,230061);赵茉莉(山西大学,数学科学学院,山西,太原,030006) |
| 基金项目： | 安徽省教育厅青年教师资助计划项目 |
| 摘 要： | 研究一类特殊的不定二次规划问题的全局最优解.首先利用广义Cholesky分解对该类不定二次规划问题进行预处理,然后进行凹凸分离并用常见的分枝定界法进行求解.利用典型算例进行数值试验,并在试验过程中对分枝定界法采用新的剖分原则进行线性逼近,结果表明该算法是有效的并且运行时间和迭代次数都较少. |
| 关 键 词： | 广义Cholesky分解 凹凸分离 分支定界 线性逼近 |
A branch and bound algorithm for a kind of indefinite quadratic programming |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |