Optimality conditions for zero-one composite optimization problems
摘要
This paper is devoted to study of the second-order optimality conditions for zero-one composite optimization problems via the second subderivatives. This kind of problem has a wide range of applications including support vector machines and 1-bit compressed sensing and so on. To this end, we develop the calculations of the first and second-order subderivative of the zero-one function and the composition of a zero-one function with an affine operator by using some tools in variational analysis.