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

Abraar Chaudhry, Katya Scheinberg, Scholar Sun

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 degre…