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)