A prediction-correction based proximal method for monotone variational inequalities with linear constraints-Reference-Cited by-同舟云学术

A prediction-correction based proximal method for monotone variational inequalities with linear constraints

Published:2023 Issue:8 Volume:8 Page:18295-18313
ISSN:2473-6988
Container-title:AIMS Mathematics
language:
Short-container-title:MATH

Author:

Ma Feng¹,Li Bangjie¹,Wang Zeyan²,Li Yaxiong¹,Pan Lefei¹

Affiliation:

1. Xi'an Research institute of High-Tech, Xi'an 710025, China

2. Department of Basic Education, Army Engineering University of PLA, Nanjing 211101, China

Abstract

<abstract><p>The monotone variational inequalities are being widely used as mathematical tools for studying optimal control problems and convex programming. In this paper, we propose a new prediction-correction method for monotone variational inequalities with linear constraints. The method consists of two procedures. The first procedure (prediction) utilizes projections to generate a predictor. The second procedure (correction) produces the new iteration via some minor computations. The main advantage of the method is that its main computational effort only depends on evaluating the resolvent mapping of the monotone operator, and its primal and dual step sizes can be enlarged. We prove the global convergence of the method. Numerical results are provided to demonstrate the efficiency of the method.</p></abstract>

Publisher

American Institute of Mathematical Sciences (AIMS)

Subject

General Mathematics

Reference38 articles.

1. R. Rockafellar, J. Sun, Solving monotone stochastic variational inequalities and complementarity problems by progressive hedging, Math. Program., 174 (2019), 453–471. https://doi.org/10.1007/s10107-018-1251-y

2. D. Bertsekas, E. Gafni, Projection methods for variational inequalities with application to the traffic assignment problem, In: Nondifferential and variational techniques in optimization, Berlin: Springer, 1982, 39–159. https://doi.org/10.1007/BFb0120965

3. S. Dafermos, Traffic equilibrium and variational inequalities, Transport. Sci., 14 (1980), 42–54. https://doi.org/10.1287/trsc.14.1.42

4. E. Gorbunov, N. Loizou, G. Gidel, Extragradient method: O (1/k) last-iterate convergence for monotone variational inequalities and connections with cocoercivity, Proceedings of The 25th International Conference on Artificial Intelligence and Statistics, 2022,366–402.

5. G. Gu, J. Yang, Tight ergodic sublinear convergence rate of the relaxed proximal point algorithm for monotone variational inequalities, J. Optim. Theory Appl., in press. https://doi.org/10.1007/s10957-022-02058-3