Abstract Newtonian Frameworks and Their Applications

We unify and extend some Newtonian iterative frameworks developed earlier in the literature, which results in a collection of convenient tools for local convergence analysis of various algorithms under various sets of assumptions including strong metric regularity, semistability, or upper-Lipschizt stability, the latter allowing for nonisolated solutions. These abstract schemes are further applied for deriving sharp local convergence results for some constrained optimization algorithms under the reduced smoothness hypotheses. Specifically, we consider applications to the augmented Lagrangian method and to the linearly constrained Lagrangian method for problems with Lipschitzian derivatives but possibly without second derivatives, and our local convergence analysis for these methods improves all the existing theories of this kind.


Moscow State University, Moscow, 11/2012



View Abstract Newtonian Frameworks and Their Applications