Frame-based ray search algorithms in unconstrained optimization

Journal of Optimization Theory and Applications

Volumn 116, Issue 2, 2003, Pages 359-377

  Price, C J ^a   Coope, I D ^a  

^a UNIVERSITY OF CANTERBURY   (New Zealand)

Author keywords

convergence analysis; Derivative free optimization; frame based methods; positive basis methods; ray search

Indexed keywords

OPTIMIZATION;

CONVERGENCE ANALYSIS; DERIVATIVE-FREE OPTIMIZATION; DIRECT SEARCH METHODS; FRAME-BASED; FRAME-BASED METHOD; POSITIVE BASE METHOD; RAY SEARCH; RELATIVE ORDER; SEARCH ALGORITHMS; UNCONSTRAINED OPTIMIZATION;

ITERATIVE METHODS;

EID: 0037284645     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022414105888     Document Type: Article

References (17)

1. ROSENBROCK, H. H., An Automatic Method for Finding the Greatest or Least Value of a Function, Computer Journal, Vol. 3, pp. 175-184, 1960.
2. GRIPPO, L., LAMPARIELLO, F., and LUCIDI, S., Global Convergence and Stabilization of Unconstrained Minimization Methods without Derivatives, Journal of Optimization Theory and Applications, Vol. 56, pp. 385-406, 1988.
3. CONN, A., SCHEINBERG, K., and TOINT, P. L., On the Convergence of Derivative-Free Methods for Unconstrained Optimization, Approximation Theory and Optimization, Edited by M. D. Buhmann and A. Iserles, Cambridge University Press, Cambridge, England, 1997.
4. DENNIS, J. E., and TORCZON, V., Direct Search Methods on Parallel Machines, SIAM Journal on Optimization, Vol. 1, pp. 448-474, 1991.
5. TORCZON, V., On the Convergence of the Multidirectional Search Algorithm, SIAM Journal on Optimization, Vol. 1, pp. 123-145, 1991.
6. TORCZON, V., On the Convergence of Pattern Search Algorithms, SIAM Journal on Optimization, Vol. 7, pp. 1-25, 1997.
7. AUDET, C., and DENNIS, J. E., Analysis of Generalized Pattern Searches, SIAM Journal on Optimization (to appear).
8. COOPE, I. D., and PRICE, C. J., On the Convergence of Grid Based Methods for Unconstrained Minimization, SIAM Journal on Optimization, Vol. 11, pp. 859-869, 2001.
9. NELDER, J. A., and MEAD, R., A Simplex Method for Function Minimization, Computer Journal, Vol. 7, pp. 308-313, 1965.
10. TSENG, P., Fortified-Descent Simplicial Search Method: A General Approach, SIAM Journal on Optimization, Vol. 10, pp. 269-288, 1999.
11. PRICE, C. J., COOPE, I. D., and BYATT, D., A Convergent Variant of the Nelder Mead Algorithm, Journal of Optimization Theory and Applications, Vol. 113, pp. 5-9, 2002.
12. POWELL, M. J. D., Direct Search Algorithms for Optimization Calculations, Acta Numerica, Vol. 7, pp. 287-336, 1998.
13. COOPE, I. D., and PRICE, C. J., Frame-Based Methods for Unconstrained Optimization, Journal of Optimization Theory and Applications, Vol. 107, pp. 261-274, 2000.
14. POWELL, M. J. D., An Efficient Method for Finding the Minimum of a Function of Several Variables without Calculating Derivatives, Computer Journal, Vol. 7, pp. 155-162, 1964.
15. DAVIS, C., Theory of Positive Linear Dependence, American Journal of Mathematics, Vol. 76, pp. 733-746, 1954.
16. COOPE, I. D., and PRICE, C. J., Positive Bases in Numerical Optimization, Computational Optimization and Applications (to appear).
17. COOPE, I. D., and PRICE, C. J., Convergent Frame Based Quasi-Newton Methods, Vol. 21, pp. 169-175, 2002.