Showing 1–14 of 14 results for author: Kazeykina, A

Entropic optimal transport with congestion aversion Application to relocation of drones

Authors: Anna Kazeykina, Zhenjie Ren, Xiaozhen Wang, Yufei Zhang

Abstract: We present a mathematical framework for tempo-spatial entropic optimal transport, motivated by the problem of efficiently routing drones back to logistics centers. To address collision risk, we incorporate a convex penalty term into the transport model. We propose the Sinkhorn-Frank-Wolfe algorithm, a numerically efficient method with theoretical convergence guarantees, and demonstrate its effecti… ▽ More We present a mathematical framework for tempo-spatial entropic optimal transport, motivated by the problem of efficiently routing drones back to logistics centers. To address collision risk, we incorporate a convex penalty term into the transport model. We propose the Sinkhorn-Frank-Wolfe algorithm, a numerically efficient method with theoretical convergence guarantees, and demonstrate its effectiveness through experiments on synthetic datasets. Our approach provides a foundation for optimizing large-scale autonomous drone logistics while ensuring safe and efficient transportation. △ Less

Submitted 14 March, 2025; originally announced March 2025.

Comments: 6 pages, 3 figures

Ergodicity of the underdamped mean-field Langevin dynamics

Authors: Anna Kazeykina, Zhenjie Ren, Xiaolu Tan, Junjian Yang

Abstract: We study the long time behavior of an underdamped mean-field Langevin (MFL) equation, and provide a general convergence as well as an exponential convergence rate result under different conditions. The results on the MFL equation can be applied to study the convergence of the Hamiltonian gradient descent algorithm for the overparametrized optimization. We then provide a numerical example of the al… ▽ More We study the long time behavior of an underdamped mean-field Langevin (MFL) equation, and provide a general convergence as well as an exponential convergence rate result under different conditions. The results on the MFL equation can be applied to study the convergence of the Hamiltonian gradient descent algorithm for the overparametrized optimization. We then provide a numerical example of the algorithm to train a generative adversarial networks (GAN). △ Less

Submitted 25 November, 2023; v1 submitted 29 July, 2020; originally announced July 2020.

Comments: 45 pages, 9 figures

MSC Class: 37M25; 60H10; 60H30; 60J60

Game on Random Environment, Mean-field Langevin System and Neural Networks

Authors: Giovanni Conforti, Anna Kazeykina, Zhenjie Ren

Abstract: In this paper we study a type of games regularized by the relative entropy, where the players' strategies are coupled through a random environment variable. Besides the existence and the uniqueness of equilibria of such games, we prove that the marginal laws of the corresponding mean-field Langevin systems can converge towards the games' equilibria in different settings. As applications, the dynam… ▽ More In this paper we study a type of games regularized by the relative entropy, where the players' strategies are coupled through a random environment variable. Besides the existence and the uniqueness of equilibria of such games, we prove that the marginal laws of the corresponding mean-field Langevin systems can converge towards the games' equilibria in different settings. As applications, the dynamic games can be treated as games on a random environment when one treats the time horizon as the environment. In practice, our results can be applied to analysing the stochastic gradient descent algorithm for deep neural networks in the context of supervised learning as well as for the generative adversarial networks. △ Less

Submitted 22 April, 2020; v1 submitted 6 April, 2020; originally announced April 2020.

Mean-field Langevin System, Optimal Control and Deep Neural Networks

Authors: Kaitong Hu, Anna Kazeykina, Zhenjie Ren

Abstract: In this paper, we study a regularised relaxed optimal control problem and, in particular, we are concerned with the case where the control variable is of large dimension. We introduce a system of mean-field Langevin equations, the invariant measure of which is shown to be the optimal control of the initial problem under mild conditions. Therefore, this system of processes can be viewed as a contin… ▽ More In this paper, we study a regularised relaxed optimal control problem and, in particular, we are concerned with the case where the control variable is of large dimension. We introduce a system of mean-field Langevin equations, the invariant measure of which is shown to be the optimal control of the initial problem under mild conditions. Therefore, this system of processes can be viewed as a continuous-time numerical algorithm for computing the optimal control. As an application, this result endorses the solvability of the stochastic gradient descent algorithm for a wide class of deep neural networks. △ Less

Submitted 3 October, 2019; v1 submitted 16 September, 2019; originally announced September 2019.

Comments: 25 pages

MSC Class: 60H30; 37M25

Numerical study of blow-up and stability of line solitons for the Novikov-Veselov equation

Authors: A. Kazeykina, C. Klein

Abstract: We study numerically the evolution of perturbed Korteweg-de Vries solitons and of well localized initial data by the Novikov-Veselov (NV) equation at different levels of the "energy" parameter $ E $. We show that as $ |E| \to \infty $, NV behaves, as expected, similarly to its formal limit, the Kadomtsev-Petviashvili equation. However at intermediate regimes, i.e. when $ | E | $ is not very large,… ▽ More We study numerically the evolution of perturbed Korteweg-de Vries solitons and of well localized initial data by the Novikov-Veselov (NV) equation at different levels of the "energy" parameter $ E $. We show that as $ |E| \to \infty $, NV behaves, as expected, similarly to its formal limit, the Kadomtsev-Petviashvili equation. However at intermediate regimes, i.e. when $ | E | $ is not very large, more varied scenarios are possible, in particular, blow-ups are observed. The mechanism of the blow-up is studied. △ Less

Submitted 7 July, 2016; originally announced July 2016.

Dispersive estimates for rational symbols and local well-posedness of the nonzero energy NV equation. II

Authors: Anna Kazeykina, Claudio Muñoz

Abstract: In this paper we continue our study on the Cauchy problem for the two-dimensional Novikov-Veselov (NV) equation, integrable via the inverse scattering transform for the two dimensional Schrödinger operator at a fixed energy parameter. This work is concerned with the case of positive energy. For the solution of the linearized equation we derive smoothing and Strichartz estimates by combining two di… ▽ More In this paper we continue our study on the Cauchy problem for the two-dimensional Novikov-Veselov (NV) equation, integrable via the inverse scattering transform for the two dimensional Schrödinger operator at a fixed energy parameter. This work is concerned with the case of positive energy. For the solution of the linearized equation we derive smoothing and Strichartz estimates by combining two different frequency regimes. At non-low frequencies we also derive improved smoothing estimates with gain of almost one derivative. We combine the linear estimates with the Fourier decomposition method and $ X^{s,b} $ spaces to obtain local well-posedness of NV at positive energy in $H^s$, $s>\frac12$. Our result implies, in particular, that {\it at least} for $s>\frac12$, NV does not change its behavior from semilinear to quasilinear as energy changes sign, in contrast to the closely related Kadomtsev-Petviashvili equations. As a supplement, we provide some new explicit solutions of NV at zero energy which exhibit an interesting behavior at large times. △ Less

Submitted 21 March, 2016; originally announced March 2016.

Comments: 50 pages

Dispersive estimates for rational symbols and local well-posedness of the nonzero energy NV equation

Authors: Anna Kazeykina, Claudio Muñoz

Abstract: We consider the Cauchy problem for the two-dimensional Novikov-Veselov equation integrable via the inverse scattering problem for the Schrödinger operator with fixed negative energy. The associated linear equation is characterized by a rational symbol which is not a polynomial, except when the energy parameter is zero. With the help of a complex analysis point of view of the problem, we establish… ▽ More We consider the Cauchy problem for the two-dimensional Novikov-Veselov equation integrable via the inverse scattering problem for the Schrödinger operator with fixed negative energy. The associated linear equation is characterized by a rational symbol which is not a polynomial, except when the energy parameter is zero. With the help of a complex analysis point of view of the problem, we establish uniform decay estimates for the linear solution with gain of almost one derivative, and we use this result together with Fourier decomposition methods and $X^{s,b}$ spaces to prove local well-posedness in $H^s$, $s>\frac12$. △ Less

Submitted 3 February, 2015; originally announced February 2015.

MSC Class: 35A01; 35A23; 35Q53

Absence of sufficiently localized traveling wave solutions for the Novikov-Veselov equation at zero energy

Authors: Anna Kazeykina

Abstract: We demonstrate that the Novikov.Veselov equation (a (2+1)-dimensional analog of KdV) at zero energy does not possess solitons with the space localization stronger than O(|x|^{-4}). We demonstrate that the Novikov.Veselov equation (a (2+1)-dimensional analog of KdV) at zero energy does not possess solitons with the space localization stronger than O(|x|^{-4}). △ Less

Submitted 12 June, 2012; originally announced June 2012.

Absence of solitons with sufficient algebraic localization for the Novikov-Veselov equation at nonzero energy

Authors: Anna Kazeykina

Abstract: We show that the Novikov--Veselov equation (an analog of KdV in dimension 2 + 1) at positive and negative energies does not have solitons with the space localization stronger than O(|x|^{-3}) as |x| \to \infty. We show that the Novikov--Veselov equation (an analog of KdV in dimension 2 + 1) at positive and negative energies does not have solitons with the space localization stronger than O(|x|^{-3}) as |x| \to \infty. △ Less

Submitted 10 October, 2012; v1 submitted 13 January, 2012; originally announced January 2012.

A large time asymptotics for the solution of the Cauchy problem for the Novikov-Veselov equation at negative energy with non-singular scattering data

Authors: Anna Kazeykina

Abstract: In the present paper we are concerned with the Novikov--Veselov equation at negative energy, i.e. with the $ (2 + 1) $--dimensional analog of the KdV equation integrable by the method of inverse scattering for the two--dimensional Schrödinger equation at negative energy. We show that the solution of the Cauchy problem for this equation with non--singular scattering data behaves asymptotically as… ▽ More In the present paper we are concerned with the Novikov--Veselov equation at negative energy, i.e. with the $ (2 + 1) $--dimensional analog of the KdV equation integrable by the method of inverse scattering for the two--dimensional Schrödinger equation at negative energy. We show that the solution of the Cauchy problem for this equation with non--singular scattering data behaves asymptotically as $ \frac{\const}{t^{3/4}} $ in the uniform norm at large times $ t $. We also present some arguments which indicate that this asymptotics is optimal. △ Less

Submitted 4 October, 2011; v1 submitted 6 July, 2011; originally announced July 2011.

Absence of traveling wave solutions of conductivity type for the Novikov-Veselov equations at zero energy

Authors: Anna Kazeykina

Abstract: We prove that the Novikov-Veselov equation (an analog of KdV in dimension 2 + 1) at zero energy does not have sufficiently localized soliton solutions of conductivity type. We prove that the Novikov-Veselov equation (an analog of KdV in dimension 2 + 1) at zero energy does not have sufficiently localized soliton solutions of conductivity type. △ Less

Submitted 16 July, 2011; v1 submitted 28 June, 2011; originally announced June 2011.

Absence of exponentially localized solitons for the Novikov--Veselov equation at negative energy

Authors: Anna Kazeykina, Roman Novikov

Abstract: We show that Novikov--Veselov equation (an analog of KdV in dimension 2 + 1) does not have exponentially localized solitons at negative energy. We show that Novikov--Veselov equation (an analog of KdV in dimension 2 + 1) does not have exponentially localized solitons at negative energy. △ Less

Submitted 3 February, 2011; originally announced February 2011.

Large time asymptotics for the Grinevich-Zakharov potentials

Authors: Anna Kazeykina, Roman Novikov

Abstract: In this article we show that the large time asymptotics for the Grinevich-Zakharov rational solutions of the Novikov-Veselov equation at positive energy (an analog of KdV in 2+1 dimensions) is given by a finite sum of localized travel waves (solitons). In this article we show that the large time asymptotics for the Grinevich-Zakharov rational solutions of the Novikov-Veselov equation at positive energy (an analog of KdV in 2+1 dimensions) is given by a finite sum of localized travel waves (solitons). △ Less

Submitted 3 February, 2011; v1 submitted 17 November, 2010; originally announced November 2010.

Journal ref: Bulletin des Sciences Mathématiques 135, 4 (2011) 374-382

A large time asymptotics for transparent potentials for the Novikov-Veselov equation at positive energy

Authors: Anna Kazeykina, Roman Novikov

Abstract: In the present paper we begin studies on the large time asymptotic behavior for solutions of the Cauchy problem for the Novikov--Veselov equation (an analog of KdV in 2 + 1 dimensions) at positive energy. In addition, we are focused on a family of reflectionless (transparent) potentials parameterized by a function of two variables. In particular, we show that there are no isolated soliton type wav… ▽ More In the present paper we begin studies on the large time asymptotic behavior for solutions of the Cauchy problem for the Novikov--Veselov equation (an analog of KdV in 2 + 1 dimensions) at positive energy. In addition, we are focused on a family of reflectionless (transparent) potentials parameterized by a function of two variables. In particular, we show that there are no isolated soliton type waves in the large time asymptotics for these solutions in contrast with well-known large time asymptotics for solutions of the KdV equation with reflectionless initial data. △ Less

Submitted 14 October, 2010; originally announced October 2010.