<p>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.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Optimality conditions for zero-one composite optimization problems

  • Guo-Ping Li,
  • Jia-Li Feng,
  • Chao Kan,
  • Wen Song

摘要

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.