View Related Documents

Abstract

We propose a new solution for a class of nonconvex programs involving l 0 norm. Our method is based on a reformulation of these programs as bilevel programs, in which the objective function in the first level program is a DC function, and the second level consists of finding a Karush-Kuhn-Tucker point of a linear programming problem. Exact penalty techniques are then used to reformulate the obtained programs as DC programs. The resulted problems are then handled by the local algorithm DCA in DC programming. Preliminary computational results are reported.

Keywords   l 0 norm - bilevel programming - nonconvex programming - DC programming - DCA

Fulltext Preview

Image of the first page of the fulltext document