`a`
Numerical Algebra, Control and Optimization (NACO)
 

A derivative-free trust-region algorithm for unconstrained optimization with controlled error
Pages: 117 - 145, Volume 1, Issue 1, March 2011

doi:10.3934/naco.2011.1.117      Abstract        References        Full text (559.7K)           Related Articles

Jun Takaki - Graduate School of Informatics, Kyoto University, Yoshida-honmachi, Sakyo-ku, Kyoto, 606-8501,, Japan (email)
Nobuo Yamashita - Graduate School of Informatics, Kyoto University, Yoshida-honmachi, Sakyo-ku, Kyoto, 606-8501, Japan (email)

1 I. Bongartz, A. R. Conn, N. I. M. Gould and Ph. L. Toint, CUTE: Constrained and unconstrained testing environment, ACM Transactions on Mathematical Software, 21 (1995), 123-160.
2 A. J. Booker, J. E. Dennis, P. D. Frank, D. B. Serafini, V. Torczon and M. W. Trosset, A rigorous framework for optimization of expensive functions by surrogates, Structural and Multidisciplinary Optimization, 17 (1999), 1-13.
3 T. D. Choi and C. T. Kelley, Superlinear Convergence and Implicit Filtering, SIAM Journal on Optimization, 10 (2000), 1149-1162.       
4 B. Colson, P. Marcotte and G. Savard, Bilevel programming: A survey, 4OR: A Quarterly Journal of Operations Research, 3 (2005), 87-107.       
5 A. R. Conn, N. I. M. Gould and Ph. L. Toint, "Trust-Region Methods,'' SIAM, Philadelphia, 2000.       
6 A. R. Conn and Ph. L. Toint, An algorithm using quadratic interpolation for unconstrained derivative free optimization, in "Nonlinear Optimization and Applications,'' Plenum Publishing, (1996), 27-47.
7 A. R. Conn, K. Scheinberg and Ph. L. Toint, A derivative free optimization algorithm in practice, the American Institute of Aeronautics and Astronautics Conference, St Louis, 1998.
8 A. R. Conn, K. Scheinberg and Ph. L. Toint, A derivative free optimization method via support vector machines, 1999. Available from: www.cas.mcmaster.ca/ oplab/seminar/conn/conn_deriv_free.ps
9 A. R. Conn, K. Scheinberg and Ph. L. Toint, On the convergence of derivative-free methods for unconstrained optimization, in "Approximation Theory and Optimization,'' Cambridge University Press, (1997), 83-108.       
10 A. R. Conn, K. Scheinberg and L. N. Vicente, Geometry of interpolation sets in derivative free optimization, Mathematical Programming, 111 (2008), 141-172.       
11 A. R. Conn, K. Scheinberg and L. N. Vicente, Geometry of sample sets in derivative free optimization: Polynomial regression and underdetermined interpolation, IMA Journal of Numerical Analysis, 28 (2008), 721-748.       
12 C. Cox and M. Rubinstein, "Option Markets,'' Prentice-Hall, 1985.
13 N. Cristianini and J. Shawe-Taylor, "An Introduction to Support Vector Machines and Other Kernel-based Methods,'' Cambridge University Press, Cambridge, UK, 2000.
14 J. E. Dennis and V. Torczon, Direct search methods on parallel machines, SIAM Journal on Optimization, 1 (1991), 448-474.       
15 R. A. Fisher, "The Design of Experiments,'' Oliver and Boyd Ltd., 1951.
16 P. Gilmore and C. T. Kelley, An implicit filtering algorithm for optimization of functions with many local minima, SIAM Journal on Optimization, 5 (1995), 269-285.       
17 B. Karasözen, Survey of trust-region derivative free optimization methods, Journal of Industrial and Management Optimization, 3 (2007), 321-334.       
18 T. G. Kolda, R. M. Lewis and V. Torzcon, Optimization by direct search: new perspectives of some classical and modern methods, SIAM Review, 45 (2003), 385-482.       
19 J. A. Nelder and R. Mead, A simplex method for function minimization, Computer Journal, 7 (1965), 308-313.
20 J. Nocedal and S. J. Wright, "Numerical Optimization,'' Springer-Verlag, New York, 1999.       
21 M. J. D. Powell, Trust region methods that employ quadratic interpolation to the objective function, Presentation at the 5th SIAM Conference on Optimization, 1996.
22 M. J. D. Powell, UOBYQA: unconstrained optimization by quadratic approximation, Mathematical Programming, 92 (2002), 555-582.       
23 J. A. Tilley, Valuing American options in a path simulation model, Transactions of the Society of Actuaries, 45 (1993), 83-104.
24 V. Torczon, On the convergence of the multidirectional search algorithm, SIAM Journal on Optimization, 1 (1991), 123-145.       
25 D. Winfield, "Function and Functional Optimization by Interpolation in Data Tables,'' PhD thesis, Harvard University in Cambridge, 1969.
26 D. Winfield, Functional minimization by interpolation in a data table, Journal of the Institute of Mathematics and its Applications, 12 (1973), 339-347.       

Go to top