Disciplined Bilevel Programming

Hao Zhu; Joschka Boedecker

Home/Archive/arXiv

arXiv · 2609.00644

Disciplined Bilevel Programming

Hao Zhu·Joschka Boedecker

View original source ↗Read source document ↗Export metadata ↓

Abstract

Bilevel optimization provides a natural modeling language for hierarchical decision problems. However, applying existing numerical solvers usually requires substantial manual analysis and reformulation. In this paper, we introduce disciplined bilevel programming (DBLP), a symbolic framework that allows users to specify and solve optimistic bilevel problems in a high-level, human-readable way that is close to the mathematical formulation. For problems with a disciplined nonlinear upper problem and a convex lower problem satisfying the disciplined parameterized programming rules, DBLP automatically canonicalizes the lower problem into conic form and constructs an equivalent single-level reformulation using the conic Karush-Kuhn-Tucker conditions. We relax the resulting complementarity constraint and use a gap continuation procedure to approximately solve a sequence of smooth nonlinear problems. We implement DBLP in the open-source Python package BLVPY, an extension of CVXPY for bilevel programming. We demonstrate the modeling and solution capabilities of BLVPY on a range of bilevel optimization problems from several application domains. The proposed framework and implementation allow users to specify and solve bilevel optimization problems within a few lines of code, without prior expertise in bilevel modeling and numerical optimization.

Explore related subjects

math.OC cs.CE cs.LG cs.MS

Keep this discovery

BibTeX RIS

Hao Zhu, Joschka Boedecker. 2026-09-01. Disciplined Bilevel Programming. https://arxiv.org/abs/2609.00644

Cite the original work for its findings. Save a collection to share your selection of sources.

Discover connections

cs.CE subject cs.LG subject cs.MS subject math.OC subject

Connections use source metadata and explicit phrase matches, not verified experimental comparisons.

KEEP EXPLORING

Related papers

arXiv2026

A Methodology for Integrating Life Cycle Assessment into a Multidisciplinary Design Analysis and Optimization Framework for Sustainable Launcher Development

The increasing number of orbital and sub-orbital launches makes it necessary to investigate the environmental impacts of launch vehicles and incorporate eco-design considerations into their development. In response, the European Space Agency has promoted Life Cycle Assessment (LCA) as a standardization methodology to mitigate environmental impacts of present and future space missions. This need is further amplified in the NewSpace, where numerous configurations and innovative technologies are explored, reinforcing the importance of integrating environmental considerations. At early design stages, launch vehicle architecture can be formalized through a multi-physics optimization problem based on Multidisciplinary Design Analysis and Optimization (MDAO) methods, where disciplines such as propulsion, aerodynamics, structure, and trajectory are coupled to obtain trade-offs among candidate configurations. This paper proposes a methodology to integrate an LCA discipline within an MDAO framework for launch vehicle design. The approach relies on parametric life-cycle inventories depending on design and coupling variables, covering component and propellant production as well as transport to the launch site. Launch emissions are evaluated from optimized trajectory profiles and characterized in terms of climate change impact. The methodology is illustrated on a representative expendable launch vehicle, where multi-objective optimizations assess trade-offs between performance and environmental indicators. Results highlight antagonistic behaviors among environmental impact categories, emphasizing the importance of carefully defining environmental objectives in eco-design studies. The generic nature of the methodology lays the foundation for integrating LCA into early-stage launch vehicle design, enabling exploration of trade-offs between performance, cost, and environmental considerations.

math.OC↗

arXiv2026

Rates of Convergence in the Central Limit Theorem for Markov Chains, with an Application to TD Learning

We prove a non-asymptotic central limit theorem for vector-valued martingale differences using Stein's method, and use Poisson's equation to extend the result to functions of Markov Chains. We then show that these results can be applied to establish a non-asymptotic central limit theorem for Temporal Difference (TD) learning with averaging.

math.PR↗

arXiv2026

Sample Complexity of Linear Quadratic Regulator Without Initial Stability

Inspired by REINFORCE, we introduce a novel receding-horizon algorithm for the Linear Quadratic Regulator (LQR) problem with unknown dynamics. Unlike prior methods, our algorithm avoids reliance on two-point gradient estimates while maintaining the same order of sample complexity. Furthermore, it eliminates the restrictive requirement of starting with a stable initial policy, broadening its applicability. Beyond these improvements, we introduce a refined analysis of error propagation through the contraction of the Riccati operator under the Riemannian distance. This refinement leads to a better sample complexity and ensures improved convergence guarantees.

math.OC↗