Filters

20211

More filters

20221
Reset filters

Settings

Author: Dvurechensky, Pavel × Author: Kamalov, Rinat × End date: 2023 × Start date: 2020 × DDC: 510 × Has files: Yes × Subject: tensor methods ×

Search Results

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Tensor methods for strongly convex strongly concave saddle point problems and strongly monotone variational inequalities
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2021) Ostroukhov, Petr; Kamalov, Rinat; Dvurechensky, Pavel; Gasnikov, Alexander
    In this paper we propose three tensor methods for strongly-convex-strongly-concave saddle point problems (SPP). The first method is based on the assumption of higher-order smoothness (the derivative of the order higher than 2 is Lipschitz-continuous) and achieves linear convergence rate. Under additional assumptions of first and second order smoothness of the objective we connect the first method with a locally superlinear converging algorithm in the literature and develop a second method with global convergence and local superlinear convergence. The third method is a modified version of the second method, but with the focus on making the gradient of the objective small. Since we treat SPP as a particular case of variational inequalities, we also propose two methods for strongly monotone variational inequalities with the same complexity as the described above.