17.04.2014 Views

Gradient Descent and the Nelder-Mead Simplex Algorithm

Gradient Descent and the Nelder-Mead Simplex Algorithm

Gradient Descent and the Nelder-Mead Simplex Algorithm

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Why minimise a function numerically?<br />

non-linear regression<br />

• Linear Regression:<br />

▫ Fitting function is linear with respect to <strong>the</strong><br />

parameters<br />

can be solved analytically (see Wikipedia)<br />

• Non-linear Regression:<br />

▫ Fitting function is non-linear with respect to <strong>the</strong><br />

parameters (e.g. f(x,α 1 ,α 2 ) = sin(α 1 x)+cos(α 2 x))<br />

Often no analytical solution<br />

Numerical optimisation or direct search

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!