二次半定规划问题及其投影收缩算法

被引：24

作者：

关秀翠

刁在筠

机构：

[1] 河北大学数学与计算机学院数学系

[2] 山东大学数学院保定

[3] 济南

来源：

高等学校计算数学学报 | 2002年 / 02期

关键词：

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 [运筹学与控制论];

摘要：

<正>半定规划是线性规划的一种拓广,它之所以具有很强的生命力,不仅在于它在系统论、控制论、组合优化、特征值优化等诸多领域中有着广泛的应用,而且在于它为研究更广泛的凸优化问题的性质和算法提供了一种独特的方法,更主要的是它无论在理论上还是实际中都有行之有效的多项式时间算法。目前,研究较多的半定规划问题[1-3]是在满足约束“对称矩阵的仿射组合半正定”的条件下,使线性函数极小化,即线性半定规划问题.文[4]给出了

引用

页码：97 / 108

页数：12

共 5 条

[1]

解半定规划的二次摄动方法 [J].