We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Solving polynomial variational inequality problems via Lagrange multiplier expressions and Moment-SOS relaxations

Abstract: In this paper, we study variational inequality problems (VIPs) with involved mappings and feasible sets characterized by polynomial functions (namely, polynomial VIPs). We propose a numerical algorithm for computing solutions to polynomial VIPs based on Lagrange multiplier expressions and the Moment-SOS hierarchy of semidefinite relaxations. We also extend our approach to finding more or even all solutions to polynomial VIPs. We show that the method proposed in this paper can find solutions or detect the nonexistence of solutions within finitely many steps, under some general assumptions. In addition, we show that if the VIP is given by generic polynomials, then it has finitely many Karush-Kuhn-Tucker points, and our method can solve it within finitely many steps. Numerical experiments are conducted to illustrate the efficiency of the proposed methods.
Subjects: Optimization and Control (math.OC)
MSC classes: 90C23, 65K15, 90C22
Cite as: arXiv:2303.12036 [math.OC]
  (or arXiv:2303.12036v1 [math.OC] for this version)

Submission history

From: Xindong Tang [view email]
[v1] Tue, 21 Mar 2023 17:23:21 GMT (47kb)

Link back to: arXiv, form interface, contact.