Id: arxiv/2607.26622 Url: https://arxiv.org/abs/2607.26622 Tags: math.OC Score: 0 Title: Mesh-dependent iteration count growth in primal-dual active set strategies Domain: math.OC Source: arxiv Authors: Ioannis P. A. Papadopoulos, Michael Hintermüller Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-29 Page: https://delphi.science/r/arxiv/2607.26622 Primal-dual active set strategies (PDAS) are popular iterative solvers for mixed complementarity problems such as constrained optimization problems with pointwise inequality constraints. Examples include the reduced-space active set algorithm vinewtonrsls found in PETSc. When applied to discretized infinite-dimensional problems, PDAS exhibit local superlinear convergence thanks to their equivalence to a semismooth Newton method (SSN). However, for many problem classes the number of iterations, to reach convergence, grows without bound under mesh refinement. In this paper we numerically study…