A Modified Extra-Gradient Method for Quadratic Optimization

摘要

In this paper, we propose a modified extra-gradient method (MEGM) for solving quadratic optimization. In the MEGM method, we use a matrix parameter $G_k$ to balance the primal and dual variables. Numerical results show that the MEGM method significantly improves both computational cost and iteration number compared to the classical extra-gradient method.