3 papers
math.OC2025
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…
math.OC2025
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…
math.ST2024
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…