{"id":"arxiv/2603.12812","url":"https://arxiv.org/abs/2603.12812","tags":["math.OC"],"score":0,"title":"A Level Set Method with Secant Iterations for the Least-Squares Constrained Nuclear Norm Minimization","domain":"math.OC","source":"arxiv","authors":["Chiyu Ma","Jiaming Ma","Defeng Sun"],"reviews":0,"subject":"math.OC","summary":"We present an efficient algorithm for least-squares constrained nuclear norm minimization, a computationally challenging problem with broad applications. Our approach combines a level set method with secant iterations and a proximal generation method. As a key theoretical contribution, we establish the nonsingularity of the Clarke generalized Jacobian for a general class of projection norm functions over closed convex sets. This property and the (strong) semismoothness of our value function yield fast local convergence of the secant method. For the resulting nuclear norm regularized…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-13","reactions":{}}