5 papers
Error Bounds for Rank-one Double Nonnegative Reformulations of QAP and Exact Penalties
Yitian Qian, Shaohua Pan, Shujun Bi +1
This paper focuses on the error bounds for several equivalent rank-one doubly nonnegative (DNN) conic reformulations of the quadratic assignment problem (QAP), a class of challengi…
Convergence Analysis of an Inexact MBA Method for Constrained DC Problems
Ruyu Liu, Shaohua Pan, Shujun Bi
This paper concerns a class of constrained difference-of-convex (DC) optimization problems in which, the constraint functions are continuously differentiable and their gradients ar…
Group zero-norm regularized robust loss minimization: proximal MM method and statistical error bound
Ling Liang, Shujun Bi
This study focuses on solving group zero-norm regularized robust loss minimization problems. We propose a proximal Majorization-Minimization (PMM) algorithm to address a class of e…
Tilt stability of a class of nonlinear semidefinite programs
Yulan Liu, Shaohua Pan, Shujun Bi
This paper concerns the tilt stability of local optimal solutions to a class of nonlinear semidefinite programs, which involves a twice continuously differentiable objective functi…
Sparse Linear Regression: Sequential Convex Relaxation, Robust Restricted Null Space Property, and Variable Selection
Shujun Bi, Yonghua Yang, Shaohua Pan
For high dimensional sparse linear regression problems, we propose a sequential convex relaxation algorithm (iSCRA-TL1) by solving inexactly a sequence of truncated -norm r…