Finite termination of a smoothing-type algorithm for the monotone affine variational inequality problem

摘要

In this paper, we consider the monotone affine variational inequality problem (AVIP for short). Based on a smooth reformulation of the AVIP, we propose a Newton-type method to solve the monotone AVIP, where a testing procedure is embedded into our algorithm. Under mild assumptions, we show that the proposed algorithm may find a maximally complementary solution to the monotone AVIP in a finite number of iterations. Preliminary numerical results are reported.