Boosters

BOOSTERS: A derivative-free algorithm based on radial basis functions. Derivative-free optimization (DFO) involves the methods used to minimize an expensive objective function when its derivatives are not available. We present here a trust-region algorithm based on Radial Basis Functions (RBFs). The main originality of our approach is the use of RBFs to build the trust-region models and our management of the interpolation points based on Newton fundamental polynomials. Moreover the complexity of our method is very attractive. We have tested the algorithm against the best state-of-the-art methods (UOBYQA, NEWUOA, DFO). The tests on the problems from the CUTEr collection show that BOOSTERS is performing very well on medium-size problems. Moreover, it is able to solve problems of dimension 200, which is considered very large in DFO.