On the Convergence of the Multidirectional Search Algorithm
- 1 February 1991
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Optimization
- Vol. 1 (1), 123-145
- https://doi.org/10.1137/0801010
Abstract
. This paper presents the convergence analysis for the multidirectional search algorithm,a direct search method for unconstrained minimization. The analysis follows the classic linesof proofs of convergence for gradient-related methods. The novelty of the argument lies in the factthat explicit calculation of the gradient is unnecessary, although it is assumed that the function iscontinuously differentiable over some subset of the domain. The proof can be extended to treat mostnonsmooth...Keywords
This publication has 7 references indexed in Scilit:
- Minimizing a function without calculating derivativesThe Computer Journal, 1967
- A Simplex Method for Function MinimizationThe Computer Journal, 1965
- An efficient method for finding the minimum of a function of several variables without calculating derivativesThe Computer Journal, 1964
- Sequential Application of Simplex Designs in Optimisation and Evolutionary OperationTechnometrics, 1962
- `` Direct Search'' Solution of Numerical and Statistical ProblemsJournal of the ACM, 1961
- An Automatic Method for Finding the Greatest or Least Value of a FunctionThe Computer Journal, 1960
- Evolutionary Operation: A Method for Increasing Industrial ProductivityJournal of the Royal Statistical Society Series C: Applied Statistics, 1957