1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
|
<html lang="en">
<head>
<title>nmsmax - optim_doc</title>
<meta http-equiv="Content-Type" content="text/html">
<meta name="description" content="optim_doc">
<meta name="generator" content="makeinfo 4.13">
<link title="Top" rel="start" href="index.html#Top">
<link rel="up" href="Scalar-optimization.html#Scalar-optimization" title="Scalar optimization">
<link rel="prev" href="fmins.html#fmins" title="fmins">
<link rel="next" href="mdsmax.html#mdsmax" title="mdsmax">
<link href="http://www.gnu.org/software/texinfo/" rel="generator-home" title="Texinfo Homepage">
<!--
Additional documentation for the optim package for Octave.
Copyright (C) <Olaf Till <i7tiol@t-online.de>>
You can redistribute this documentation and/or modify it under the terms
of the GNU General Public License as published by the Free Software
Foundation; either version 3 of the License, or (at your option) any
later version.
This documentation is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General
Public License for more details.
You should have received a copy of the GNU General Public License along
with this documentation; if not, see <http://www.gnu.org/licenses/>.-->
<meta http-equiv="Content-Style-Type" content="text/css">
<style type="text/css"><!--
pre.display { font-family:inherit }
pre.format { font-family:inherit }
pre.smalldisplay { font-family:inherit; font-size:smaller }
pre.smallformat { font-family:inherit; font-size:smaller }
pre.smallexample { font-size:smaller }
pre.smalllisp { font-size:smaller }
span.sc { font-variant:small-caps }
span.roman { font-family:serif; font-weight:normal; }
span.sansserif { font-family:sans-serif; font-weight:normal; }
--></style>
</head>
<body>
<div class="node">
<a name="nmsmax"></a>
<p>
Next: <a rel="next" accesskey="n" href="mdsmax.html#mdsmax">mdsmax</a>,
Previous: <a rel="previous" accesskey="p" href="fmins.html#fmins">fmins</a>,
Up: <a rel="up" accesskey="u" href="Scalar-optimization.html#Scalar-optimization">Scalar optimization</a>
<hr>
</div>
<h3 class="section">1.7 A Nelder-Mead simplex algorithm</h3>
<p><a name="index-nmsmax-11"></a>
<h4 class="subheading">Helptext:</h4>
<p><a name="XREFnmsmax"></a>
<pre class="verbatim">NMSMAX Nelder-Mead simplex method for direct search optimization.
[x, fmax, nf] = NMSMAX(FUN, x0, STOPIT, SAVIT) attempts to
maximize the function FUN, using the starting vector x0.
The Nelder-Mead direct search method is used.
Output arguments:
x = vector yielding largest function value found,
fmax = function value at x,
nf = number of function evaluations.
The iteration is terminated when either
- the relative size of the simplex is <= STOPIT(1)
(default 1e-3),
- STOPIT(2) function evaluations have been performed
(default inf, i.e., no limit), or
- a function value equals or exceeds STOPIT(3)
(default inf, i.e., no test on function values).
The form of the initial simplex is determined by STOPIT(4):
STOPIT(4) = 0: regular simplex (sides of equal length, the default)
STOPIT(4) = 1: right-angled simplex.
Progress of the iteration is not shown if STOPIT(5) = 0 (default 1).
STOPIT(6) indicates the direction (ie. minimization or
maximization.) Default is 1, maximization.
set STOPIT(6)=-1 for minimization
If a non-empty fourth parameter string SAVIT is present, then
`SAVE SAVIT x fmax nf' is executed after each inner iteration.
NB: x0 can be a matrix. In the output argument, in SAVIT saves,
and in function calls, x has the same shape as x0.
NMSMAX(fun, x0, STOPIT, SAVIT, P1, P2,...) allows additional
arguments to be passed to fun, via feval(fun,x,P1,P2,...).
References:
N. J. Higham, Optimization by direct search in matrix computations,
SIAM J. Matrix Anal. Appl, 14(2): 317-333, 1993.
C. T. Kelley, Iterative Methods for Optimization, Society for Industrial
and Applied Mathematics, Philadelphia, PA, 1999.
</pre>
<!-- -->
</body></html>
|
