A convergent variant of the Nelder-Mead algorithm
dc.contributor.author | Price, Christopher John | |
dc.contributor.author | Byatt, David | |
dc.contributor.author | Coope, Ian D. | |
dc.date.accessioned | 2016-01-26T00:19:47Z | |
dc.date.available | 2016-01-26T00:19:47Z | |
dc.date.issued | 2001 | en |
dc.description.abstract | The Nelder-Mead algorithm (1965) for unconstrained optimization has been used extensively to solve parameter estimation (and other) problems. Despite its age it is still the method of choice for many practitioners in the fields of statistics, engineering, and the physical and medical sciences because it is easy to code and very easy to use. It belongs to a class of methods which do not require derivatives and which are often claimed to be robust for problems with discontinuities or where the function values are noisy. Recently (1998) it has been shown that the method can fail to converge or converge to non-solutions on certain classes of problems. Only very limited convergence results exist for a restricted class of problems in one or two dimensions. In this paper, a provably convergent variant of the Nelder-Mead simplex method is presented and analysed. Numerical results are included to show that the modified algorithm is effective in practice. | en |
dc.identifier.issn | 1172-8531 | |
dc.identifier.uri | http://hdl.handle.net/10092/11716 | |
dc.language.iso | en | |
dc.publisher | University of Canterbury | en |
dc.rights | All Rights Reserved | en |
dc.rights.uri | https://canterbury.libguides.com/rights/theses | |
dc.subject | derivative free optimization | en |
dc.subject | positive basis methods | en |
dc.subject | simplex | en |
dc.subject | polytope | en |
dc.subject | frame based methods | en |
dc.subject.anzsrc | Field of Research::01 - Mathematical Sciences | en |
dc.title | A convergent variant of the Nelder-Mead algorithm | en |
dc.type | Discussion / Working Papers | |
uc.college | Faculty of Engineering | |
uc.department | School of Engineering | en |