单纯形法(simplex algorithm)在数学优化领域中常用于线性规划问题的数值求解,由喬治·伯納德·丹齊格发明。
下山单纯形法(Nelder-Mead method)与单纯形法名称相似,但二者关联不大。该方法由Nelder和Mead于1965年发明,是用于优化多维无约束问题的一种数值方法,属于更普遍的搜索算法的类别。这两种方法都使用了单纯形的概念。单纯形是 N {\displaystyle N} 维中的 N + 1 {\displaystyle N+1} 个顶点的凸包,是一个多胞体:直线上的一个线段,平面上的一个三角形,三维空间中的一个四面体等等,都是单纯形。
取材自維基百科 - 中文時事百科