Open Research Index

A Smoothed Augmented Lagrangian Method for Mathematical Programs with Vertical Complementarity Constraints

Jia Wang, Andreas Themelis, Panagiotis Patrinos

arXivarxiv/2610.18048Oct 13, 2026math.OCscore 0

We propose a smoothed augmented Lagrangian method (ALM) for solving mathematical programs with vertical complementarity constraints (VCCs). The augmented Lagrangian function involving the VCCs is smoothed by the Lasry--Lions double envelope, which is an extension of the Moreau envelope that enjoys enhanced smoothness properties. This construction yields a smooth unconstrained subproblem within the ALM framework that can be efficiently solved by many fast optimization algorithms. In the limiting setting, we establish global convergence to Mordukhovich- and Clarke-stationary points. For the…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2610.18048
curl -X POST /api/v1/records/arxiv/2610.18048/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.18048/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'