Nelder-Mead(simplex,「單純形」)算法

 求多維函數極值的一種算法，由Nelder和Mead提出，又叫單純形算法，但和線性規劃中的單純形算法是不一樣的，因爲未利用任何求導運算，算法比較簡單，但收斂速度較慢，適合變元數不是不少的方程求極值，算法的基本思想以下： 給定n個特徵，能夠構造一個具備n+1個頂點的單純形，初始化時需(n+1)*n維矩陣(當作是有n+1個頂點的單純形) ，矩陣的每一行爲n元向量，x0爲第一行，xi=x0+r*ei，r

>>阅读原文<<