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

• 成果类型: Article
• 署名作者: Facchinei, Francisco; Pang, Jong-Shi; Scutari, Gesualdo; Lampariello, Lorenzo
• 署名单位: Sapienza University Rome; University of Illinois System; University of Illinois Urbana-Champaign; State University of New York (SUNY) System; University at Buffalo, SUNY
• 刊物名称: MATHEMATICAL PROGRAMMING
• ISSN/ISSBN: 0025-5610
• DOI: 10.1007/s10107-013-0640-5
• 发表日期: 2014
• 页码: 59-96
• 关键词: proximal point algorithm; approximation; Penalization; systems

摘要

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.