A-A+
证明:按迭代公式u(k+1)=u(k)+βkdu(k) w(k+1)=w(k)+βkdw(k
问题详情
证明:按迭代公式u(k+1)=u(k)+βkdu(k),w(k+1)=w(k)+βkdw(k),得出的新点(u(k+1),w(k+1)仍为的内点可行解;且当按dw(k)=-du(k)A=-bT(AGk-2AT)-1A得出的dw(k)≠0时,必有
u(k+1)b>u(k)b.
参考答案
提示:导出
u(k+1)b=u(k)b+βkdu(k)AGk-2AT(du(k))T=u(k)b+βk‖dω(k)Gk-1‖2