二次锥规划的一种非精确不可行内点算法

被引：9

作者：

迟晓妮

刘三阳

穆学文

王淑华

机构：

[1] 西安电子科技大学应用数学系

来源：

工程数学学报 | 2006年 / 04期

关键词：

二次锥规划; 不可行内点算法; 非精确搜索方向;

D O I：

暂无

中图分类号：

O221.1 [线性规划];

学科分类号：

070105 [运筹学与控制论];

摘要：

给出了二次锥规划的一种非精确不可行内点算法。该算法允许搜索方向有相对较大的误差,且不要求迭代点的可行性。在相对不精确的假设下,利用该算法可找到二次锥规划的ε-近似解。

引用

收藏

页码：625 / 631

页数：7

相关论文

共 3 条

[1]

Polynomiality of an inexact infeasible interior point algorithm for semidefinite programming [J].

Zhou, GL ;

Toh, KC .

MATHEMATICAL PROGRAMMING, 2004, 99 (02) :261-282

[2]

Second-order cone programming.[J].F. Alizadeh;D. Goldfarb.Mathematical Programming.2002, 1

[3]

Polynomial convergence of primal-dual algorithms for the second-order cone program based on the MZ-family of directions [J].

Monteiro, RDC ;

Tsuchiya, T .

MATHEMATICAL PROGRAMMING, 2000, 88 (01) :61-83