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
Year:
2009
Laboratories:




 Record created 2006-02-14, last modified 2018-03-17

n/a:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)