On a variant of the simplex method for a linear semidefinite programming problem

被引：0

作者：

Zhadan, V. G.

机构：

来源：

TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN | 2015年 / 21卷 / 03期

关键词：

linear semidefinite programming problem; extreme points; primal simplex-type method;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A linear semidefinite programming problem is considered. A variant of the primal simplex method, which generalizes the corresponding method for linear programming problems, is proposed for this problem. A passage from an extreme point of the admissible set to another extreme point is described.

引用

页码：117 / 127

页数：11

共 50 条

[1] A Variant of the Dual Simplex Method for a Linear Semidefinite Programming Problem
Zhadan, V. G.
PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2017, 299 : 246 - 256
[2] A variant of the dual simplex method for a linear semidefinite programming problem
Zhadan, V. G.
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2016, 22 (03): : 90 - 100
[3] A Variant of the Dual Simplex Method for a Linear Semidefinite Programming Problem
V. G. Zhadan
Proceedings of the Steklov Institute of Mathematics, 2017, 299 : 246 - 256
[4] Direct newton method for a linear problem of semidefinite programming
V. G. Zhadan
Proceedings of the Steklov Institute of Mathematics, 2008, 263 : 135 - 149
[5] Direct newton method for a linear problem of semidefinite programming
Zhadan, V. G.
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2008, 14 (02): : 67 - 80
[6] Direct Newton Method for a Linear Problem of Semidefinite Programming
Zhadan, V. G.
PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2008, 263 (Suppl 2) : S135 - S149
[7] A Primal Interior Point Method for the Linear Semidefinite Programming Problem
Babynin, M. S.
Zhadan, V. G.
COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2008, 48 (10) : 1746 - 1767
[8] A primal interior point method for the linear semidefinite programming problem
M. S. Babynin
V. G. Zhadan
Computational Mathematics and Mathematical Physics, 2008, 48
[9] A Simplex Based Parametric Programming Method for the Large Linear Programming Problem
Huang, Rujun
Lou, Xinyuan
INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTIST, IMECS 2012, VOL II, 2012, : 1486 - 1490
[10] An admissible dual internal point method for a linear semidefinite programming problem
Zhadan, V. G.
Orlov, A. A.
AUTOMATION AND REMOTE CONTROL, 2012, 73 (02) : 232 - 246

← 1 2 3 4 5 →