Boosters: A derivative-free algorithm based on radial basis functions

International Journal of Modelling and Simulation

Volumn 29, Issue 1, 2009, Pages 26-36

  Oeuvray, R ^a   Bierlaire, M ^a  

^a Ecolo Polytechnique   (Switzerland)

Author keywords

Cuter; Dorivativo froo optimization; Radial basis functions; Trust region methods

Indexed keywords

FUNCTIONS; IMAGE REGISTRATION;

CUTER; DERIVATIVE-FREE ALGORITHM; DERIVATIVEFREE OPTIMIZATIONS (DFO); INTERPOLATION POINTS; OBJECTIVE FUNCTIONS; RADIAL BASIS FUNCTIONS; TRUST REGION ALGORITHMS; TRUST-REGION METHODS;

OPTIMIZATION;

EID: 77950795478     PISSN: 02286203     EISSN: None     Source Type: Journal    
DOI: 10.2316/Journal.205.2009.1.205-4634     Document Type: Article

References (25)

1. R.M. Lewis, V. Torczon, & M.W. Trossot, Direct search methods: Then and now, Journal of Computational and Applied Mathematics, 124, 2000, 191-207.
2. V. Torczon, On the convergence of pattern search algorithms, SIAM Journal on Optimization, 7(1), 1997, 1-25.
3. J.A. Neider & R. Mead, A simplex method for function minimization, Computer Journal, 7, 1965, 308-313.
4. H.H. Rosonbrock, An automatic method for finding the greatest or least value of a function, The Computer Journal, 3, 1960, 175-184.
5. M. J.D. Powell, An efficient method for finding the minimum of a function of several variables without calculating derivatives, Computer Journal, 17, 1964, 155-162.
6. A.R. Conn & Ph.L. Toint, An algorithm using quadratic interpolation for unconstrained derivative free optimization, in G. Di Pillo & F. Gianossi (Eds.) Nonlinear optimization and applications (Now York: Plenum Publishing, 1996), 27-47. Also available as Report 95/6, Department of Mathematics, FUNDP, Namur, Belgium.
7. M.J.D. Powell, UOBYQA: Unconstrained optimization by quadratic approximation. Technical Report DAMTP NA14, Department of Applied Mathematics and Theoretical Physics, Cambridge University, Cambridge, UK, 2000.
8. M.J.D. Powell, The NEWUOA software for unconstrained optimization without derivatives. Technical Report DAMTP NA2004/08, Department of Applied Mathematics and Theoretical Physics, Cambridge University, Cambridge CB3 9EW, UK, 2004.
9. A.J. Booker, J.E. Dennis, P.D. Frank, D.B. Sorafini, V. Torczon, & M.W Trossot, A rigourous framework for optimization of expensive functions by surrogates, Structural Optimization, 17(1): 1999, 1-13.
10. R. Oouvray, Trust-region methods based on radial basis functions with application to biomedical imaging, Ph.D. Thesis, Ecolo Polytechnique Fódóralc do Lausanne, 2005.
11. N.I.M. Gould, D. Orban, & Ph.L. Toint, General CUTEr documentation. Technical Report TR/PA/02/13, CERFACS, 2002.
12. A.R. Conn, N.I.M. Gould, & P.H. Toint, Trust region methods, MPS-SIAM Series on Optimization, SIAM, 2000.
13. J. Duchon, Splines minimizing rotation-invariant semi-norms in Sobolov spaces, Constructive theory of functions of several variables (Springer, 1977), 85-100.
14. M.D. Buhmann, Multivariate approximation and applications, chapter Approximation and interpolation with radial functions (Cambridge, 2001), 25-43.
15. R.L. Hardy, Computers and mathematics with applications, Vol.19, chapter Theory and applications of the multiquadricbiharmonic method (Porgamon Press pic, 1990), 163-208.
16. R. Schaback, Approximations: from CAGD to wavelets, chaptor Comparison of radial basis function interpolants (World Scientific, 1993), 293-305.
17. M. J.D. Powell, Approximation theory and methods (Cambridge, UK: Cambridge University Press, 1981).
18. M.J.D. Powell, Radial basis function for interpolation to function of many variables. Technical Report DAMTP NA11, Department of Applied Mathematics and Theoretical Physics (Cambridge, UK: Cambridge University, 2001).
19. H.-M. Gutmann, A radial basis function method for global optimization. Technical Report DAMTP NA22, Department of Applied Mathematics and Theoretical Physics (Cambridge, UK: Cambridge University, 1999).
20. J.-E. Käck, Constrained global optimization with radial basis functions. Technical Report, Department of Mathematics and Physics, Mälardalon University, 2004.
21. R. Schaback & H. Wondland, Characterization and construction of radial basis functions, in N. Dyn, D. Loviatan, D. Levin, & A. Pinkus (Eds.), Multivariate approximation and applications (Cambridge University Press, 2001), 1-24.
22. J.E. Dennis & R.B. Schnabel, Numerical methods for unconstrained optimization and nonlinear equations. (Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM), 1996).
23. CT. Lawrence, J.L. Zhou, & A. Tits, User's guide for CFSQP version 2.5: A C code for solving (largo scale) constrained nonlinear (minimax) optimization problems, generating iterates satisfying all inequality constraints. Technical Report TR-9416r1, Institute for Systems Research, University of Maryland, College Park, MD 20742, 1997.
24. E.D. Dolan & J.J. Moró, Benchmarking optimization software with performance profiles, Mathematical Programming, Series A, 91, 2002, 201-213.
25. R. Ocuvray & M. Biorlairo, A now dorivativo-froo algorithm for the medical imago registration problem, International Journal of Modelling and Simulation, 27(2), 2007, 115-124.