{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-29","reactions":{}}