We consider centralized and distributed algorithms for the numerical solution of a hemivariational inequality (HVI) where the feasible set is given by the intersection of a closed convex set with the solution set of a lower-level monotone variational inequality (VI). The algorithms consist of a main loop wherein a sequence of one-level, strongly monotone HVIs are solved that involve the penalization of the non-VI constraint and a combination of proximal and Tikhonov regularization to handle the lower-level VI constraints. Minimization problems, possibly with nonconvex objective functions, over implicitly defined VI constraints are discussed in detail. The methods developed in the paper are then used to successfully solve a new power control problem in ad-hoc networks. © 2013 Springer-Verlag Berlin Heidelberg and Mathematical Optimization Society.

Facchinei, F., Pang, J.S., Scutari, G., Lampariello, L. (2014). VI-constrained hemivariational inequalities: Distributed algorithms and power control in ad-hoc networks. MATHEMATICAL PROGRAMMING, 145(1-2), 59-96 [10.1007/s10107-013-0640-5].

VI-constrained hemivariational inequalities: Distributed algorithms and power control in ad-hoc networks

LAMPARIELLO, LORENZO
2014-01-01

Abstract

We consider centralized and distributed algorithms for the numerical solution of a hemivariational inequality (HVI) where the feasible set is given by the intersection of a closed convex set with the solution set of a lower-level monotone variational inequality (VI). The algorithms consist of a main loop wherein a sequence of one-level, strongly monotone HVIs are solved that involve the penalization of the non-VI constraint and a combination of proximal and Tikhonov regularization to handle the lower-level VI constraints. Minimization problems, possibly with nonconvex objective functions, over implicitly defined VI constraints are discussed in detail. The methods developed in the paper are then used to successfully solve a new power control problem in ad-hoc networks. © 2013 Springer-Verlag Berlin Heidelberg and Mathematical Optimization Society.
Facchinei, F., Pang, J.S., Scutari, G., Lampariello, L. (2014). VI-constrained hemivariational inequalities: Distributed algorithms and power control in ad-hoc networks. MATHEMATICAL PROGRAMMING, 145(1-2), 59-96 [10.1007/s10107-013-0640-5].
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/288388
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 27
  • ???jsp.display-item.citation.isi??? 23
social impact