A-A+

证明:按迭代公式u(k+1)=u(k)+βkdu(k) w(k+1)=w(k)+βkdw(k

2022-08-12 14:07:43 问答库 阅读 196 次

问题详情

证明:按迭代公式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-12

考点:公式