主项的顺序

计算科学 优化 凸优化
2021-12-18 19:06:34

Yurii Nesterov's Introductory Lectures on Convex Optimization中,某些过程的迭代总数是有界限的。见第 109 页:

(1)[1ln(2(1κ))lnt0t(1κ)ϵ+2][1+Lμln2(Lμ)κμ]+Lμln(1ϵmax1im{f0(x0)t0;fi(x0)})

那么,上述估计中的主项的顺序为

(2)lnt0tϵLμlnLμ

我们是如何得出声明(2)的?这是真的第二项Lμln(1ϵmax1im{f0(x0)t0;fi(x0)})(1)被消除?我会很感激这里的任何建议。

0个回答
没有发现任何回复~