DC Programming Approach for a Class of Nonconvex Programs Involving l0Norm

Communications in Computer and Information Science

Volumn 14, Issue , 2008, Pages 348-357

  Thiao, Mamadou ^a   Pham Dinh, Tao ^a   Le Thi, Hoai An ^b  

^a Avenue de l Université 76801 Saint Etienne du Rouvray   (France)

^b UNIVERSITÉ DE LORRAINE   (France)

Author keywords

bilevel programming; DC programming; DCA; l 0 norm; nonconvex programming

Indexed keywords

BI-LEVEL PROGRAMMING; D-C PROGRAMMING; DCA; L 0 NORM; NON-CONVEX PROGRAMMING; L0 NORM;

INFORMATION SYSTEMS; MANAGEMENT SCIENCE; OPTIMIZATION;

LINEAR PROGRAMMING;

EID: 84879922284     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-87477-5_38     Document Type: Conference Paper

References (12)

1. Weston, J., Elisseeff, A., Schölkopf, B., Tipping, M.: Use of the zero-norm with linear models and kernel methods. Journal of Machine Learning Research 3, 1439-1461 (2003)
2. Neumann, J., Schnörr, C., Steidl, G.: Combined SVM-based Feature Selection and classification. Machine Learning 61, 129-150 (2005)
3. Schnörr, C.: Signal and image approximation with level-set constraints. Computing 81, 137-160 (2007)
4. Le Thi, H.A., Pham Dinh, T., Le Dung, M.: Exact Penalty in DC Programming. Vietnam Journal of Mathematics 27(2), 169-179 (1999)
5. Le Thi, H.A., Pham Dinh, T., Huynh Van, N.: Exact Penalty Techniques in DC Programming, Research Report, National Institute for Applied Sciences, Rouen (submitted, 2004)
6. Luo, Z.-Q., Pang, J.-S., Ralph, D., Wu, S.-Q.: Exact Penalization and Stationarity Conditions of Mathematical Programs with Equilibrium Constraints. Mathemati-cal Programming 75, 19-76 (1996)
7. Pham Dinh, T., Le Thi, H.A.: Convex Analysis Approaches to DC Programming: Theory, Algorithms and Applications. Acta Mathematica Vietnamica 22(1), 287-367 (1997)
8. Rockafellar, R.T.: Convex Analysis. Princeton University Press, N.J (1970)
9. Vicente, L.N., Calamai, P.H.: Bilevel and Multilevel Programming: A Bibliography Review. Journal of Global Optimization 5, 291-306 (1994)
10. Amaldi, E., Kann V.: On the approximability of minimizing non zero variables or unsatisfied relations in linear systems. Theoretical Computer Science 209, 237-260 (1998)
11. Bradley, P.S., Mangasarian, O.L.: Feature selection via concave minimization and support vector machines. In: Proceeding of International Conference on Machina Learning ICML 2008 (2008)
12. Thiao, M., Pham Dinh, T., Le Thi, H.A.: Exact reformulations for a class of prob-lems dealing l0 norm. Technical report, L.M.I INSA of Rouen (2008)