Active-set prediction for interior point methods using controlled perturbations
We propose the use of controlled perturbations to address the challenging question of optimal active-set prediction for interior point methods. Namely, in the context of linear programming, we consider perturbing the inequality constraints/bounds so as to enlarge the feasible set. We show that if th...
Huvudupphovsmän: | Cartis, C, Yan, Y |
---|---|
Materialtyp: | Journal article |
Publicerad: |
Springer Verlag
2016
|
Liknande verk
Liknande verk
-
A new perspective on the complexity of interior point methods for linear programming
av: Cartis, C, et al.
Publicerad: (2007) -
A new perspective on the complexity of interior point methods for linear programming
av: Cartis, C, et al.
Publicerad: (2007) -
Finding a point in the relative interior of a polyhedron
av: Cartis, C, et al.
Publicerad: (2007) -
A comparison of interior point and active set methods for FPGA implementation of model predictive control
av: Lau, Mark S. K., et al.
Publicerad: (2019) -
On the convergence of a primal-dual second-order corrector interior point algorithm for linear programming
av: Cartis, C
Publicerad: (2005)