Analysis of generalized pattern searches

SIAM Journal on Optimization

Volumn 13, Issue 3, 2003, Pages 889-903

  Audet, Charles ^a   Dennis Jr , J E ^b  

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

^b RICE UNIVERSITY   (United States)

Author keywords

Derivative free convergence analysis; Linearly constrained optimization; Nonsmooth optimization; Pattern search algorithm; Surrogate based optimization

Indexed keywords

EID: 0043032999     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623400378742     Document Type: Article

References (29)

1. G. AUDET, Convergence Results for Pattern Search Algorithms Are Tight, Technical report TR98-24, Department of Computational and Applied Mathematics, Rice University, Houston, TX, 1998.
2. C. AUDET AND J.E. DENNIS, JR., Pattern search algorithms for mixed variable programming, SIAM J. Optim., 11 (2000), pp. 573-594.
3. C. AUDET AND J.E. DENNIS, JR., A Pattern Search Filter Method for Nonlinear Programming without Derivatives, Technical report TR00-09, Department of Computational and Applied Mathematics, Rice University, Houston, TX, 2000.
4. C. AUDET, A.J. BOOKER, J.E. DENNIS, JR., P.D. FRANK, AND D. MOORE, A Surrogate-Model-Based Method For Constrained Optimization, AIAA 2000-4891, in Proceedings of the 8th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, Long Beach, CA, 2000.
5. 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.
6. A.J. BOOKER, J.E. DENNIS, JR., P.D. FRANK, D.W. MOORE, AND D.B. SERAFINI (1999), Managing Surrogate Objectives to Optimize a Helicopter Rotor Design-Further Experiments, AIAA Paper 98-4717, in Proceedings of the 7th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, St. Louis, MO, 1998.
7. T.D. CHOI, O.J. ESLINGER, C.T. KELLEY, J.W. DAVID, AND M. ETHERIDGE, Optimization of automotive valve train components with implicit filtering, Optim. Engrg., 1 (2000), pp. 9-27.
8. T.D. CHOI AND C.T. KELLEY, Superlinear convergence and implicit filtering, SIAM J. Optim., 10 (1999), pp. 1149-1162.
9. F.H. CLARKE, Optimization and Nonsmooth Analysis, SIAM Classics in Appl. Math. 5, SIAM, Philadelphia, 1990.
10. A.R. CONN, N.I.M. GOULD, AND PH.L. TOINT, A globally convergent augmented Lagrangian algorithm for optimization with general constraints and simple bounds, SIAM J. Numer. Anal., 28 (1991), pp. 545-572.
11. 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.
12. I.D. COOPE AND C.J. PRICE, Positive Bases in Optimization, Report UCDMS2000/12, Department of Mathematics and Statistics, University of Canterbury, Canterbury, UK, 2000.
13. I.D. COOPE AND C.J. PRICE, Frames and Grids in Unconstrained and Linearly Constrained Optimization: A Non-Smooth Approach, Report.UCDMS2002/1, Department of Mathematics and Statistics, University of Canterbury, Canterbury, UK, 2002.
14. J.E. DENNIS AND V. TORCZON, Direct search methods on parallel machines, SIAM J. Optim., 1 (1991), pp. 448-474.
15. E. DOLAN, M. LEWIS, AND V. TORCZON, On the local convergence of pattern search, ICASE Technical report 2000-36, NASA Langley Research Center, Hampton, VA, 2000.
16. R. FLETCHER AND S. LEYFFER, Nonlinear programming without a penalty function, Math. Program., 91 (2002), pp. 239-269.
17. R. FLETCHER, S. LEYFFER, AND PH.L. TOINT, On the global convergence of a filter-SQP algorithm, SIAM J. Optim., 13 (2002), pp. 44-59.
18. R. FLETCHER, N.I.M. GOULD, S. LEYFFER, PH.L. TOINT, AND A. WÄCHTER, Global convergence of a trust-region SQP-filter algorithm for general nonlinear programming, SIAM J. Optim., 13 (2002), pp. 635-659.
19. P. GILMORE AND C.T. KELLEY, An implicit filtering algorithm for optimization of functions with many local minima, SIAM J. Optim., 5 (1995), pp. 269-285.
20. J.-B. HIRIART-URRUTY AND C. LEMARÉCHAL, Convex Analysis and Minimization Algorithms, Springer-Verlag, Berlin, New York, 1993.
21. M. KOKKOLARAS, C. AUDET, AND J.E. DENNIS, JR., Mixed variable optimization of the number and composition of heat intercepts in a thermal insulation system, Optim. Engrg., 2 (2001), pp. 5-29.
22. C-J. LIN AND J.J. MORÉ, Newton's method for large bound-constrained optimization problems, SIAM J. Optim., 9 (1999), pp. 1100-1127.
23. R.M. LEWIS AND V. TORCZON, Pattern search algorithms for bound constrained minimization, SIAM J. Optim., 9 (1999), pp. 1082-1099.
24. R.M. LEWIS AND V. TORCZON, Rank Ordering and Positive Basis in Pattern Search Algorithms, ICASE Technical report TR 96-71, NASA Langley Research Center, Hampton, VA, 1996.
25. R.M. LEWIS AND V. TORCZON, Pattern search methods for linearly constrained minimization, SIAM J. Optim., 10 (2000), pp. 917-941.
26. 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.
27. J. NOCEDAL AND S.J. WRIGHT, Numerical Optimization, Springer Ser. Oper. Res., Springer, NY, 1999.
28. D. SERAFINI, A Framework for Managing Models in Nonlinear Optimization of Computationally Expensive Functions, Ph.D. Thesis, Rice University, Houston, TX, 1999.
29. V. TORCZON, On the convergence of pattern search algorithms, SIAM J. Optim., 7 (1997), pp. 1-25.