SUTM内点法(障碍函数法) 考虑问题: min 8:(X)≥0i=1,2.,m() 设集合D={X|g(X)>0,i=1,2,…,m}≠如,D是可行域中 所有严格内点的集 构造障碍函数 I(X,T)(x,r)=f(X)+∑ng(x)或1(X,r)=f(X)+∑ 8 其中称∑ng(X)或戊。1为障碍项,r为障碍因子 g 这样问题(1)就转化为求一系列极值问题: min(Xk)得X(nk) X∈D10 ( ) ( ) (1) . . 0 1,2,..., min i    st g X  = m f X i 考虑问题：  ( )  所有严格内点的集合。 设集合D 0 = X | gi X  0,i =1,2,,m  ，D 0 是可行域中 ( ) ( ) ( ) ( ) ( ) ( ) ( ) 其中称 或 为障碍项， 为障碍因子 ： 或 构造障碍函数 r g X r g X r g X I X r I X r f X r g X I X r f X r m i i m i i m i i m i i     = = = = = + = + 1 1 1 1 1 ln 1 , , ln ( , ) ( ) ( ) 得 （ ） 这样问题（）就转化为求一系列极 值问题： k k k X D I X r X r min , 1 0  SUTM内点法（障碍函数法）