Finding a point in the relative interior of a polyhedron
A new initialization or `Phase I' strategy for feasible interior point methods for linear programming is proposed that computes a point on the primal-dual central path associated with the linear program. Provided there exist primal-dual strictly feasible points - an all-pervasive assumption in...
Автори: | Cartis, C, Gould, N |
---|---|
Формат: | Report |
Опубліковано: |
Unspecified
2007
|
Схожі ресурси
-
Bounded-Degree Polyhedronization of Point Sets
за авторством: Barequet, Gill, та інші
Опубліковано: (2011) -
On the complexity of finding first-order critical points in constrained nonlinear optimization
за авторством: Cartis, C, та інші
Опубліковано: (2012) -
Corrigendum: On the complexity of finding first-order critical points in constrained nonlinear optimization
за авторством: Cartis, C, та інші
Опубліковано: (2016) -
Transformation of polyhedrons
за авторством: Chen, Y, та інші
Опубліковано: (2018) -
Polyhedron models/
за авторством: 309959 Wenninger, Magnus J.
Опубліковано: (1970)