Metraipolis › archive › dc_5efb6486bc1b
Augmented Lagrangian methods with telescopic subproblems for MPCCs and cardinality constraints with general constraints: constraint-preserving swaps and B-stationarity — arXiv:2611.08404
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2611.08404
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-06T14:52:04.825Z
- SHA-256 of the archived text
df55b5c1f0653d6c0711ecb0176079402670e8f45a0f71cc8a0bce582fb808aa- Stable URL of this page
https://metraipolis.com/documento/dc_5efb6486bc1b
How to cite
Augmented Lagrangian methods with telescopic subproblems for MPCCs and cardinality constraints with general constraints: constraint-preserving swaps and B-stationarity — arXiv:2611.08404 — arXiv (en), https://arxiv.org/abs/2611.08404 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_5efb6486bc1b (Metraipolis archive dc_5efb6486bc1b, sha256 df55b5c1f0653d6c0711ecb0176079402670e8f45a0f71cc8a0bce582fb808aa)
BibTeX
@misc{dc5efb6486bc1b,
title = {Augmented Lagrangian methods with telescopic subproblems for MPCCs and cardinality constraints with general constraints: constraint-preserving swaps and B-stationarity — arXiv:2611.08404},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2611.08404},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_5efb6486bc1b; sha256 df55b5c1f0653d6c0711ecb0176079402670e8f45a0f71cc8a0bce582fb808aa},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.08404. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
We consider optimization problems with general equality and inequality constraints and partitioned cardinality constraints, which include complementarity constraints. In the augmented Lagrangian method that we consider, the bounds and the cardinality constraints are kept in the subproblems, which are solved by the Telescopic Method. The limit points of this method are B-stationary, without constraint qualifications, if the penalty parameters remain bounded, but not in general. The reason is that the swaps of the Telescopic Method pass through points at which the constraints have different values, and the corresponding variation of the penalty term grows with the penalty parameter. With unbounded penalty parameters and a derivative test outside the current face, the feasible limit points at which a linear independence constraint qualification holds are M-stationary for MPCCs. We modify the swaps, by means of a scaled Newton restoration, so that they preserve the values of the constraints, and we prove that every feasible limit point at which this constraint qualification holds is then B-stationary (S-stationary for MPCCs), whatever the behavior of the penalty parameters. Counterexamples show that the modification is necessary, even with exact solutions of the subproblems, and that the constraint qualification cannot be weakened to one of Mangasarian-Fromovitz type. In the MacMPEC collection, the method found certified S- or B-stationary points in 185 of the 193 instances, more than Algencan and the regularization method of Scholtes. In experiments with cardinality-constrained portfolios and sparse principal component analysis, the constraint-preserving swaps improved the original swaps and the methods applied to complementarity reformulations. Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.OC, nuovi lavori del giorno). Categorie arXiv: Optimization and Control (math.OC). Pagina del lavoro: https://arxiv.org/abs/2611.08404 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-11-06T14:23:27.653Z dalla pagina https://arxiv.org/list/math.OC/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).