SUTM外点法(罚函数法)的迭代步骤 1.任意给定初始点Y,取M1>1,给定允许误差>0,令k=1; 2.求无约束极值问题minT(X,M)的最优解,设X=x(M),即 n minT(X, M=T(Xk ); X∈R 3.若存在和≤1≤m,使一g(x)>2则取MMM1=aAMa=0), 令k=k+1返回(2),否则,停止迭代.得最优解x*≈xk 计算时也可将收敛性判别准则-s(k)改为M∑m0g(xP0 罚函数法的缺点:每个近似最优解κ往往不是容许解,而 只能近似满足约束,在实际问题中这种结果可能不能使用;在 解一系列无约束问题中,计算量太大,特别是随着M的增大 可能导致错误罚函数法的缺点：每个近似最优解X k往往不是容许解，而 只能近似满足约束，在实际问题中这种结果可能不能使用；在 解一系列无约束问题中，计算量太大，特别是随着Mk的增大， 可能导致错误． 1．任意给定初始点 X 0，取M1>1，给定允许误差 ，令k=1； 2．求无约束极值问题 的最优解，设X k=X(Mk)，即 ； 3．若存在 ，使 ,则取Mk>M( ), 令k=k+1返回（2），否则，停止迭代．得最优解 ． 计算时也可将收敛性判别准则 改为 ．   0 ( ) R min , n X T X M  ( ) R min , ( , ) n k k X T X M T X M  = i(1  i  m) − ( )   k gi X Mk+1 = M, =10 min(0, ( )) 0 1 2   = m i M gi X k X  X * − ( )   k gi X SUTM外点法(罚函数法)的迭代步骤