 Both line searches and trust regions are used in modern methods of non-differentiable optimization.Usually, a global optimizer is much slower than advanced local optimizers (such as BFGS), so often an efficient global optimizer can be constructed by starting the local optimizer from different starting points.Besides (finitely terminating) algorithms and (convergent) iterative methods, there are heuristics.