generalized variational inequality

On the Complexity of Subgradient Methods for Trilevel Hierarchical Generalized Variational Inequalities

  • Lorenzo Lampariello
  • Simone Sagratella
  • Valerio Giuseppe Sasso
    • Categories Convex Optimization, Nonlinear Optimization, Nonsmooth Optimization Tags , , , ,

    We study generalized variational inequalities with a three-level hierarchical structure. This setting extends nested GVI models beyond the bilevel case, for which $\mathcal{O}(\delta^{-4})$ complexity bounds are known for any prescribed positive tolerance $\delta$, to a fully three-level hierarchical structure. We analyze a projected averaged subgradient method combined with a Tikhonov-like regularization scheme. Under compactness, maximal … Read more

    A Bundle Method to Solve Multivalued Variational Inequalities

  • Van Hien Nguyen
  • Genevieve Salmon
  • Jean-Jacques Strodiot
    • Categories Complementarity and Variational Inequalities, Convex and Nonsmooth Optimization Tags , ,

    In this paper we present a bundle method for solving a generalized variational inequality problem. This problem consists in finding a zero of the sum of two multivalued operators defined on a real Hilbert space. The first one is monotone and the second one is the subdifferential of a lower semicontinuous proper convex function. The … Read more