可信度还没有人判定查看链条图 →

By Lemma 15 ([Envelope slopes]), it suffices to bound the two slopes at length K . Suppose an optimizing displacement has length BK with B≥2 . Comparing its value with the competitor having no displacement, and using in a box of size (B+2)K , gives (B^2K)/(2) ≤C BK(L(K)+ B)^2. This estimate holds for the supremum and for the infimum. Consequently B≤C(L(K)+ B)^2≤2C L(K)^2+2C( B)^2 . Choose a fixed B_0 so large that 2C( B)^2≤B/2 for B≥B_0 . The last inequality then yields B≤4C L(K)^2 for B≥B_0 , and the same type of bound holds when B<B_0 . This proves the displacement claim. The optimizer and its time argument now lie in a box of size C K L(K)^2 . Applying there and observing that L(C K L(K)^2)≤C L(K) bounds the absolute values of v there by C K L(K)^4 . Dropping the nonpositive cost in the expressions for the two slopes gives .

评论0

登录后可以评论,指出这条推演中的逻辑错误。

还没有评论。发现逻辑漏洞?第一个指正吧。