Mesh adaptive direct search algorithms for mixed variable optimization

Optimization Letters

Volumn 3, Issue 1, 2009, Pages 35-47

  Abramson, Mark A ^a   Audet, Charles ^b   Chrissis, James W ^c   Walston, Jennifer G ^d  

^a BOEING COMPANY   (United States)

^b GERAD   (Canada)

^c Air Force Institute of Technology   (United States)

^d Maxwell Gunter AFB   (United States)

Author keywords

Convergence analysis; Derivative free optimization; Mesh adaptive direct search; Mixed variables; Nonlinear programming

Indexed keywords

CONSTRAINED PROBLEM; CONTINUOUS VARIABLES; CONVERGENCE ANALYSIS; DERIVATIVE-FREE; DERIVATIVE-FREE OPTIMIZATION; MESH ADAPTIVE DIRECT SEARCH; MESH ADAPTIVE DIRECT SEARCH ALGORITHMS; MIXED VARIABLES; NEW CLASS; NON-SMOOTH; NONSMOOTH CALCULUS; OPTIMIZATION PROBLEMS; PATTERN SEARCH; STATIONARY POINTS;

ADAPTIVE ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; DYNAMIC PROGRAMMING; IMAGE REGISTRATION; LEARNING ALGORITHMS; NONLINEAR PROGRAMMING;

CONSTRAINED OPTIMIZATION;

EID: 64449087892     PISSN: 18624472     EISSN: 18624480     Source Type: Journal    
DOI: 10.1007/s11590-008-0089-2     Document Type: Article

References (24)

1. Abhishekand, K., Leyffer, S., Linderoth, J.T.: Modeling Without Categorical Variables: A Mixed-Integer Nonlinear Program for the Optimization Of Thermal Insulation Systems. Technical Report Preprint ANL/MCS-P1434-0607, Argonne National Laboratory (2007)
2. Abramson, M.A.: Pattern Search Algorithms for Mixed Variable General Constrained Optimization Problems. PhD Thesis, Department of Computational and Applied Mathematics, Rice University (2002)
3. M.A. Abramson C. Audet 2006 Second-order convergence of mesh adaptive direct search SIAM J. Optim. 17 2 606 619
4. M.A. Abramson C. Audet J.E. Dennis Jr 2004 Generalized pattern searches with derivative information Math. Program. Ser. B. 100 1 3 25 (Pubitemid 40871703)
5. M.A. Abramson C. Audet J.E. Dennis Jr 2007 Filter pattern search algorithms for mixed variable constrained optimization problems Pac. J. Optim. 3 3 477 500
6. C. Audet 2004 Convergence results for pattern search algorithms are tight Optim. Eng. 5 2 101 122
7. C. Audet J.E. Dennis Jr 2000 Pattern search algorithms for mixed variable programming SIAM J. Optim. 11 3 573 594
8. C. Audet J.E. Dennis Jr 2003 Analysis of generalized pattern searches SIAM J. Optim. 13 3 889 903 (Pubitemid 36977156)
9. C. Audet J.E. Dennis Jr 2004 A pattern search filter method for nonlinear programming without derivatives SIAM J. Optim. 14 4 980 1010
10. C. Audet J.E. Dennis Jr 2006 Mesh adaptive direct search algorithms for constrained optimization SIAM J. Optim. 17 2 188 217
11. C. Audet D. Orban 2006 Finding optimal algorithmic parameters using the mesh adaptive direct search algorithm SIAM J. Optim. 17 3 642 664 (Pubitemid 47265166)
12. A.J. Booker J.E. Dennis Jr P.D. Frank D.B. Serafini V. Torczon M.W. Trosset 1999 A rigorous framework for optimization of expensive functions by surrogates Struct. Optim. 17 1 1 13
13. Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York. Reissued in 1990 by SIAM Publications, Philadelphia, as Vol. 5 in the series Classics in Applied Mathematics (1983)
14. I.D. Coope C.J. Price 2000 Frame-based methods for unconstrained optimization J. Optim. Theory Appl. 107 2 261 274
15. C. Davis 1954 Theory of positive linear dependence Am. J. Math. 76 4 733 746
16. Jahn J.: Introduction to the Theory of Nonlinear Optimization. Springer, Berlin (1994)
17. M. Kokkolaras C. Audet J.E. Dennis Jr 2001 Mixed variable optimization of the number and composition of heat intercepts in a thermal insulation system Optim. Eng. 2 1 5 29
18. T.G. Kolda R.M. Lewis V. Torczon 2003 Optimization by direct search: new perspectives on some classical and modern methods SIAM Rev. 45 3 385 482
19. R.M. Lewis V. Torczon 1999 Pattern search algorithms for bound constrained minimization SIAM J. Optim. 9 4 1082 1099 (Pubitemid 129489318)
20. R.M. Lewis V. Torczon 2000 Pattern search methods for linearly constrained minimization SIAM J. Optim. 10 3 917 941
21. R.M. Lewis V. Torczon 2002 A globally convergent augmented Lagrangian pattern search algorithm for optimization with general constraints and simple bounds SIAM J. Optim. 12 4 1075 1089
22. M.D. McKay W.J. Conover R.J. Beckman 1979 A comparison of three methods for selecting values of input variables in the analysis of output from a computer code Technometrics 21 2 239 245 (Pubitemid 9452235)
23. R.T. Rockafellar 1980 Generalized directional derivatives and subgradients of nonconvex functions Can. J. Math. 32 2 257 280
24. V. Torczon 1997 On the convergence of pattern search algorithms SIAM J. Optim. 7 1 1 25 (Pubitemid 127029018)