Regularization algorithms for solving monotone Ky Fan inequalities with application to a Nash-Cournot equilibrium model (Q1035902): Difference between revisions

The authors make use of the Banach contraction mapping principle to prove the linear convergence of a regularization algorithm for strongly monotone Ky Fan inequalities that satisfy a Lipschitz-type condition introduced in [\textit{G. Mastroeni}, in: Equilibrium problems and variational models, Nonconvex Optim. Appl. 68, 289--298 (2003; Zbl 1069.49009)]. Then, they apply the algorithm to strongly monotone Lipschitzian variational inequalities. As a consequence, they obtain a new linearly convergent derivative-free algorithm for strongly monotone complementarity problems. The linear convergence rate allows the algorithm to be coupled with inexact proximal point methods for solving monotone (not necessarily strongly monotone) problems satisfying the Lipschitz-type condition mentioned above. Finally, the authors propose a line-search free algorithm for the strong monotone problem which does not require the Lipschitz-type condition. Applications to a Nash-Cournot market equilibrium model are discussed in section 6 and some preliminary computational results are reported.