1ef49523b3c1990a.tex
1: \begin{abstract}
2: \noindent 
3: This work concerns the local convergence theory of Newton and quasi-Newton methods for \emph{convex-composite} optimization: minimize 
4: $f(x):=h(c(x))$, where $h$ is an infinite-valued proper convex function and $c$ is $\cC^2$-smooth. We focus on the case where $h$ is infinite-valued piecewise linear-quadratic and convex. Such problems include nonlinear programming, mini-max optimization, 
5: estimation of nonlinear dynamics with non-Gaussian noise as well as many modern approaches to large-scale data analysis and machine learning. Our approach embeds the optimality conditions for convex-composite optimization problems into a generalized equation. We establish conditions for strong metric subregularity and strong metric regularity of the corresponding set-valued mappings. This allows us to extend classical convergence of Newton and quasi-Newton methods to the broader class of non-finite valued piecewise linear-\emph{quadratic} convex-composite optimization problems. In particular we establish local quadratic convergence of the Newton method under conditions that parallel those in nonlinear programming when $h$ is non-finite valued piecewise linear. 
6: %This work offers a generalization of the canonical convex-composite problem wherein a finite-valued piecewise linear convex function is precomposed with a smooth function. That problem class includes exact penalization for nonlinear programming. Our study focuses on extending classical convergence of Newton and quasi-Newton methods to the broader class of non-finite valued piecewise linear-\emph{quadratic} convex-composite optimization problems. In particular we employ modern active manifold and variational techniques that allow us to establish conditions for the strong metric (sub)regularity of the underlying KKT mappings.
7: %\smallskip
8: %\noindent\keywordsname.\,list of keywords
9: \end{abstract}
10: