{"id":"arxiv/2601.03008","url":"https://arxiv.org/abs/2601.03008","tags":["math.OC"],"score":0,"title":"A Relaxation Method for Nonsmooth Nonlinear Optimization with Binary Constraints","domain":"math.OC","source":"arxiv","authors":["Lianghai Xiao","Yitian Qian","Shaohua Pan"],"reviews":0,"subject":"math.OC","summary":"We study binary optimization problems of the form \\( \\min_{x\\in\\{-1,1\\}^n} f(Ax-b) \\) with possibly nonsmooth loss \\(f\\). Following the lifted rank-one semidefinite programming (SDP) approach\\cite{qian2023matrix}, we develop a majorization-minimization algorithm by using the difference-of-convexity (DC) reformuation for the rank-one constraint and the Moreau envelop for the nonsmooth loss. We provide global complexity guarantees for the proposed \\textbf{D}ifference of \\textbf{C}onvex \\textbf{R}elaxation \\textbf{A}lgorithm (DCRA) and show that it produces an approximately feasible binary…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-06","reactions":{}}