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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-13 Page: https://delphi.science/r/arxiv/2603.12812 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…