解半定规划的二次摄动方法

被引：14

作者：

韩乔明

机构：

[1] 中国科学院应用数学研究所!北京

来源：

应用数学学报 | 1999年 / 01期

关键词：

半定规划; 二次摄动方法; 投影收缩算法;

D O I：

暂无

中图分类号：

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

学科分类号：

070105 [运筹学与控制论];

摘要：

半定规划在系统论，控制论，组合优化，和特征值优化等领域有着广泛的应用。本文将半定规划摄动成二次半定规划，它的唯一解恰为原问题的解，并且其对偶问题等价于一个线性对称的投影方程，可方便地用投影收缩方法求解，从而获得原半定规划问题的解。文章给出算法及其收敛性分析，数值试验结果表明摄动方法是解半定规划的一种有效的方法。

引用

页码：84 / 90

页数：7

共 4 条

[1]

A primal—dual potential reduction method for problems involving matrix inequalities.[J].Lieven Vandenberghe;Stephen Boyd.Mathematical Programming.1995, 1-3

[2]

A new method for a class of linear variational inequalities.[J].Bingsheng He.Mathematical Programming.1994, 1-3

[3]

A PROJECTION AND CONTRACTION METHOD FOR A CLASS OF LINEAR COMPLEMENTARITY-PROBLEMS AND ITS APPLICATION IN CONVEX QUADRATIC-PROGRAMMING [J].

HE, BS .

APPLIED MATHEMATICS AND OPTIMIZATION, 1992, 25 (03) :247-262

[4]

Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory; algorithms and applications.[J].Patrick T. Harker;Jong-Shi Pang.Mathematical Programming.1990, 1

← 1 →