Nelder-Mead(simplex,“单纯形”)算法

 求多维函数极值的一种算法，由Nelder和Mead提出，又叫单纯形算法，但和线性规划中的单纯形算法是不一样的，因为未利用任何求导运算，算法比较简单，但收敛速度较慢，适合变元数不是不少的方程求极值，算法的基本思想以下： 给定n个特征，能够构造一个具备n+1个顶点的单纯形，初始化时需(n+1)*n维矩阵(当作是有n+1个顶点的单纯形) ，矩阵的每一行为n元向量，x0为第一行，xi=x0+r*ei，r

>>阅读原文<<