Directory of Open Source for Quantitative Finance and Trading
Username: Password: Not registered?
 
Quick Search:    (AJAX based: No need to press button)

Main : Excel : 


Category: Excel View Full Details
Download Now!Nelder Mead Simplex method tutorial
Submitter: vanna Date: 2008/2/15
Description:
This tutorial or demo describes the evolution of the simplex method while solving for minimum of a function.

Nelder mead simplex method is an algorithm for finding minimum point for a function, and is based on a convex hull concept. The simplex is a structure of dimensions = dimensions of input parameters+1

Since we are minimzing function of 2 parameters, the resulting figure is a 3 point structure or a triangle.

The initial simplex figure is set to an arbitrary value. After each iteration, function values are calculated at the vertex points of the triangles, and four operations are done in either combinations:
-Reflection
-Expansion
-Contraction
-Shrink

The decision is made by reflecting the worst point and checking how the function value at new point compares to the previous points.

To get an intuition for the method, simply play around by pressing "Start" and "Next Iteration" buttons on sheet2, and everything will be clear.
Note that after each time pressing "Next Iteration", the simplex structure moves towards the function minimum and the size also gets smaller. Finally the method coverges when simplex size gets below tolerance, and this returns the function minima




Got a question or problem with this link? Just enter your message and click on submit. No registration is required.

Note: A copy of this message will also be emailed to the submitter of this link
Downloaded 3388 times  3388  File Size 0 bytes  Supported Platforms Excel VBA  Home Page http://www.quantcode.com/
Rating: 10.00 (1 vote)
Rate this File | Modify | Delete | Report Broken File | Tell a Friend | Comments (8)

Poster Thread
Anonymous
Posted: 2011/5/2 6:55  Updated: 2011/5/2 6:55
 Nelder Mead Simplex method tutorial
SIMPLEXE écrit en VBA

Poster Thread
Anonymous
Posted: 2013/1/12 10:18  Updated: 2013/2/10 12:49
 Nelder Mead Simplex method tutorial
do u have the code to demonstrate this ?????? if so can u mail me to dhivyaidhaya@gmail.com

Discuss this file. Just enter your message and click on submit. No registration is required.
Similar Links:
Finite Element Methods tutorial (Link)
Tutorial on Generalized Method of Moments (GMM) (Software)
Tutorial on using Galerkin to solve ODE (Software)
Time Series Analysis Tutorial (Paper)
Function Minimization using Nelder Mead Simplex (Software)

Subscribe to RSS or daily email updates of latest quantitative finance code listings
Email address :
Copyright © 2011 QuantCode Inc. All rights reserved.