A Barrier-Metric First-Order Method for Linearly Constrained Bilevel Optimization

Tenglong Hong, Paul Grigas

We study bilevel optimization with a fixed polyhedral lower feasible set. Such problems are challenging for two reasons: active-set changes can make the upper objective nonsmooth,…