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