非线性最优化线搜索终止规则的综述

摘要

一、引言在非线性最优化领域中,对于优化问题其中 f:R→R^1,f∈C^1,约束集 R(?)R^n,一般采用形如 x_(k+1)=x_k+λ_(kpk),k=0,1,…,的迭代算法来求解,这里 p_k 表示搜索方向,λ_k 为搜索步长.p_k 一般选为下降方向,即▽f(x_k)~Ypk<0,p_k 选定后,λ_k 的选取至关重要,如果λ_k 选得不合理,有时连收敛性都难以保证;反之,即使在较弱的条件下也会获得比较满意的结果.λ_k的选取过程实质上是一个搜索过程,我们先将 n 元函数,看成是沿方向 p_k 的一无函数 h_k(λ)f(x_k+λ_(pk)),再对 h_k(λ)实施线搜索.大多数线搜索要求其有下降性质: