A-A+

试证:如果原仿射尺度算法产生的点列{x(k)}收敛 则必为LP的最优解.

2022-08-12 14:03:11 问答库 阅读 196 次

问题详情

试证:如果原仿射尺度算法产生的点列{x(k)}收敛,则必为LP的最优解.

参考答案

提示:由{x(k)}收敛,可知{u(k)},{w(k)}都收敛,记其极限点为u*,w*,然后证明x*和(u*,w*)分别为LP和DP的可行解,且有

考点:尺度,算法