On the Global Convergence of Interior-point Nonlinear Programming Algorithms

@inproceedings{Haeser2010OnTG,
  title={On the Global Convergence of Interior-point Nonlinear Programming Algorithms},
  author={Gabriel Haeser},
  year={2010}
}
Abstract. Carathéodory’s lemma states that if we have a linear combination of vectors in R, we can rewrite this combination using a linearly independent subset. This lemma has been successfully applied in nonlinear optimization in many contexts. In this work we present a new version of this celebrated result, in which we obtained new bounds for the size of the coefficients in the linear combination and we provide examples where these bounds are useful. We show how these new bounds can be used… CONTINUE READING