On the convergence of pattern search algorithms

SIAM Journal on Optimization

Volumn 7, Issue 1, 1997, Pages 1-25

  Torczon, Virginia ^a,b  

^a The College of William and Mary   (United States)

^b Rice University   (United States)

Author keywords

Alternating variable search; Axial relaxation; Convergence analysis; Coordinate search; Direct search methods; Evolutionary operation; Globaltzation strategies; Local variation; Multidirectional search; Pattern search; Unconstrained optimization

Indexed keywords

EID: 0031540855     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623493250780     Document Type: Article

References (18)

1. M. AVRIEL, Nonlinear Programming: Analysis and Methods, Prentice-Hall, Englewood Cliffs, NJ, 1976.
2. G. E. P. Box. Evolutionary operation: A method for increasing industrial productivity, Appl. Statist., 6 (1957). pp. 81-101.
3. M. J. Box, D. DAVIES, AND W. H. SWANN, Non-linear Optimization Techniques, ICI Monograph No. 5, Oliver & Boyd, Edinburgh, 1969.
4. J. CÉA, Optimisation: Théorie et algorithmes, Dunod, Paris, 1971.
5. W. C. DAVIDON, Variable metric method for minimization, SIAM J. Optim., 1 (1991), pp. 1-17. Originally published without the preface as Argonne National Laboratory Research and Devlopment Report 5990, May, 1959.
6. J. E. DENNS, JR. AND V. TORCZON, Direct search methods on parallel machines, SIAM J. Optim., 1 (1991), pp. 448-474.
7. R. HOOKE AND T. A. JEEVES, "Direct search" solution of numerical and statistical problems, J. Assoc. Comput. Mach., 8 (1961), pp. 212-229.
8. J. J. MORÉ, Recent developments in algorithms and software for trust region methods, in Math. Programming, The State of the Art, A. Bachem, M. Grötschel, and G. Korte, eds., Springer-Verlag, Berlin, New York, 1983, pp. 256-287.
9. J. A. NELDER AND R. MEAD, A simplex method for function minimization, Comput. J., 7 (1965), pp. 308-313.
10. J. M. ORTEGA AND W. C. RHEINBOLDT, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
11. E. POLAK, Computational Methods in Optimization: A Unified Approach, Academic Press, New York, 1971.
12. W. SPENDLEY, G. R. HEXT, AND F. R. HIMSWORTH, Sequential application, of simplex designs in optimisation and evolutionary operation, Technometrics, 4 (1962), pp. 441-461.
13. W. H. SWANN, Direct search methods, in Numerical Methods for Unconstrained Optimization, W. Murray, ed., Academic Press, New York, 1972, pp. 13-28.
14. S. W. THOMAS, Sequential Estimation Techniques for Quasi-Newton Algorithms, Ph. D. thesis, Cornell University, Ithaca, NY, 1975.
15. V. TORCZON, Multi-Directional Search: A Direct Search Algorithm for Parallel Machines, Ph. D. thesis, Department of Mathematical Sciences, Rice University, Houston, TX, 1989.
16. V. TORCZON, On the convergence of the multidirectional search algorithm, SIAM J. Optim., 1 (1991), pp. 123-145.
17. V. TORCZON, PDS: Direct Search Methods for Unconstrained Optimization on Either Sequential or Parallel Machines. Tech. Report 92-9, Department of Mathematical Sciences, Rice University, Houston, TX, 1992.
18. Y. WEN-CI, Positive basis and a class of direct search techniques, Scientia Sinica, Special Issue of Mathematics, 1 (1979), pp. 53-67.