Convergence of mesh adaptive direct search to second-order stationary points

SIAM Journal on Optimization

Volumn 17, Issue 2, 2006, Pages 606-619

  Abramson, Mark A ^a   Audet, Charles ^b  

^a Air Force Institute of Technology   (United States)

^b ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

Author keywords

Convergence analysis; Derivative free optimization; Mesh adaptive direct search; Nonlinear programming; Second order optimality conditions

Indexed keywords

CONVERGENCE ANALYSIS; DERIVATIVE FREE OPTIMIZATION; MESH ADAPTIVE DIRECT SEARCH; SECOND ORDER OPTIMALITY CONDITIONS;

ALGORITHMS; CONSTRAINED OPTIMIZATION; ITERATIVE METHODS; NONLINEAR PROGRAMMING; PROBLEM SOLVING;

CONVERGENCE OF NUMERICAL METHODS;

EID: 34249065184     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/050638382     Document Type: Article

References (21)

1. M. A. ABRAMSON, Second-order behavior of pattern search, SIAM J. Optim., 16 (2005), pp. 515-530.
2. M. A. ABRAMSON, C. AUDET, AND J. E. DENNIS, JR., Generalized pattern searches with derivative information, Math. Program., 100 (2004), pp. 3-25.
3. C. AUDET AND J. E. DENNIS, JR., Analysis of generalized pattern searches, SIAM J. Optim., 13 (2003), pp. 889-903.
4. C. AUDET AND J. E. DENNIS, JR., Mesh adaptive direct search algorithms for constrained optimization, SIAM J. Optim., 17 (2006), pp. 188-217.
5. C. AUDET AND J. E. DENNIS, JR., A pattern search filter method for nonlinear programming without derivatives, SIAM J. Optim., 14 (2004), pp. 980-1010.
6. C. AUDET AND D. ORBAN, Finding optimal algorithmic parameters using derivative-free optimization, SIAM J. Optim, to appear.
7. A. J. BOOKER, J. E. DENNIS, JR., P. D. FRANK, D. B. SERAFINI, V. TORCZON, AND M. W. TROSSET, A rigorous framework for optimization of expensive functions by surrogates, Structural Optim., 17 (1999), pp. 1-13.
8. K. P. E. CHONG AND S. H. ZAK, Linear and Nonlinear Programming, John Wiley and Sons, New York, 2001.
9. F. H. CLARKE, Optimization and Nonsmooth Analysis, Classics Appl. Math. 5, SIAM, Philadelphia, 1990.
10. R. COMINETTI AND R. CORREA, A generalized second-order derivative in nonsmooth optimization, SIAM J. Control Optim., 28 (1990), pp. 789-809.
11. I. D. COOPE AND C. J. PRICE, Frame-based methods for unconstrained optimization, J. Optim. Theory Appl., 107 (2000), pp. 261-274.
12. I. D. COOPE AND C. J. PRICE, On the convergence of grid-based methods for unconstrained optimization, SIAM J. Optim., 11 (2001), pp. 859-869.
13. G. COUTURE, C. AUDET, J. E. DENNIS, JR., AND M. A. ABRAMSON, The NOMAD project, http://www.gerad.ca/NOMAD/.
14. C. DAVIS, Theory of positive linear dependence, Amer. J. Math., 76 (1954), pp. 733-746.
15. D. E. FINKEL AND C. T. KELLEY, Convergence Analysis of the DIRECT Algorithm, Technical report CRSC-TR04-28, Department of Mathematics, North Carolina State University, Raleigh, NC, 2004.
16. 1,1 data, Appl. Math. Optim., 11 (1984), pp. 43-56.
17. J. JAHN, Introduction to the Theory of Nonlinear Optimization, Springer, Berlin, 1994.
18. R. M. LEWIS AND V. TORCZON, A globally convergent augmented Lagrangian pattern search algorithm for optimization with general constraints and simple bounds, SIAM J. Optim., 12 (2002), pp. 1075-1089.
19. M. D. MCKAY, W. J. CONOVER, AND R. J. BECKMAN, A comparison of three methods for selecting values of input variables in the analysis of output from a computer code, Technometrics, 21 (1979), pp. 239-245.
20. R. T. ROCKAFELLAR, Generalized directional derivatives and subgradients of nonconvex functions, Canad. J. Math., 32 (1980), pp. 257-280.
21. V. TORCZON, On the convergence of pattern search algorithms, SIAM J. Optim., 7 (1997), pp. 1-25.