Mathematical modelling of traffic flow, the stochastic analysis and its applications, dynamic systems (ergodic dynamic, concentration of an invariant measure), asymptotical analysis (methods of small parameter), intermediate asymtotic solution of Rieman's type problem for nonlinear parabolic equations (Burgers type, Kolmogorov–Petrovskij–Piskunov-type) and them difference-differential analogues.
Biography
2000–2006 — MIPT student;
с 2006 — MIPT post-graduate student.
Main publications:
A. V. Gasnikov, “Time asymptotic behavior of the solution to a quasilinear parabolic equation”, Computational Mathematics and Mathematical Physics, 46:12 (2006), 2136–2153
A. V. Gasnikov, “On the intermediate asymptotic of the solution to the Cauchy problem for a quasilinear equation of parabolic type with a monotone initial condition”, Journal of Computer and Systems Sciences International, 47:3 (2008), 475–484
A. V. Gasnikov, “Convergence in the form of a solution to the Cauchy problem for a quasilinear parabolic equation with a monotone initial condition to a system of waves”, Computational Mathematics and Mathematical Physics, 48:8 (2008), 1376–1405
Ya. D. Tominin, V. D. Tominin, E. D. Borodich, D. A. Kovalev, P. E. Dvurechenskii, A. V. Gasnikov, S. V. Chukanov, “On accelerated methods for saddle-point problems with composite structure”, Kompyuternye issledovaniya i modelirovanie, 15:2 (2023), 433–467;
2.
Evgeniya V. Gasnikova, Alexander V. Gasnikov, Demyan V. Yarmoshik, Meruza B. Kubentayeva, Mikhail I. Persiianov, Irina V. Podlipnova, Ekaterina V. Kotlyarova, Ilya A. Sklonin, Elena D. Podobnaya, Vladislav V. Matyukhin, “About multistage transportation model and sufficient conditions for its potentiality”, Mat. Teor. Igr Pril., 15:2 (2023), 3–17
3.
M. S. Alkousa, A. V. Gasnikov, E. L. Gladin, I. A. Kuruzov, D. A. Pasechnyuk, F. S. Stonyakin, “Solving strongly convex-concave composite saddle-point problems with low dimension of one group of variable”, Sb. Math., 214:3 (2023), 285–333
4.
S. S. Ablaev, F. S. Stonyakin, M. S. Alkousa, A. V. Gasnikov, “Adaptive subgradient methods for mathematical programming problems with quasi-convex functions”, Proc. Steklov Inst. Math. (Suppl.), 323, suppl. 1 (2023), S1–S18
5.
B. A. Alashkar, A. V. Gasnikov, D. M. Dvinskikh, A. V. Lobanov, “Gradient-free federated learning methods with $l_1$ and $l_2$-randomization for non-smooth convex stochastic optimization problems”, Comput. Math. Math. Phys., 63:9 (2023), 1600–1653
6.
A. N. Beznosikov, A. V. Gasnikov, K. E. Zainullina, A. Yu. Maslovskii, D. A. Pasechnyuk, “A unified analysis of variational inequality methods: variance reduction, sampling, quantization, and coordinate descent”, Comput. Math. Math. Phys., 63:2 (2023), 147–174
7.
N. T. Nguyen, A. Rogozin, D. Metelev, A. Gasnikov, “Min-max optimization over slowly time-varying graphs”, Dokl. Math., 108:suppl. 2 (2023), S300–S309
8.
M. I. Rudakov, A. N. Beznosikov, Y. A. Kholodov, A. V. Gasnikov, “Activations and gradients compression for model-parallel training”, Dokl. Math., 108:suppl. 2 (2023), S272–S281
9.
D. Medyakov, G. Molodtsov, A. Beznosikov, A. Gasnikov, “Optimal data splitting in distributed optimization for machine learning”, Dokl. Math., 108:suppl. 2 (2023), S465–S475
10.
A. Pichugin, M. Pechin, A. Beznosikov, A. Savchenko, A. Gasnikov, “Optimal analysis of method with batching for monotone stochastic finite-sum variational inequalities”, Dokl. Math., 108:suppl. 2 (2023), S348–S359
2022
11.
N. V. Pletnev, P. E. Dvurechenskii, A. V. Gasnikov, “Application of gradient optimization methods to solve the Cauchy problem for the Helmholtz equation”, Computer Research and Modeling, 14:2 (2022), 417–444
12.
P. A. Ostroukhov, R. A. Kamalov, P. E. Dvurechenskii, A. V. Gasnikov, “Tensor methods for strongly convex strongly concave saddle point problems and strongly monotone variational inequalities”, Kompyuternye issledovaniya i modelirovanie, 14:2 (2022), 357–376;
13.
D. M. Dvinskikh, V. V. Pirau, A. V. Gasnikov, “On the relations of stochastic convex optimization problems with empirical risk minimization problems on p-norm balls”, Computer Research and Modeling, 14:2 (2022), 309–319
14.
A. I. Bazarova, A. N. Beznosikov, A. V. Gasnikov, “Linearly convergent gradient-free methods for minimization of parabolic approximation”, Kompyuternye issledovaniya i modelirovanie, 14:2 (2022), 239–255;
M. S. Alkousa, A. V. Gasnikov, P. E. Dvurechenskii, A. A. Sadiev, L. Ya. Razouk, “An approach for the nonconvex uniformly concave structured saddle point problem”, Kompyuternye issledovaniya i modelirovanie, 14:2 (2022), 225–237;
D. Yu. Turdakov, A. I. Avetisyan, K. V. Arkhipenko, A. V. Antsiferova, D. S. Vatolin, S. S. Volkov, A. V. Gasnikov, D. A. Devyatkin, M. D. Drobyshevskiy, A. P. Kovalenko, M. I. Krivonosov, N. V. Lukashevich, V. A. Malykh, S. I. Nikolenko, I. V. Oseledets, A. I. Perminov, I. V. Sochenkov, M. M. Tihomirov, A. N. Fedotov, M. Yu. Khachay, “Trusted artificial intelligence: challenges and promising solutions”, Dokl. Math., 106:suppl. 1 (2022), S9–S13
17.
E. L. Gladin, A. V. Gasnikov, E. S. Ermakova, “Vaidya's Method for Convex Stochastic Optimization Problems in Small Dimension”, Math. Notes, 112:2 (2022), 183–190
2021
18.
E. L. Gladin, M. Alkousa, A. V. Gasnikov, “Solving convex min-min problems with smoothness and strong convexity in one group of variables and low dimension in the other”, Autom. Remote Control, 82:10 (2021), 1679–1691
19.
E. V. Kotlyarova, A. V. Gasnikov, E. V. Gasnikova, D. V. Yarmoshik, “Finding equilibrium in two-stage traffic assignment model”, Computer Research and Modeling, 13:2 (2021), 365–379
20.
E. A. Vorontsova, A. V. Gasnikov, P. E. Dvurechenskii, A. S. Ivanova, D. A. Pasechnyuk, “Numerical methods for the resource allocation problem in a computer network”, Comput. Math. Math. Phys., 61:2 (2021), 297–328
21.
A. V. Gasnikov, D. M. Dvinskikh, P. E. Dvurechenskii, D. Kamzolov, V. V. Matyukhin, D. A. Pasechnyuk, N. K. Tupitsa, A. V. Chernov, “Accelerated meta-algorithm for convex optimization problems”, Comput. Math. Math. Phys., 61:1 (2021), 17–28
2020
22.
F. S. Stonyakin, A. N. Stepanov, A. V. Gasnikov, A. A. Titov, “Mirror descent for constrained optimization problems with large subgradient values of functional constraints”, Kompyuternye issledovaniya i modelirovanie, 12:2 (2020), 301–317;
D. M. Dvinskikh, S. S. Omelchenko, A. V. Gasnikov, A. I. Turin, “Accelerated gradient sliding for minimizing a sum of functions”, Dokl. Math., 101:3 (2020), 244–246
24.
D. M. Dvinskikh, A. I. Turin, A. V. Gasnikov, S. S. Omelchenko, “Accelerated and Unaccelerated Stochastic Gradient Descent in Model Generality”, Math. Notes, 108:4 (2020), 511–522
25.
M. S. Alkousa, A. V. Gasnikov, D. M. Dvinskikh, D. A. Kovalev, F. S. Stonyakin, “Accelerated methods for saddle-point problem”, Comput. Math. Math. Phys., 60:11 (2020), 1787–1809
2019
26.
E. Vorontsova, A. V. Gasnikov, E. A. Gorbunov, P. E. Dvurechenskii, “Accelerated gradient-free optimization methods with a non-Euclidean proximal operator”, Autom. Remote Control, 80:8 (2019), 1487–1501
27.
E. A. Vorontsova, A. V. Gasnikov, E. A. Gorbunov, “Accelerated descent along a random direction with non-Euclidean prox-structure”, Avtomat. i Telemekh., 2019, no. 4, 126–143
28.
E. A. Gorbunov, E. Vorontsova, A. V. Gasnikov, “On the Upper Bound for the Expectation of the Norm of a Vector Uniformly Distributed on the Sphere and the Phenomenon of Concentration of Uniform Measure on the Sphere”, Math. Notes, 106:1 (2019), 11–19
29.
E. A. Vorontsova, A. V. Gasnikov, A. S. Ivanova, E. A. Nurminsky, “The Walrasian equilibrium and centralized distributed optimization in terms of modern convex optimization methods on the example of resource allocation problem”, Num. Anal. Appl., 12:4 (2019), 338–358
30.
A. S. Anikin, O. A. Bol'shakova, A. V. Gasnikov, A. Yu. Gornov, T. V. Ermak, D. V. Makarenko, V. P. Morozov, B. O. Neterebskii, P. A. Yakovlev, “Local algorithms for minimizing the force field for 3D representation of macromolecules”, Comput. Math. Math. Phys., 59:12 (2019), 1994–2008
31.
A. V. Gasnikov, A. I. Turin, “Fast gradient descent for convex minimization problems with an oracle producing a $(\delta,L)$-model of function at the requested point”, Comput. Math. Math. Phys., 59:7 (2019), 1085–1097
32.
A. V. Gasnikov, P. E. Dvurechenskii, F. S. Stonyakin, A. A. Titov, “An adaptive proximal method for variational inequalities”, Comput. Math. Math. Phys., 59:5 (2019), 836–841
33.
D. R. Baymurzina, A. V. Gasnikov, E. V. Gasnikova, P. E. Dvurechenskii, E. I. Ershov, M. B. Kubentayeva, A. A. Lagunovskaya, “Universal method of searching for equilibria and stochastic equilibria in transportation networks”, Comput. Math. Math. Phys., 59:1 (2019), 19–33
2018
34.
A. S. Bayandina, A. V. Gasnikov, A. A. Lagunovskaya, “Gradient-free two-point methods for solving stochastic nonsmooth convex optimization problems with small non-random noises”, Autom. Remote Control, 79:8 (2018), 1399–1408
35.
A. V. Gasnikov, E. A. Gorbunov, D. A. Kovalev, A. Mohammed, E. O. Chernousova, “The global rate of convergence for optimal tensor methods in smooth convex optimization”, Computer Research and Modeling, 10:6 (2018), 737–753
36.
A. V. Gasnikov, M. B. Kubentayeva, “Searching stochastic equilibria in transport networks by universal primal-dual gradient method”, Computer Research and Modeling, 10:3 (2018), 335–345
37.
A. V. Gasnikov, D. A. Kovalev, “A hypothesis about the rate of global convergence for optimal methods (Newton's type) in smooth convex optimization”, Computer Research and Modeling, 10:3 (2018), 305–314
38.
P. Dvurechensky, A. Gasnikov, A. Lagunovskaya, “Parallel algorithms and probability of large deviation for stochastic convex optimization problems”, Num. Anal. Appl., 11:1 (2018), 33–37
39.
A. Gasnikov, P. Dvurechensky, M. Zhukovskii, S. Kim, S. Plaunov, D. Smirnov, F. Noskov, “About the power law of the PageRank vector distribution. Part 2. Backley–Osthus model, power law verification for this model and setup of real search engines”, Num. Anal. Appl., 11:1 (2018), 16–32
40.
A. S. Bayandina, A. V. Gasnikov, E. V. Gasnikova, S. V. Matsievskii, “Primal-dual mirror descent method for constraint stochastic optimization problems”, Comput. Math. Math. Phys., 58:11 (2018), 1728–1736
41.
A. V. Gasnikov, E. V. Gasnikova, Yu. E. Nesterov, “Dual methods for finding equilibriums in mixed models of flow distribution in large transportation networks”, Comput. Math. Math. Phys., 58:9 (2018), 1395–1403
42.
A. V. Gasnikov, Yu. E. Nesterov, “Universal method for stochastic composite optimization problems”, Comput. Math. Math. Phys., 58:1 (2018), 48–64
2017
43.
A. V. Gasnikov, E. A. Krymova, A. A. Lagunovskaya, I. N. Usmanova, F. A. Fedorenko, “Stochastic online optimization. Single-point and multi-point non-linear multi-armed bandits. Convex and strongly-convex case”, Autom. Remote Control, 78:2 (2017), 224–234
44.
A. Gasnikov, E. Gasnikova, P. Dvurechensky, A. Mohammed, E. Chernousova, “About the power law of the PageRank vector distribution. Part 1. Numerical methods for finding the PageRank vector”, Num. Anal. Appl., 10:4 (2017), 299–312
45.
A. S. Anikin, A. V. Gasnikov, P. E. Dvurechensky, A. I. Tyurin, A. V. Chernov, “Dual approaches to the minimization of strongly convex functionals with a simple structure under affine constraints”, Comput. Math. Math. Phys., 57:8 (2017), 1262–1276
2016
46.
A. V. Gasnikov, A. A. Lagunovskaya, I. N. Usmanova, F. A. Fedorenko, “Gradient-free proximal methods with inexact oracle for convex stochastic nonsmooth optimization problems on the simplex”, Autom. Remote Control, 77:11 (2016), 2018–2034
47.
A. V. Gasnikov, P. E. Dvurechensky, Yu. V. Dorn, Yu. V. Maksimov, “Numerical methods for the problem of traffic flow equilibrium in the Beckmann and the stable dynamic models”, Matem. Mod., 28:10 (2016), 40–64
48.
A. V. Gasnikov, E. V. Gasnikova, M. A. Mendel, K. V. Chepurchenko, “Evolutionary interpretations of entropy model for correspondence matrix calculation”, Matem. Mod., 28:4 (2016), 111–124
49.
A. V. Gasnikov, E. V. Gasnikova, Yu. E. Nesterov, A. V. Chernov, “Efficient numerical methods for entropy-linear programming problems”, Comput. Math. Math. Phys., 56:4 (2016), 514–524
2015
50.
A. V. Gasnikov, “Reduction of searching competetive equillibrium to the minimax problem in application to different network problems”, Matem. Mod., 27:12 (2015), 121–136
51.
A. V. Gasnikov, Yu. E. Nesterov, V. G. Spokoiny, “On the efficiency of a randomized mirror descent algorithm in online optimization problems”, Comput. Math. Math. Phys., 55:4 (2015), 580–596
52.
A. V. Gasnikov, D. Yu. Dmitriev, “On efficient randomized algorithms for finding the PageRank vector”, Comput. Math. Math. Phys., 55:3 (2015), 349–365
2014
53.
A. Gasnikov, Yu. Dorn, Yu. Nesterov, S. Shpirko, “On the three-stage version of stable dynamic model”, Matem. Mod., 26:6 (2014), 34–70
2013
54.
A. V. Gasnikov, E. V. Gasnikova, “On Entropy-Type Functionals Arising in Stochastic Chemical Kinetics Related to the Concentration of the Invariant Measure and Playing the Role of Lyapunov Functions in the Dynamics of Quasiaverages”, Math. Notes, 94:6 (2013), 854–861
2012
55.
A. V. Gasnikov, “On the velocity of separation between two successive traveling waves in the asymptotics of the solution to the Cauchy problem for a Burgers-type equation”, Comput. Math. Math. Phys., 52:6 (2012), 937–939
2011
56.
I. I. Morozov, A. V. Gasnikov, V. N. Tarasov, Ya. A. Kholodov, A. S. Kholodov, “Numerical study of traffic flows by the hydrodynamic models”, Computer Research and Modeling, 3:4 (2011), 389–412
2009
57.
A. V. Gasnikov, “Time-asymptotic behaviour of a solution of the Cauchy initial-value problem for a conservation law with non-linear divergent viscosity”, Izv. Math., 73:6 (2009), 1111–1148
2008
58.
A. V. Gasnikov, “Convergence in the form of a solution to the Cauchy problem for a quasilinear parabolic equation with a monotone initial condition to a system of waves”, Comput. Math. Math. Phys., 48:8 (2008), 1376–1405
2006
59.
A. V. Gasnikov, “Time asymptotic behavior of the solution to a quasilinear parabolic equation”, Comput. Math. Math. Phys., 46:12 (2006), 2136–2153
Presentations in Math-Net.Ru
1.
Conference Opening Alexander Gasnikov AI Autumn School on Computational Optimization (ASCOMP 2024) October 7, 2024 09:55
On decentralized nonsmooth optimization S. Chezhegov, A. V. Gasnikov, A. V. Rogozin The ninth international conference "Quasilinear Equations, Inverse Problems and their Applications" (QIPA 2023) December 4, 2023 16:15