内点法的迭代步骤 (1)给定允许误差E>0,取>0,0<B<1; (2)求出约束集合D的一个内点X∈D,令k=1 (3)以X妇∈D为初始点,求解min(X,n),其中X∈D的 X∈D 最优解设为X=X(v)∈D 检验是否满足1g:(x) ≤E或/k9 ≤E,若满 足,停止迭代,令X≈X;否则取k+1=Bk,令k=k+1, 返回(3).内点法的迭代步骤 (1) 给定允许误差  0，取r1  0,0   1； (2) 求出约束集合 D 的一个内点 0 0 X  D ，令k =1； (3) 以 1 0 X D k  − 为初始点，求解 ( ) k X D min I X,r 0  ，其中 0 X  D 的 最优解设为 ( ) 0 X X rk D k =  ； (4) 检验是否满足 −  ( )   = m i k r gi X 1 ln 或 ( )    = m i i k g X r 1 1 ，若满 足，停止迭代，令 k X  X * ；否则取 k k r r +1 =  ，令k = k +1， 返回(3）．