BOOSTERS: a derivative-free algorithm based on radial basis functions

Derivative-free optimization involves the methods used to minimize an expensive objective functionwhen its derivatives are not available. We present here a trust-region algorithmbased 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 ourmethod is very attractive. We have tested the algorithmagainst the best state-of-theart 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 derivative-free optimization.

Published in:
International Journal of Modelling and Simulation, 29, 1, 26-36

Note: The status of this file is: Anyone

 Record created 2006-02-14, last modified 2020-10-25

Download fulltext

Rate this document:

Rate this document:
(Not yet reviewed)