非线性约束极值问题的改进单纯形法

设有问题 minf(x) x∈k~n §1 Nelder、Mead的单纯形法设x~((0)),x~((1)),……,x~((n))为k~n中的点,由这些点作顶点形成初始单纯形。定义: fx~((H))]=max{fx~((i))],i=0,1,2……n}、x~((H))称为最高点; fx~((L))]=min{fx~((i)),i=0,1,2……n},x~((l))称为最低点; fx~((G))]=max{fx~((i))],i=0,1,2……n,i≠H),x~((G))称为次高点。