A-A+

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

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

问题详情

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

参考答案

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

考点:尺度,算法