Relaxed variants of Karmarkar's algorithm for linear programs with unknown optimal objective value
Mathematical Programming: Series A and B
Formulating two-stage stochastic programs for interior point methods
Operations Research
A mathematical view of interior-point methods in convex optimization
A mathematical view of interior-point methods in convex optimization
Calculation of Universal Barrier Functions for Cones Generated by Chebyshev Systems Over Finite Sets
SIAM Journal on Optimization
INFORMS Journal on Computing
Decomposition-Based Interior Point Methods for Two-Stage Stochastic Semidefinite Programming
SIAM Journal on Optimization
Numerical experiments with universal barrier functions for cones of Chebyshev systems
Computational Optimization and Applications
SIAM Journal on Optimization
Hi-index | 0.00 |
We study the two-stage stochastic convex optimization problem whose first- and second-stage feasible regions admit a self-concordant barrier. We show that the barrier recourse functions and the composite barrier functions for this problem form self-concordant families. These results are used to develop prototype primal interior point decomposition algorithms that are more suitable for a heterogeneous distributed computing environment. We show that the worst case iteration complexity of the proposed algorithms is the same as that for the short- and long-step primal interior algorithms applied to the extensive formulation of this problem. The generality of our results allows the possibility of using barriers other than the standard log-barrier in an algorithmic framework.