Stationarity from uniformly bounded quasi-Newton matrices

ID: stationarity-from-uniformly-bounded-quasi-newton-matrices

Suppose is bounded below, for one fixed , , and satisfies the Armijo condition with . Then
A telescoping sum proves the displayed convergence of a nonnegative series and hence . A uniform positive lower bound on the eigenvalues of is unnecessary for this conclusion. The conclusion is first-order stationarity; without further assumptions it does not assert convergence of the iterates or attainment of a global minimum.

New to topics? Read the docs here!