Abstract

This work studies a regularization procedure whose goal is the approximation of a solution to a bilevel optimization problem where the lower-level problem is formulated as an optimal control problem. This is done by regularizing the lower-level problem in such a way that an optimal control to the regularized problem can be explicitly computed as a feedback of state and costate functions. Convergence between the regularized problems and the original one is addressed: in particular, it is shown that as the regularization parameter tends to zero, the upper-level objective function computed on the optimal control to the regularized problem converges to the value function associated with the original program. The analysis that is carried out partly relies on the hypothesis that the lower-level problem admits a unique solution.

Author information

Contact details are reproduced from the original publication and may be historical.

Keywords

  • Bilevel optimization
  • optimal control
  • Pontryagin maximum principle

Mathematics Subject Classification

34A38, 49A15, 49J53

References

  1. A. Abdel Wahab, P. Bettiol: Necessary optimality conditions for a class of bilevel problems, J. Optim. Theory Appl. 208/1 (2026), art.no. 30, 30p.https://doi.org/10.1007/s10957-025-02855-6Google Scholar
  2. A. Abdel Wahab, P. Bettiol: Necessary optimality conditions for minimax multiprocesses, Appl. Math. Optim. 91/1 (2024), art.no. 15, 32p.https://doi.org/10.1007/s00245-024-10209-3Google Scholar
  3. T. Bayen, F. Mairet: Approximation of chattering arcs in optimal control problems governed by mono-input affine control systems, Set-Valued Var. Analysis 32/3 (2024), art.no. 21, 21p.https://doi.org/10.1007/s11228-024-00725-3Google Scholar
  4. B. Bonnard, M. Chyba: Singular Trajectories and their Role in Control Theory, Mathématiques et Appl. Vol. 40, Springer, Paris (2002).Google Scholar
  5. U. Boscain, B. Piccoli: Optimal Syntheses for Control Systems on 2-D Manifolds, Mathématiques et Appl. Vol. 43, Springer, Berlin (2004).Google Scholar
  6. J. B. Caillau, O. Cots, J. Gergaud, P. Martinon, S. Sed: OptimalControl.jl: a Julia package to model and solve optimal control problems with ODE’s, url: 10.5281/zenodo.13336563 (2024).Google Scholar
  7. J. B. Caillau, R. Ferretti, E. Trélat, H. Zidani: An algorithmic guide for finite-dimensional optimal control problems, in: Numerical Control. Part B, Handbook of Numerical Analysis Vol. 24, E. Zuazua et al. (eds.), Elsevier/North Holland, Amsterdam (2023) 559–626.https://doi.org/10.1016/bs.hna.2022.11.006Google Scholar
  8. F. H. Clarke: Functional Analysis, Calculus of Variations and Optimal Control, Springer, London (2013).https://doi.org/10.1007/978-1-4471-4820-3Google Scholar
  9. F. H. Clarke, Y. S. Ledyaev, R. J. Stern, P. R. Wolenski: Nonsmooth Analysis and Control Theory, Grad. Texts in Mathematics Vol. 178, Springer, New York (1998).Google Scholar
  10. F. H. Clarke, R. Vinter: Optimal multiprocesses, SIAM J. Control Optim. 27/5 (1989) 1072–1091.https://doi.org/10.1137/0327057Google Scholar
  11. O. Cots, R. Dutto, S. Jan, S. Laporte: A bilevel optimal control method and application to the hybrid electric vehicle, Optimal Control Appl. Methods 46/3 (2025) 1104–1119.https://doi.org/10.1002/oca.3247Google Scholar
  12. S. Dempe: Foundations of Bilevel Programming, Nonconvex Optimization and Its Applications Vol. 61, Kluwer, Dordrecht (2002).Google Scholar
  13. S. Dempe, V. Kalashnikov, Gerardo A. Prez-Valds, N. Kalashnykova: Bilevel Programming Problems: Theory, Algorithms and Applications to Energy Networks, Energy Systems, Springer, Berlin (2015).https://doi.org/10.1007/978-3-662-45827-3Google Scholar
  14. S. Dempe, B. S. Mordukhovich, A. B. Zemkoho: Sensitivity analysis for two-level value functions with applications to bilevel programming, SIAM J. Optim. 22/4 (2012) 1309–1343.https://doi.org/10.1137/110845197Google Scholar
  15. J. P. Dussault, M. Haddou, A. Kadrani, T. Migot: On approximate stationary points of the regularized mathematical program with complementarity constraints, J. Optim. Theory Appl. 186 (2020) 504–522.https://doi.org/10.1007/s10957-020-01706-wGoogle Scholar
  16. J.-P. Dussault, M. Haddou, T. Migot: Mathematical programs with vanishing constraints: constraint qualifications, their applications, and a new regularization method, Optimization 68/2-3 (2019) 509–538.https://doi.org/10.1080/02331934.2018.1542531Google Scholar
  17. F. Fisch, J. Lenz, F. Holzapfel, G. Sachs: On the solution of bilevel optimal control problems to increase the fairness in air races, J. Guidance Control Dynamics 35/4 (2012) 1292–1298.https://doi.org/10.2514/1.54407Google Scholar
  18. S. G. Johnson: The NLopt nonlinear-optimization package, https://github.com/stevengj/nlopt (2014).Google Scholar
  19. C. Lobry: Deux remarques sur la commande bang bang des systèmes semi linéaires, Banach Center Publ. 1 (1976) 139–145.https://doi.org/10.4064/-1-1-139-145Google Scholar
  20. F. Mairet, T. Bayen: Parameter estimation for dynamic resource allocation in microorganisms: A bi-level optimization problem, IFAC-PapersOnLine 53/2 (2020) 16814–16819.https://doi.org/10.1016/j.ifacol.2020.12.1163Google Scholar
  21. F. Mairet, T. Bayen: The promise of dawn: microalgae photoacclimation as an optimal control problem of resource allocation, J. Theor. Biology 515 (2021), art.no. 110597.https://doi.org/10.1016/j.jtbi.2021.110597Google Scholar
  22. K. Mombaur, J. P. Laumond: From human to humanoid locomotion-an inverse optimal control approach, Autonomous Robots 28 (2010) 369–383.https://doi.org/10.1007/s10514-009-9170-7Google Scholar
  23. J. Moreno: Optimal time control of bioreactors for the wastewater treatment, Optimal Control Appl. Methods 20/3 (1999) 145–164.https://doi.org/10.1002/(SICI)1099-1514(199905/06)20:3<145::AID-OCA651>3.0.CO;2-JGoogle Scholar
  24. L. S. Pontryagin, V. G. Boltyanskiy, R. V. Gamkrelidze, E. F. Mishchenko: Mathematical Theory of Optimal Processes, International Series of Monographs on Pure and Applied Mathematics Vol. 55, Pergamon Press, Oxford (1964).Google Scholar
  25. A. F. Post, Z. Dubinsky, K. Wyman, P. G. Falkowski: Kinetics of light-intensity adaptation in a marine planktonic diatom, Marine Biology 83 (1984) 231–238.https://doi.org/10.1007/BF00397454Google Scholar
  26. C. Rackauckas, Q. Nie: Differentialequations.jl – a performant and feature-rich ecosystem for solving differential equations in julia, J. Open Research Software Vol. 5/1 (2017).https://doi.org/10.5334/jors.151Google Scholar
  27. A. Rapaport, D. Dochain: Minimal time control of fed-batch processes for growth functions with several maxima, IEEE Trans. Autom. Control 56/11 (2011) 2671–2676.https://doi.org/10.1109/TAC.2011.2159424Google Scholar
  28. A. Sinha, P. Malo, K. Deb: A review on bilevel optimization: From classical to evolutionary approaches and applications, IEEE Trans. Evol. Comput. 22/2 (2017) 276–295.https://doi.org/10.1109/TEVC.2017.2712906Google Scholar
  29. C. Silva, E. Trélat: Asymptotic approach on conjugate points for minimal time bang-bang controls, Systems Control Letters 59/11 (2010) 720–733.https://doi.org/10.1016/j.sysconle.2010.08.008Google Scholar
  30. C. Silva, E. Trélat: Smooth regularization of bang-bang optimal control problems, IEEE Trans. Autom. Control 55/11 (2010) 2488–2499.https://doi.org/10.1109/TAC.2010.2047742Google Scholar
  31. P. Spinelli, G. S. Rakotonirainy: Minimum time problem synthesis, Systems Control Letters 10/4 (1988) 281–290.https://doi.org/10.1016/0167-6911(88)90018-7Google Scholar
  32. J. J. Ye: Necessary conditions for bilevel dynamic optimization problems, SIAM J. Control Optim. 33/4 (1995) 1208–1223.https://doi.org/10.1137/S0363012993249717Google Scholar
  33. J. J. Ye: Optimal strategies for bilevel dynamic problems, SIAM J. Control Optim. 35/2 (1997) 512–531.https://doi.org/10.1137/S0363012993256150Google Scholar
  34. A. J. Zaslavski: Necessary optimality conditions for bilevel minimization problems, Nonlinear Analysis 75/3 (2012) 1655–1678.https://doi.org/10.1016/j.na.2011.03.049Google Scholar

Suggested citation

T. Bayen, F. Mairet. “Approximation of Bilevel Optimization Problems Involving an Optimal Control Problem at the Lower Level.” Journal of Convex Analysis 33 (2026), No. 3&4, 597–614. https://doi.org/10.68381/jca33037

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2026. Rights now held by Banach Press LLC.