THE CONVERGENCE OF BROYDEN ALGORITHMS FOR LC GRADIENT FUNCTION

摘要

In this paper, we discuss the convergence of Broyden algorithms for the functions which are non-twic differentiable, but have LC gradient. We prove that the rate of convergence of the algorithms is linear for uniformly convex functions. We also demonstrate that under some mild conditions the algorithms are superlinearly convergent.