Professional Documents
Culture Documents
Downhill Simplex Search
Downhill Simplex Search
Downhill Simplex Search
• As compared to other methods, this method is not very efficient compared to derivative based
optimization.
• However, the concept of this method is simple and has geometrical interpretation.
• Or
HOW THE ALGORITHM WORKS
• Sort the points in order of the value of the function at that point.
• Calculate function value at this point. Depending upon this we have 4 cases: