Accéder directement au contenu Accéder directement à la navigation
Pré-publication, Document de travail

Solving a class of bilevel programs with quadratic lower level

Abstract : We focus on a particular class of bilevel programs with a quadratic lower-level problem, which can be obtained by reformulating semi-infinite problems with an infinite number of quadratically parametrized constraints. We propose a new approach to solve this class of bilevel programs, based on the dual of the lower-level problem, which can lead to a convex or a semidefinite programming problem, depending on the parametrization of the lower level with respect to the upper-level variables. This approach is compared with a new tailored cutting plane algorithm, which is proved to be convergent. The rate of convergence of this cutting plane algorithm, directly related to the iteration index, is derived when the upper-level objective function is strongly convex, and under a strict feasibility assumption. We successfully test the two proposed methods on two applications: the constrained quadratic regression and a zero-sum game with cubic payoff.
Type de document :
Pré-publication, Document de travail
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-03339887
Contributeur : Martina Cerulli <>
Soumis le : jeudi 9 septembre 2021 - 17:12:03
Dernière modification le : mercredi 15 septembre 2021 - 03:11:01

Fichier

Cerulli_SolvingAClassOfBP.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-03339887, version 1

Collections

Citation

Martina Cerulli, Antoine Oustry, Claudia d'Ambrosio, Leo Liberti. Solving a class of bilevel programs with quadratic lower level. 2021. ⟨hal-03339887⟩

Partager

Métriques

Consultations de la notice

4

Téléchargements de fichiers

1