A projection-based prediction–correction method for structured monotone variational inequalities

摘要

In this paper, we propose a modified prediction–correction method for structured monotone variational inequalities. This method is based on a reformulation of the normal prediction–correction method. Each iteration of the new method contains two predictions and a correction. At each iteration a new strategy is applied to obtain a proper step length. All the computing processes are easily implemented and the global convergence is also presented under mild assumptions. Numerical experiments for traffic equilibrium problems indicate that the new method is effectively applicable in practice.