非光滑方程组的光滑BFGS方法的全局收敛性

摘要

对于方程组F(x)=0,其中F:Rn→Rn是局部Lipschitz连续但不可微的,提出了光滑BFGS方法,即利用光滑函数逼近非光滑函数,每一步用BFGS公式计算修正矩阵,并采用与李类似的技巧进行线性搜索,在假设水平集有界及光滑逼近函数非奇异且关于x是Lipschitz连续的条件下,证明了算法的全局收敛性.