2024年05月07日 星期二 登录 EN

学术活动
Modern methods for Variational Inequalities and Equilibrium Problems
首页 - 学术活动
报告人:
Yurii Nesterov, Professor, University of Louvain
邀请人:
Xin Liu, Professor
题目:
Modern methods for Variational Inequalities and Equilibrium Problems
时间地点:
16:30-17:30 August 3 (Thursday), Tencent Meeting: 373-3811-9197
摘要:

In this talk, we present a unified approach for constructing efficient methods for solving Variational Inequalities, presented in a composite form (CVI). This class of problems is close to the maximal one, which can be efficiently treated by numerical methods. At the same time, it is more difficult than the class of Convex Optimization Problems. All efficient methods for VI use an additional "extra-gradient" step. We propose a new interpretation of this step as a cutting plane for the optimal solution. Moreover, contrary to existing recipes, we introduce a universal extragradient step, which does not depend on the particular class of CVI. Consequently, our framework can be used for developing optimal methods for CVI, which are based on high-order oracles.