A simple bilevel variational problem, where the lower level is a variational inequality while the upper level is an optimization problem, is studied. We consider an inexact version of the lower problem, which guarantees enough regularity to allow the exploitation of techniques of exact penalization. Moreover, cutting planes are used to approximate the Minty gap function of the lower level. Algorithms to solve the resulting inexact bilevel problem are devised relying on these techniques and approximations. Finally, their convergence is studied in detail by analyzing the effect of the given inexactness.
Approximation and exact penalization in simple bilevel variational problems / Bigi, G., Tomassini, R.. - In: EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION. - ISSN 2192-4414. - 14:(2026). [10.1016/j.ejco.2026.100144]
Approximation and exact penalization in simple bilevel variational problems
Giancarlo BigiPrimo
Writing – Original Draft Preparation
;Riccardo Tomassini
Secondo
Writing – Original Draft Preparation
2026
Abstract
A simple bilevel variational problem, where the lower level is a variational inequality while the upper level is an optimization problem, is studied. We consider an inexact version of the lower problem, which guarantees enough regularity to allow the exploitation of techniques of exact penalization. Moreover, cutting planes are used to approximate the Minty gap function of the lower level. Algorithms to solve the resulting inexact bilevel problem are devised relying on these techniques and approximations. Finally, their convergence is studied in detail by analyzing the effect of the given inexactness.| File | Dimensione | Formato | |
|---|---|---|---|
|
Bigi_Approximation-and-exact_2026.pdf
accesso aperto
Note: 10.1016/j.ejco.2026.100144
Tipologia:
Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza:
Creative commons
Dimensione
2.42 MB
Formato
Adobe PDF
|
2.42 MB | Adobe PDF |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.


