Descent With Approximate Multipliers is Enough: Generalising Max-Weight

Víctor Valls, Douglas J. Leith

We study the use of approximate Lagrange multipliers and discrete actions in solving convex optimisation problems. We observe that descent, which can be ensured using a wide range…