Second order necessary and sufficient conditions for convex composite NDO

In convex composite NDO one studies the problem of minimizing functions of the formF:=h ○f whereh:ℝm → ℝ is a finite valued convex function andf:ℝn → ℝm is continuously differentiable. This problem model has a wide range of application in mathematical programming since many important problem classes can be cast within its framework, e.g. convex inclusions, minimax problems, and penalty methods for constrained optimization. In the present work we extend the second order theory developed by A.D. Ioffe in [11, 12, 13] for the case in whichh is sublinear, to arbitrary finite valued convex functionsh. Moreover, a discussion of the second order regularity conditions is given that illuminates their essentially geometric nature.

[1]  M. R. Osborne,et al.  Discrete, nonlinear approximation problems in polyhedral norms , 1977 .

[2]  A. Ioffe Necessary and Sufficient Conditions for a Local Minimum. 3: Second Order Conditions and Augmented Duality , 1979 .

[3]  A. Ioffe Necessary and Sufficient Conditions for a Local Minimum. 2: Conditions of Levitin–Miljutin–Osmolovskii Type , 1979 .

[4]  A. Ioffe Necessary and Sufficient Conditions for a Local Minimum. 1: A Reduction Theorem and First Order Conditions , 1979 .

[5]  R. Fletcher A model algorithm for composite nondifferentiable optimization problems , 1982 .

[6]  R. Womersley Optimality conditions for piecewise smooth functions , 1982 .

[7]  A. Ben-Tal,et al.  Necessary and sufficient optimality conditions for a class of nonsmooth minimization problems , 1982, Math. Program..

[8]  F. Clarke Optimization And Nonsmooth Analysis , 1983 .

[9]  R. Tyrrell Rockafellar,et al.  Marginal values and second-order necessary conditions for optimality , 1983, Math. Program..

[10]  M. J. D. Powell,et al.  On the global convergence of trust region algorithms for unconstrained minimization , 1984, Math. Program..

[11]  James V. Burke,et al.  Descent methods for composite nondifferentiable optimization problems , 1985, Math. Program..

[12]  Robert S. Womersley,et al.  Local properties of algorithms for minimizing nonsmooth composite functions , 1985, Math. Program..

[13]  Jim Burke,et al.  A Gauss-Newton Approach to Solving Generalized Inequalities , 1986, Math. Oper. Res..

[14]  Robin W. Chaney Second-Order Sufficient Conditions in Nonsmooth Optimization , 1988, Math. Oper. Res..