DC approximation approaches for sparse optimization

•A unifying DC approximation, including all standard approximations, of the zero-norm is proposed.•The consistency between global/local minima of approximate and original problems are proved.•The equivalence between approximate and original problems are established for some approximations.•Four DCA...

Full description

Saved in:

Bibliographic Details
Published in:	European journal of operational research Vol. 244; no. 1; pp. 26 - 46
Main Authors:	Le Thi, H.A., Pham Dinh, T., Le, H.M., Vo, X.T.
Format:	Journal Article
Language:	English
Published:	Amsterdam Elsevier B.V 01.07.2015 Elsevier Sequoia S.A Elsevier
Subjects:	Algorithms Approximation Computer Science DC approximation function DC programming and DCA Direct current Feature selection in SVM Global optimization Mathematical analysis Mathematical functions Mathematical models Mathematical problems Mathematical programming Optimization Optimization algorithms Programming Sparse optimization Studies Sparse optimization DC programming and DCA Global optimization DC approximation function Feature selection in SVM
ISSN:	0377-2217, 1872-6860
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!