On stability of the Scholtes regularization for mathematical programs with complementarity constraints
S. Lämmel, V. Shikhman · 2025
Read On stability of the Scholtes regularization for mathematical programs with complementarity constraints by S. Lämmel, V. Shikhman (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-07383.txt.
Description
Vladimir Shikhman and Sebastian Lämmel study a smoothing trick for hard design problems, in a math work from 2025. The problems carry either-or rules, called complementarity constraints, which make the feasible set kinked and tough. The Scholtes trick softens those rules by a hair, so stock solvers can grip the task.
The pair ask if the soft form keeps the shape type of the true answer as the hair-thin slack fades. Shape type here is read by index counts drawn from Morse theory. They find the type can jump: a true low point may be traced by saddle points of the soft form. One added, broad rule blocks the jump, tied to weights that must not hit zero. With it, the trace is clean and the type holds.
Catalog record
| CREATOR | S. Lämmel, V. Shikhman |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 92 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-07383