一类非线性方程组的无导数投影法的收敛速度分析

Convergence Rate of A Derivative-free Projection Method for Nonlinear Equations

在局部误差界条件下,分析了一类非线性方程组的无导数投影法的收敛速度,证明了序列{dist(xk,X*)}Q-线性收敛于0,从而序列{xk}R-线性收敛于x*;对更一般的4种方法进行了讨论,分别得到了其收敛速度.

In the report, under the local error bound condition, the convergence rate of the derivative-free projection method for a class of nonlinear equations was analyzed, and the sequence {dist（xk ,X＊ ） } Q-linearly converges to 0 was proved. So, the whole sequence { xk } R-linearly converges to x＊ Moreover, the four general methods are discussed, and their convergence rates are obtained.