Scholar Sun

Powell-Style Model-Based Derivative-Free Optimization with Complexity Guarantees

We propose variants of model-based trust region derivative-free algorithms that are closest to methods initially proposed and implemented by Powell. These methods rely on low degree polynomial interpolation and carefully maintain geometry of the interpolation sets. We are able to derive complexity bounds for these meth...