精确线搜索方法的收敛性 定理2设梯度g(x)在L={x∈R"/(x)≤f(x) 上存在且一致连续,采用精确线搜索算法 产生的方向dk与gk的夹角满足 n≤x-,对某个x>0 则或者对某个有限的k有gA=0,或者 f(xk)→>-∞,或者 8k->0精确线搜索方法的收敛性 定理2 设梯度 g(x) 在 L x R f (x) f (x0 ) n = 上存在且一致连续,采用精确线搜索算法 产生的方向 dk 与− gk 的夹角 k 满足: , 2 k − 对某个 0 则或者对某个有限的 k 有 = 0, gk 或者 ( )→ −, k f x 或者 → 0. gk