Hölder strong metric subregularity and its applications to convergence analysis of inexact Newton methods
Wei Ouyang, Li Li · Journal of Industrial and Management Optimization · 2019
In this paper we conduct local convergence analysis of the inexact Newton methods for solving the generalized equation \begin{document}$ 0\in f(x)+F(x) $\end{document} under the assumption of Hölder strong metric subregularity, where \begin{document}$ f : X \rightarrow Y $\end{document} is a single-valued mapping while \begin{document}$ F : X \rightrightarrows Y $\end{document} is a set-valued mapping between arbitrary Banach spaces. Our work are proceeded as twofold: we first explore fully the property of Hölder strong metric subregularity by establishing a verifiable necessary and sufficient condition as well as discussing its stability under small perturbations, and secondly, with the help of aforementioned theoretical analysis, we conclude that every sequence generated by the inexact (quasi) Newton method and staying in a neighborhood of the solution \begin{document}$ \bar x $\end{document} is convergent (superlinearly) of order \begin{document}$ p(1+q) $\end{document} where \begin{document}$ p $\end{document} is the order of Hölder strong metric subregularity imposed on the mapping \begin{document}$ f+F $\end{document} and \begin{document}$ q $\end{document} is the order of Hölder calmness property for the derivative \begin{document}$ Df $\end{document} while \begin{document}$ p $\end{document} and \begin{document}$ q $\end{document} complement each other as long as \begin{document}$ p(1+q)\geq 1 $\end{document} .