Non-convergence Analysis of Probabilistic Direct Search

Cunxin Huang, Zaikun Zhang

We present a non-convergence theory for probabilistic direct search, a randomized derivative-free optimization method, where non-convergence means the failure to produce iterates t…