{"id":"arxiv/2607.12551","url":"https://arxiv.org/abs/2607.12551","tags":["math.OC"],"score":0,"title":"Semismooth Newton methods for degenerate polyhedral projection","domain":"math.OC","source":"arxiv","authors":["Chao Ding","Fuxiaoyue Feng","Xudong Li"],"reviews":0,"subject":"math.OC","summary":"In this paper, we study dual semismooth Newton (SSN) methods for degenerate polyhedral projection problems, where generalized Jacobians of the dual residual may remain singular even arbitrarily close to the solution set. Rather than regularizing these singular systems, we exploit the nonuniqueness of the dual representation. We introduce a primal--dual lifted projection-equivalent set that always possesses extreme points without additional structural assumptions on the polyhedron, and show that its extreme-point geometry identifies dual representatives at which nonsingular generalized…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-14","reactions":{}}