We consider nested variational inequalities consisting in a (upper-level) variational inequality whose feasible set is given by the solution set of another (lower-level) variational inequality. Purely hierarchical convex bilevel optimization problems and certain multi-follower games are particular instances of nested variational inequalities. We present an explicit and ready-to-implement Tikhonov-type solution method for such problems. We give conditions that guarantee the convergence of the proposed method. Moreover, inspired by recent works in the literature, we provide a convergence rate analysis. In particular, for the simple bilevel instance, we are able to obtain enhanced convergence results.

Lampariello, L., Neumann, C., Ricci, J.M., Sagratella, S., Stein, O. (2020). An explicit Tikhonov algorithm for nested variational inequalities. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 77(2), 335-350 [10.1007/s10589-020-00210-1].

An explicit Tikhonov algorithm for nested variational inequalities

Lampariello L.;Ricci J. M.;
2020-01-01

Abstract

We consider nested variational inequalities consisting in a (upper-level) variational inequality whose feasible set is given by the solution set of another (lower-level) variational inequality. Purely hierarchical convex bilevel optimization problems and certain multi-follower games are particular instances of nested variational inequalities. We present an explicit and ready-to-implement Tikhonov-type solution method for such problems. We give conditions that guarantee the convergence of the proposed method. Moreover, inspired by recent works in the literature, we provide a convergence rate analysis. In particular, for the simple bilevel instance, we are able to obtain enhanced convergence results.
Lampariello, L., Neumann, C., Ricci, J.M., Sagratella, S., Stein, O. (2020). An explicit Tikhonov algorithm for nested variational inequalities. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 77(2), 335-350 [10.1007/s10589-020-00210-1].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/379358
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 5
social impact