Professional Documents
Culture Documents
Appendix D: Downhill Simplex Algorithm: 1 N 1 N M M 1 N N Þ 1 I 0 I
Appendix D: Downhill Simplex Algorithm: 1 N 1 N M M 1 N N Þ 1 I 0 I
is determined from all points except the worst point. The first step to generate a new
simplex with lower volume is the reflection of the worst point at the mirror center:
xr ¼ xs aðxmax xs Þ: ðD:2Þ
is determined and compared with (yr, xr) to determine the next steps. The following
flow chart in Figure D.2 illustrates the complete algorithm.
The coordinate changes of the parameters during the used steps are made using
the Nelder–Mead parameters a, b, and c, usually set to 1, 0.5, and 2. The iteration is as
long resumed until a convergence criterion is fulfilled. The procedure converges
approximately linear and is thus not extremely fast but durable.
A Practical Guide to Optical Metrology for Thin Films, First Edition. Michael Quinten.
Ó 2013 Wiley-VCH Verlag GmbH & Co. KGaA. Published 2013 by Wiley-VCH Verlag GmbH & Co. KGaA.
200 j Appendix D: Downhill Simplex Algorithm
(a) (b)
mirror
point
(c) (d)
Figure D.1 Illustration of the four methods in the downhill simplex method to define new points of
the simplex. (a) Reflection, (b) expansion, (c) contraction, and (d) compression.
REFLECTION
no no yes
yr < ymin yr < yv yr < ymax (xr, yr)→(xmax, ymax)
yes no
EXPANSION CONTRACTION
yes
no no
ye < yr yc < ymax COMPRESSION
yes
yes