Article ID: | iaor19981374 |
Country: | Netherlands |
Volume: | 5 |
Issue: | 2 |
Start Page Number: | 175 |
End Page Number: | 180 |
Publication Date: | Mar 1996 |
Journal: | Computational Optimization and Applications |
Authors: | Kiwiel Krzysztof C., Altman Anna |
Keywords: | Nondifferentiable optimization |
Recently Goffin, Luo and Ye have analyzed the complexity of an analytic center algorithm for convex feasibility problems defined by a separation oracle. The oracle is called at the (possibly approximate) analytic center of the set given by the linear inequalities which are the previous answers of the oracle. We discuss oracles for the problem of minimizing a convex (possibly nondifferentiable) function subject to box constraints, and give corresponding complexity estimates.