penalization

A One-Extra Player Reduction of GNEPs to NEPs

  • Henri Lefebvre
  • David Salas
  • Martin Schmidt
    • Categories Convex Optimization, Game Theory, Integer Programming Tags , , , ,

    It is common opinion that generalized Nash equilibrium problems are harder than Nash equilibrium problems. In this work, we show that by adding a new player, it is possible to reduce many generalized problems to standard equilibrium problems. The reduction holds for linear problems and smooth convex problems verifying a Slater-type condition. We also derive … Read more

    Gradient-type penalty method with inertial effects for solving constrained convex optimization problems with smooth data

  • Radu Ioan Bot
  • Ernö Robert Csetnek
  • Nimit Nimana
    • Categories Complementarity and Variational Inequalities, Convex and Nonsmooth Optimization Tags , , ,

    We consider the problem of minimizing a smooth convex objective function subject to the set of minima of another differentiable convex function. In order to solve this problem, we propose an algorithm which combines the gradient method with a penalization technique. Moreover, we insert in our algorithm an inertial term, which is able to take … Read more