5 papers
Barzilai-Borwein Fails Superlinear Convergence on an Open Set of Quadratics for Every Dimension
Dawei Li, Xiaotian Jiang, Mingyi Hong
Barzilai--Borwein (BB) method has shown strong practical performance in continuous optimization, yet its convergence dynamics remains poorly understood. In particular, a central un…
On the Nature of Regularity Assumptions in Bilevel Optimization with Constrained Lower-level Problem
Xiaotian Jiang, Chang He, Mingyi Hong +1
In this paper, we study the regularity assumptions commonly adopted in bilevel optimization with constrained lower-level problems, including the linear independence constraint qual…
A Correspondence-Driven Approach for Bilevel Decision-making with Nonconvex Lower-Level Problems
Xiaotian Jiang, Jiaxiang Li, Jiawen Bi +2
We consider bilevel optimization problems with general nonconvex lower-level objectives and show that the classical hyperfunction-based formulation is unsettled, since the global m…
A Discretization Approach for Bilevel Optimization with Low-Dimensional and Non-Convex Lower-Level
Xiaotian Jiang, Ioannis Tsaknakis, Prashant Khanduri +1
Bilevel optimization (BLO) problem, where two optimization problems (referred to as upper- and lower-level problems) are coupled hierarchically, has wide applications in areas such…
A Barrier Function Approach for Bilevel Optimization with Coupled Lower-Level Constraints: Formulation, Approximation and Algorithms
Xiaotian Jiang, Jiaxiang Li, Mingyi Hong +1
In this paper, we consider bilevel optimization problem where the lower-level has coupled constraints, i.e. the constraints depend both on the upper- and lower-level variables. In…