Back to Search
Start Over
VI-constrained hemivariational inequalities: distributed algorithms and power control in ad-hoc networks
- Source :
- Mathematical Programming. 145:59-96
- Publication Year :
- 2013
- Publisher :
- Springer Science and Business Media LLC, 2013.
-
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.
- Subjects :
- Ad-hoc network
distributed algorithms
Mathematical optimization
penalization
General Mathematics
Convex set
hierarchical optimization
Tikhonov regularization
hemivariational inequality
power control
ad-hoc networks
Mathematics (all)
Hemivariational inequality
Mathematics
Distributed algorithm
Feasible region
Solution set
Strongly monotone
Power control
Hierarchical optimization
Monotone polygon
Variational inequality
Penalization
Software
Subjects
Details
- ISSN :
- 14364646 and 00255610
- Volume :
- 145
- Database :
- OpenAIRE
- Journal :
- Mathematical Programming
- Accession number :
- edsair.doi.dedup.....093fb6ccc33351516e2bc8d8273fe0e2