positive spanning set

The cosine measure relative to a subspace

  • Gabriel Jarry-Bolduc
  • Warren Hare
  • Charles Audet
    • Categories Nonlinear Optimization Tags , , , ,

    The cosine measure was introduced in 2003 to quantify the richness of a finite positive spanning sets of directions in the context of derivative-free directional methods. A positive spanning set is a set of vectors whose nonnegative linear combinations span the whole space. The present work extends the definition of cosine measure. In particular, the … Read more

    On the optimal order of worst case complexity of direct search

  • M. Dodangeh
  • Luis Nunes Vicente
  • Z. Zhang
    • Categories Convex and Nonsmooth Optimization, Nonlinear Optimization Tags , , , , ,

    The worst case complexity of direct-search methods has been recently analyzed when they use positive spanning sets and impose a sufficient decrease condition to accept new iterates. Assuming that the objective function is smooth, it is now known that such methods require at most O(n^2 epsilon^{-2}) function evaluations to compute a gradient of norm below … Read more