RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2015 Volume 21, Number 3, Pages 117–127 (Mi timm1204)

This article is cited in 2 papers

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

V. G. Zhadan

Dorodnitsyn Computing Centre of the Russian Academy of Sciences, Moscow

Abstract: 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.

Keywords: linear semidefinite programming problem, extreme points, primal simplex-type method.

UDC: 519.856

Received: 08.05.2015



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025