DC approximation approaches for sparse optimization

Hoai An Le Thi, Tao Pham Dinh, Hoai Minh Le, Xuan Thanh Vo

Type: Article

Publication Date: 2014-11-25

Citations: 192

DOI: https://doi.org/10.1016/j.ejor.2014.11.031

View Publication

Download PDF

Locations

European Journal of Operational Research - View
arXiv (Cornell University) - View - PDF
HAL (Le Centre pour la Communication Scientifique Directe) - View

Similar Works

Action	Title	Year	Authors
+	DC approximation approaches for sparse optimization	2014	Hoai An Le Thi Tao Pham Dinh Hoai Minh Le Xuan Thanh Vo
+	DC approximation approaches for sparse optimization	2014	Hoai An Le Thi Tao Pham Dinh Hoai Minh Le Xuan Thanh Vo
+	A Unified Class of DC-type Convexity-Preserving Regularizers for Improved Sparse Regularization	2022	Yi Zhang Isao Yamada
+	Recent Advances in DC Programming and DCA	2014	Tao Pham Dinh Hoai An Le Thi
+	Learning with sparsity and uncertainty by Difference of Convex functions optimization	2015	Xuan Thanh Vo
+	Sparse Covariance Matrix Estimation by DCA-Based Algorithms	2017	Duy Nhat Phan Hoai An Le Thi Tao Pham Dinh
+ PDF Chat	DCA based approaches for bi-level variable selection and application for estimate multiple sparse covariance matrices	2021	Hoai An Le Thi Duy Nhat Phan Tao Pham Dinh
+	Feature selection in machine learning: an exact penalty approach using a Difference of Convex function Algorithm	2014	Hoai An Le Thi Hoai Minh Le Tao Pham Dinh
+ PDF Chat	An Efficient Method for Convex Constrained Rank Minimization Problems Based on DC Programming	2016	Wanping Yang Jinkai Zhao Fengmin Xu
+	A DC Programming Approach for Sparse Estimation of a Covariance Matrix	2015	Duy Nhat Phan Hoai An Le Thi Tao Pham Dinh
+	A Unified Framework for Solving a General Class of Nonconvexly Regularized Convex Models	2023	Yi Zhang Isao Yamada
+	Exact Penalty Algorithm of Strong Convertible Nonconvex Optimization	2022	Min Jiang Rui Shen Zhiqing Meng Chuangyin Dang
+	DCA based Algorithm with Extrapolation for Nonconvex Nonsmooth Optimization	2021	Duy Nhat Phan Hoai An Le Thi
+	DCA based Algorithm with Extrapolation for Nonconvex Nonsmooth Optimization	2021	Duy Nhat Phan Hoai An Le Thi
+	Initialization of the difference of convex functions optimization algorithm for nonconvex quadratic problems	2024	Saadi Achour Abdelaziz Rahmoune Djamel Ouchenane Asma Alharbi Salah Boulaaras
+	Solving nonnegative sparsity-constrained optimization via DC quadratic-piecewise-linear approximations	2021	Chungen Shen Liu Xiao
+ PDF Chat	Novel DCA based algorithms for a special class of nonconvex problems with application in machine learning	2020	Hoai An Le Thi Hoai Minh Le Duy Nhat Phan Bach Tran
+	Solving non-convex lasso type problems with DC programming	2008	Gilles Gasso Alain Rakotomamonjy Stéphane Canu
+	DC algorithms for a class of sparse group $\ell_0$ regularized optimization problems	2021	Wenjing Li Wei Bian Kim-Chuan Toh
+	Algorithms and stability analysis for optimization problems with sparsity	2019	Jialiang Xu

Works That Cite This (113)

Action	Title	Year	Authors
+ PDF Chat	Sparse estimation via lower-order penalty optimization methods in high-dimensional linear regression	2022	Xin Li Yaohua Hu Chong Li Xiaoqi Yang Tianzi Jiang
+ PDF Chat	Composite Difference-Max Programs for Modern Statistical Estimation Problems	2018	Ying Cui Jong‐Shi Pang Bodhisattva Sen
+	Solving constrained nonsmooth group sparse optimization via group Capped-$$\ell _1$$ relaxation and group smoothing proximal gradient algorithm	2022	Xian Zhang Dingtao Peng
+	DC programming and DCA for supply chain and production management: state-of-the-art models and methods	2019	Hoai An Le Thi
+	Asynchronous Parallel Algorithms for Nonconvex Big-Data Optimization. Part II: Complexity and Numerical Results	2017	Loris Cannelli Francisco Facchinei Vyacheslav Kungurtsev Gesualdo Scutari
+	Stochastic Difference-of-Convex Algorithms for Solving nonconvex optimization problems	2019	Hoai An Le Thi Ngai van Huynh Pham Dinh Tao
+	A Feasible Level Proximal Point Method for Nonconvex Sparse Constrained Optimization	2020	Digvijay Boob Qi Deng Guanghui Lan Yilin Wang
+	A Proximal-Proximal Majorization-Minimization Algorithm for Nonconvex Rank Regression Problems	2023	Peipei Tang Chengjing Wang Bo Jiang
+	$\boldsymbol{L_1-\beta L_q}$ Minimization for Signal and Image Recovery	2023	Limei Huo Wengu Chen Huanmin Ge Michael K. Ng
+	On Sparse Optimization Problems with Linear Inequality Constraints Based on Huber Loss and Capped-L1 Regularization	2022	梦达田

Works Cited by This (48)

Action	Title	Year	Authors
+	The Elements of Statistical Learning	2001	Trevor Hastie J. Friedman Robert Tibshirani
+	None	1998	Patricia Bradley O. L. Mangasarian J. B. Rosen
+ PDF Chat	Machine Learning via Polyhedral Concave Minimization	1996	O. L. Mangasarian
+	DC Programming Approach for a Class of Nonconvex Programs Involving l 0 Norm	2008	Mamadou Thiao Tao Pham Dinh Hoai An Le Thi
+	Solving a Class of Linearly Constrained Indefinite Quadratic Problems by D.C. Algorithms	1997	Hoai An Le Thi Pham Dinh Tao
+	Recent Advances in DC Programming and DCA	2014	Tao Pham Dinh Hoai An Le Thi
+	A DC Programming Approach for Sparse Eigenvalue Problem	2010	Mamadou Thiao Tao Pham Dinh Hoai An Le Thi
+	Binary classification via spherical separator by DC programming and DCA	2012	Hoai An Le Thi Hoai Minh Le Tao Pham Dinh Ngai van Huynh
+ PDF Chat	Asymptotics for lasso-type estimators	2000	Wenjiang Fu Keith Knight
+ PDF Chat	Lower Bound Theory of Nonzero Entries in Solutions of $\ell_2$-$\ell_p$ Minimization	2010	Xiaojun Chen Fengmin Xu Yinyu Ye