Equivalent Lipschitz optimization model for the group zero-norm regularized problem

Expand
  • 1. School of Mathematics, South China University of Technology, Guangzhou 510640, China

Received date: 2016-06-30

  Online published: 2018-09-15

Abstract

With the help of the variational characterization of the zero-norm function, we reformulate the group zero-norm regularized problem as a MPCC (mathematical program with a complementarity constraint) and show that the penalty problem, yielded by moving the complementarity constraint into the objective, is a global exact penalty of the MPCC problem itself. The objective function of the exact penalty problem is not only global Lipschitz continuous in the feasible set but also has the desired bilinear structure, thereby providing a favorable equivalent Lipschitz optimization model for designing sequential convex relaxation algorithms of the group zero-norm regularized problem.

Cite this article

CHEN Xingwen, PAN Shaohua . Equivalent Lipschitz optimization model for the group zero-norm regularized problem[J]. Operations Research Transactions, 2018 , 22(3) : 139 -144 . DOI: 10.15960/j.cnki.issn.1007-6093.2018.03.015

Outlines

/